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

Индексирование — это способ ускорить поиск и сортировку данных за счёт дополнительной структуры, которая помогает быстро находить строки без полного просмотра таблицы. Обычно важно показать, что индекс улучшает SELECT и фильтрацию, но может замедлять INSERT, UPDATE и DELETE, потому что индекс тоже нужно поддерживать. Хороший ответ должен показать понимание компромисса между скоростью чтения и стоимостью записи.

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

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

Проще говоря, индекс работает как оглавление в книге: вместо чтения всех страниц база сразу переходит к нужному месту. За счёт этого ускоряются запросы с WHERE, JOIN, ORDER BY и иногда GROUP BY.

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

Допустим, есть таблица пользователей, и часто ищут по email.

CREATE INDEX IX_Users_Email
ON Users (Email);

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

Без индекса базе пришлось бы просмотреть много строк. С индексом она быстрее найдёт нужную запись по значению Email.

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

В этом примере сначала создаётся индекс IX_Users_Email по столбцу Email. После этого запрос с условием WHERE Email = ... может использовать этот индекс для быстрого поиска.

Шаги работы:

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

Если запросы часто ищут по нескольким полям, можно создать составной индекс, но порядок столбцов в нём важен.

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

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

Можете объяснить, что такое индексирование данных в базе данных и как оно влияет на производительность?