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

Индекс в базе данных — это специальная структура данных, которая ускоряет операции поиска и выборки записей по значениям одного или нескольких столбцов таблицы. По аналогии с оглавлением в книге, индекс позволяет базе данных находить нужные строки без полного сканирования всей таблицы, что критически важно для производительности при больших объёмах данных. Однако индекс требует дополнительного дискового пространства и замедляет операции вставки, обновления и удаления, так как его необходимо поддерживать в актуальном состоянии.

Как это работает

Без индекса база данных выполняет полное сканирование таблицы (sequential scan), читая каждую строку и проверяя условие. При наличии индекса СУБД сначала обращается к структуре индекса, которая хранит отсортированные значения ключей и ссылки на соответствующие строки (например, физические адреса или первичные ключи). Это позволяет выполнить поиск за логарифмическое время (O(log n)) вместо линейного (O(n)).

Наиболее распространённая реализация индексов — B-деревья (B-tree), которые обеспечивают сбалансированность и эффективность для операций сравнения (>, <, =, BETWEEN). Для полнотекстового поиска или работы с массивами могут использоваться другие типы, например GIN или GiST, но в большинстве случаев речь идёт о B-tree.

Пример создания и использования

В SQL индекс создаётся командой CREATE INDEX. Например, для таблицы Users с частыми запросами по полю email:

CREATE INDEX idx_email ON Users (email);

После создания индекса запросы вида SELECT * FROM Users WHERE email = 'user@example.com' будут выполняться значительно быстрее, так как СУБД сможет найти нужную строку по индексу, а не перебирать все записи.

Индексы могут быть составными (по нескольким столбцам) и уникальными (для обеспечения уникальности значений). Например:

CREATE UNIQUE INDEX idx_unique_email ON Users (email);

Подводные камни

• Дополнительное место: индекс хранит копию значений столбцов, что увеличивает объём базы данных.
• Замедление модификаций: при каждой вставке, обновлении или удалении строки индекс должен обновляться, что добавляет накладные расходы.
• Не всегда эффективен: если столбец имеет мало уникальных значений (низкая селективность), индекс может не дать выигрыша и даже замедлить запросы.
• Необходимость анализа: перед созданием индекса стоит проанализировать типичные запросы и частоту операций записи.

Когда использовать

Индексы оправданы для столбцов, которые часто используются в условиях WHERE, JOIN, ORDER BY и GROUP BY. Особенно полезны они для таблиц с большим количеством строк и редкими операциями записи. Для небольших таблиц или таблиц с частыми изменениями индекс может быть излишним.

Коротко

• Индекс — это структура данных, ускоряющая поиск по столбцам, аналогично оглавлению в книге.
• Основной тип — B-tree, обеспечивающий логарифмическую сложность поиска.
• Создаётся командой CREATE INDEX, может быть составным и уникальным.
• Требует дополнительного места и замедляет операции записи, поэтому нужен только для часто запрашиваемых столбцов.