Индексы в MongoDb::Журнал СА 1-2.2014
www.samag.ru
Журнал «БИТ. Бизнес&Информационные технологии»      
Поиск   
              
 www.samag.ru    Web  0 товаров , сумма 0 руб.
E-mail
Пароль  
 Запомнить меня
Регистрация | Забыли пароль?
Журнал "Системный администратор"
Журнал «БИТ»
Подписка
Архив номеров
Где купить
Наука и технологии
Авторам
Рекламодателям
Контакты
   

  Опросы
  Статьи

Сетевая инфраструктура  

Как удаленная работа меняет подход к сетевой инфраструктуре?

С увеличением числа сотрудников, работающих из дома, организации сталкиваются с необходимостью создания

 Читать далее...

Мониторинг  

Какой мониторинг нужен сегодня?

По мнению экспертов ГК InfoWatch, действия сотрудников – самая распространенная причина инцидентов

 Читать далее...

Книжная полка  

Руководство для тех, кто увлечен ИИ, программированием. И дизайном

Накануне лета издательство «БХВ» выпустило книжные новинки, от которых любителям чтения будет

 Читать далее...

Мобильные приложения  

Искусственный интеллект в мобильных приложениях: возможности и перспективы

Обзор современных применений ИИ в мобильных приложениях, анализ перспектив развития этой технологии,

 Читать далее...

ИТ-образование  

Как сделать ИТ-образование эффективным?

Эксперты ИТ-отрасли отвечают на вопросы «СА». Обсуждаем ключевые аспекты для улучшения образовательных

 Читать далее...

Work-life balance  

Как айтишнику найти баланс между работой и личной жизнью?

Обсуждаем инструменты для эффективного управления временем, снижения уровня стресса и достижения гармонии. На

 Читать далее...

Книжная полка  

Всё самое нужное – под одной обложкой

Отличительная черта книжных новинок, выпущенных недавно издательством «БХВ» – это их универсальность. Не просто

 Читать далее...

ИТ-инфраструктура  

Системы мониторинга ИТ-инфраструктуры-2025

Без мониторинга ИТ-инфраструктуры не обходится ни одна компания, хотя бы потому, что

 Читать далее...

Открытое ПО  

Безопасность Open Source: рискуем или контролируем?

Компания «Кросс технолоджис» изучила, как используется ПО с открытым кодом в компаниях

 Читать далее...

Работа с нейросетью  

Скажи, есть ли у тебя AI, и я скажу, кто ты

Недавно сервис по поиску работы SuperJob выяснил, что каждый второй россиянин уже

 Читать далее...

Опрос  

Защита личных и клиентских данных: как мошенники используют ИИ и как защититься?

По данным RED Security, общее число кибератак на российские компании в 2024

 Читать далее...

Опрос  

Облачные инструменты для разработчиков

Эксперты ИТ-отрасли отвечают на вопросы «Системного администратора» > Как с помощью облака сделать

 Читать далее...

Опрос  

Рынок мобильных приложений: что будет актуальным в 2025 году?

Эксперты ИТ-отрасли отвечают на вопросы «Системного администратора» > Ваши прогнозы: чего ожидать от

 Читать далее...

Рынок труда  

Как успешно пройти все этапы собеседования на ИТ-должность?

По оценкам государства, дефицит ИТ-специалистов составляет от 740 тысяч до 1 миллиона

 Читать далее...

1001 и 1 книга  
19.03.2018г.
Просмотров: 8176
Комментарии: 0
Машинное обучение с использованием библиотеки Н2О

 Читать далее...

12.03.2018г.
Просмотров: 8431
Комментарии: 0
Особенности киберпреступлений в России: инструменты нападения и защита информации

 Читать далее...

12.03.2018г.
Просмотров: 5761
Комментарии: 0
Глубокое обучение с точки зрения практика

 Читать далее...

12.03.2018г.
Просмотров: 3615
Комментарии: 0
Изучаем pandas

 Читать далее...

12.03.2018г.
Просмотров: 4403
Комментарии: 0
Программирование на языке Rust (Цветное издание)

 Читать далее...

19.12.2017г.
Просмотров: 4408
Комментарии: 0
Глубокое обучение

 Читать далее...

19.12.2017г.
Просмотров: 6963
Комментарии: 0
Анализ социальных медиа на Python

 Читать далее...

19.12.2017г.
Просмотров: 3755
Комментарии: 0
Основы блокчейна

 Читать далее...

19.12.2017г.
Просмотров: 4026
Комментарии: 0
Java 9. Полный обзор нововведений

 Читать далее...

16.02.2017г.
Просмотров: 7933
Комментарии: 0
Опоздавших не бывает, или книга о стеке

 Читать далее...

17.05.2016г.
Просмотров: 11289
Комментарии: 0
Теория вычислений для программистов

 Читать далее...

