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

Индекс в SQL — это структура данных, которая позволяет быстро находить строки без полного сканирования таблицы. Он ускоряет SELECT-запросы по WHERE, JOIN, ORDER BY и GROUP BY, если запрос может использовать этот индекс. Цена ускорения — дополнительное место на диске и замедление INSERT, UPDATE, DELETE.

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

Индекс — это вспомогательная структура поверх таблицы, обычно похожая на дерево или другой упорядоченный список ключей, которая хранит значения одного или нескольких столбцов и ссылки на соответствующие строки. Когда база ищет данные по индексируемому столбцу, ей не нужно просматривать всю таблицу: она сначала находит нужные ключи в индексе, а потом быстро переходит к строкам. Это особенно полезно на больших таблицах.

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

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

CREATE INDEX IX_Users_Email ON Users (Email);

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

В этом случае база может использовать индекс IX_Users_Email, чтобы сразу найти нужную запись, а не читать все строки таблицы Users.

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

Кода для механизма индексов в C# не требуется, потому что это свойство СУБД, а не языка.
Разбор примера по шагам:

Создаётся индекс IX_Users_Email по столбцу Email.
СУБД строит отдельную структуру, где значения Email упорядочены и связаны с соответствующими строками.
При выполнении SELECT ... WHERE Email = ... база сначала ищет значение в индексе.
После нахождения совпадения она быстро получает нужную строку из таблицы.
Если бы индекса не было, СУБД проверяла бы каждую строку таблицы по очереди.

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

Индекс ускоряет поиск, потому что уменьшает количество проверяемых строк.
Лучше всего индексы работают на столбцах, которые часто участвуют в WHERE, JOIN, ORDER BY.
Индекс занимает место и замедляет операции записи, потому что его нужно обновлять.
Не каждый запрос использует индекс: СУБД может выбрать полный скан таблицы, если это выгоднее.
Составные индексы полезны, когда фильтрация идёт по нескольким столбцам, но важен порядок столбцов в индексе.
Слишком большое число индексов может ухудшить производительность системы в целом.

Как механизм индексов обеспечивает ускорение выполнения запросов в SQL-базах данных?