Что хотят услышать интервьюеры:

Ожидается понимание, что индекс в БД ускоряет поиск, но добавляет накладные расходы на запись и хранение. Важно назвать основные типы индексов и объяснить, где каждый из них полезен. Хороший ответ показывает, что выбор индекса зависит от характера запросов и распределения данных.

Определение:

Индекс в СУБД — это вспомогательная структура данных, которая помогает быстрее находить строки без полного сканирования таблицы. На практике чаще всего используют B-Tree, а также hash, bitmap, clustered и non-clustered индексы. В некоторых СУБД есть специализированные варианты, например полнотекстовые, spatial и columnstore.

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

Например, в таблице Users часто ищут пользователя по Email. Для этого создают индекс по этому столбцу, чтобы запрос с WHERE Email = ... выполнялся быстрее.

CREATE INDEX IX_Users_Email ON Users (Email);

SELECT Id, Name, Email
FROM Users
WHERE Email = 'user@example.com';

Пояснение кода:

Код сначала создаёт индекс IX_Users_Email по столбцу Email. После этого СУБД может использовать его для быстрого поиска нужной строки вместо полного просмотра всей таблицы. Во втором запросе условие WHERE Email = 'user@example.com' как раз хорошо подходит для такого индекса.

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

B-Tree / B+Tree — самый распространённый тип, подходит для точного поиска, диапазонов, сортировки.
Hash-индекс — хорош для точного равенства, но обычно не подходит для диапазонных запросов.
Clustered index — определяет физический порядок данных в таблице или близко к нему.
Non-clustered index — отдельная структура, которая хранит ссылки на строки таблицы.
Bitmap index — полезен для колонок с низкой кардинальностью, часто в аналитических системах.
Специализированные индексы — полнотекстовые, spatial, columnstore; применяются под конкретные типы запросов и нагрузку.

Можешь назвать наиболее распространённые типы индексов, используемых в системах управления базами данных?