30.03.2015г.
Просмотров: 13007
Комментарии: 0
От математики к обобщенному программированию

 Читать далее...

18.02.2014г.
Просмотров: 14775
Комментарии: 0
Рецензия на книгу «Читаем Тьюринга»

 Читать далее...

13.02.2014г.
Просмотров: 9712
Комментарии: 0
Читайте, размышляйте, действуйте

 Читать далее...

12.02.2014г.
Просмотров: 7662
Комментарии: 0
Рисуем наши мысли

 Читать далее...

10.02.2014г.
Просмотров: 5953
Комментарии: 4
Страна в цифрах

 Читать далее...

18.12.2013г.
Просмотров: 5133
Комментарии: 0
Большие данные меняют нашу жизнь

 Читать далее...

18.12.2013г.
Просмотров: 3975
Комментарии: 0
Компьютерные технологии – корень зла для точки роста

 Читать далее...

04.12.2013г.
Просмотров: 3682
Комментарии: 0
Паутина в облаках

 Читать далее...

03.12.2013г.
Просмотров: 3907
Комментарии: 1
Рецензия на книгу «MongoDB в действии»

 Читать далее...

Друзья сайта  

 Индексы в MongoDb

Архив номеров / 2014 / Выпуск №1-2 (134-135) / Индексы в MongoDb

Рубрика: Разработка /  Веб-технологии

Александр Календарев АЛЕКСАНДР КАЛЕНДАРЕВ, программист, РБК Медиа, akalend@mail.ru

Индексы в MongoDb

Изучая особенности СУБД MongoDb, нельзя не отметить такой важный момент, как индексирование. Правильное построение индексов и оптимизация запросов определяют общую производительность системы

Прежде чем говорить об индексировании, уточним, что такое «индекс».

«Индекс (англ. index) – объект базы данных, создаваемый в целях повышения производительности поиска данных. Таблицы в базе могут иметь большое количество строк, которые хранятся в произвольном порядке, и их поиск по заданному критерию путем последовательного просмотра таблицы строка за строкой может занимать много времени.

Индекс формируется из значений одного или нескольких столбцов таблицы и указателей на соответствующие строки таблицы и, таким образом, позволяет искать строки, удовлетворяющие критерию поиска. Ускорение работы с использованием индексов достигается в первую очередь за счет того, что индекс имеет структуру, оптимизированную под поиск, – например, сбалансированного дерева. Как мы уже поняли из определения, индексы нужны для уменьшения времени выборки, что увеличивает производительность БД. В большинстве случаев переход на разные NoSQL-решения связан именно с недостаточной производительностью традиционных РСУБД.» (Wikipedia.org)

Наиболее производительная выборка документов будет в том случае, если на поля, по которым планируется осуществлять критерий выбора, наложить индекс. Это дает возможность более быстрого выбора за счет использования индекса, который ограничивает нам набор данных для их дальнейшей фильтрации и упорядочивания.

Внутреннее устройство индекса

Как устроен индекс? Это внутренняя таблица в БД, которая имеет два столбца: упорядоченные значения выражения, содержащего необходимые для идентификации поля конкретной записи, и адрес области на носителе, где элементы данных этой записи.

Рассмотрим, как устроен индекс, на примере работы службы знакомств. Нам необходимо найти всех девушек в возрасте от 25 до 35 лет, используя следующие данные (см. таблицу 1). Индекс по полю «возраст» («age») будет выглядеть следующим образом (см. рис. 1).

Таблица 1. Данные зарегистрированных пользователей

sex city_id age name offset
0 77 35 Михаил 0xA01
1 78 19 Мария 0xA20
1 78 21 Лилия 0xA2C
0 77 31 Евгений 0xA04
1 77 26 Елена 0xA24
1 77 31 Ольга 0xA02
1 78 31 Вероника 0xA2A

Рисунок 1. Индекс по полю «возраст» («age»)

Рисунок 1. Индекс по полю «возраст» («age»)

Подходящие данные по нашему критерию – возраст от 25 до 35 лет – обведены красной линией. Далее выбираются документы со смещениями 0xA24, 0xA24, 0xA02, 0xA2A и фильтруются на выборку по критерию sex=1 (не забыли, выбираем только девушек). Как мы видим, вместо полного перебора по всему диапазону коллекции мы отобрали по индексу только соответствующих по возрасту и далее отфильтровали их по критерию пол (sex). Документ со смещением 0xA04 не вошел в результирующее множество (помечен серо-розовым цветом), так как не удовлетворяет критерию: sex=1.

Статью целиком читайте в журнале «Системный администратор», №1-2 за 2014 г. на страницах 94-97.


Комментарии отсутствуют

Добавить комментарий

Комментарии могут оставлять только зарегистрированные пользователи

               Copyright © Системный администратор

Яндекс.Метрика
Tel.: (499) 277-12-45
E-mail: sa@samag.ru