Что такое индекс в базе данных и зачем он нужен?

Что такое индекс в базе данных?

• структура данных, ускоряющая поиск
• служит указателем на записи
• оптимизирует SELECT-запросы и фильтрацию
• уменьшает необходимость полного сканирования таблицы
• может иметь вид B-дерева или хеш-структуры
• увеличивает затраты при вставке, обновлении и удалении
• особенно важен для производительности крупных БД и OLTP-систем

Подробный ответ

Основной ответ

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

Ключевые моменты

• На практике индексы часто строятся на основе B-деревьев (в PostgreSQL и MySQL) либо хэш-таблиц, которые особенно подходят для операций сравнения на равенство. Такие структуры ускоряют поиск, сортировку и группировку.
• Индекс обычно повышает скорость запросов с условиями WHERE, соединениями JOIN и сортировкой ORDER BY. Однако при вставке, изменении или удалении строк производительность может снизиться: соответствующие индексы также необходимо обновлять.
• Выделяют кластерные индексы, при которых порядок хранения данных соответствует индексу, и некластерные. Это различие влияет как на физическое размещение записей, так и на скорость доступа к ним.
• Кроме того, применяются специализированные варианты: полнотекстовые и пространственные (GIS) индексы, уникальные индексы, а также индексы на выражениях (PostgreSQL 14+).

Практический контекст

В прикладных системах индексы имеют решающее значение для поддержания низкой задержки запросов (~миллисекунды) при работе с большими объемами данных. В OLTP-системах их, например, создают для внешних ключей и часто используемых условий фильтрации, тогда как в аналитических системах — для столбцов, участвующих в агрегации и сортировке. Для сокращения объема чтения с диска и дополнительного ускорения также используют частичные индексы и covering indexes.