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

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

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

• B-дерево (B-tree) — стандартный индекс, поддерживает диапазонные запросы.
• Хеш-индекс — для точного совпадения, быстрее B-tree, но не поддерживает сортировку.
• Bitmap — для полей с малым количеством уникальных значений.

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

CREATE INDEX idx_user_email ON users(email);

Плюсы:

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

Минусы:

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

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

• Частые поиски по полю.
• JOIN по полю.
• Уникальные или часто фильтруемые поля.