Как работает индекс в БД

Индекс в БД — это структура данных, ускоряющая поиск записей по определенным полям. Работает аналогично оглавлению в книге: вместо полного сканирования таблицы (full scan) СУБД использует индекс для быстрого доступа к данным.

Типы индексов:

• B-tree (балансированные деревья) — стандартный, поддерживает =, >, <, BETWEEN
• Hash — только точное совпадение (=), быстрее B-tree для =
• Bitmap — для полей с малым числом уникальных значений
• Full-text — для текстового поиска

Пример создания индекса в SQL:

CREATE INDEX idx_user_email ON users(email);

Плюсы:

• Ускорение SELECT, WHERE, JOIN, ORDER BY
• Поддержка уникальности (UNIQUE INDEX)

Минусы:

• Занимает место на диске
• Замедляет INSERT/UPDATE/DELETE (нужно обновлять индекс)

Оптимально индексировать часто используемые в условиях поиска поля. Избыточные индексы ухудшают производительность.