Какие бывают типы индексов в базах данных?

Разновидности индексов в БД

• B-деревья: сбалансированная структура для выполнения диапазонных запросов
• Хеш-индексы: быстрый поиск точного совпадения по равенству
• Bitmap-индексы: эффективны для колонок с небольшим количеством уникальных значений
• Полнотекстовые индексы: поиск по тексту с анализом слов
• Пространственные индексы: применяются к геоданным (R-дерево, Quad-tree)
• Сложные/композитные индексы: создаются по нескольким колонкам для многокритериальных запросов
• Партиционированные индексы: делятся на сегменты для повышения масштабируемости

Индексы ускоряют поиск, однако могут замедлять операции вставки и обновления.

Развёрнутый ответ

Краткий ответ

В базах данных применяют разные типы индексов, чтобы ускорить поиск и сортировку, а также сократить время выполнения запросов. К основным разновидностям относятся B-Tree (или B+Tree), Hash-индексы, Bitmap-индексы, GiST, GIN и Full-Text индексы. У каждого типа есть собственная область применения и набор особенностей.

Основные особенности

• B-Tree индекс — наиболее распространённый вариант, который подходит для диапазонных запросов, сравнений и сортировки. В PostgreSQL 14+ и MySQL он используется по умолчанию. Такой индекс поддерживает операции равенства и неравенства и эффективен как для уникальных, так и для неуникальных ключей.
• Hash-индекс лучше всего подходит для точного сравнения на равенство. Например, в PostgreSQL historically он применялся реже из-за ограничений и вопросов надёжности, однако начиная с версии 10+ стал стабильнее. Для range queries такой индекс не предназначен.
• Bitmap-индексы показывают высокую эффективность для столбцов с низкой кардинальностью, например для пола или категории. Они используются в аналитических системах, включая Oracle, и могут объединяться для быстрого вычисления пересечений условий.
• GiST и GIN относятся к специализированным индексам, которые применяются для полнотекстового поиска, географических данных и массивов, например в PostgreSQL. GiST подходит для построения индексов по сложным структурам, а GIN эффективен при поиске отдельных значений среди множества элементов одного поля.
• Full-Text индекс ускоряет поиск по текстовым данным и поддерживает морфологию и оценку релевантности. Он активно используется в PostgreSQL (tsvector), Elasticsearch и других поисковых движках.

Практическое применение

В прикладных проектах B-Tree обычно выбирают как универсальный вариант для большинства OLTP систем. Hash подходит для быстрых equality lookup, а GIN/GiST — для сложных запросов к JSONB и геоданным. Bitmap-индексы чаще используются в хранилищах данных и аналитических системах, где встречаются столбцы с низкой кардинальностью. Правильный выбор индекса имеет большое значение для уменьшения нагрузки и повышения отзывчивости приложения.