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

Индекс в базе данных ускоряет поиск за счёт уменьшения объёма просматриваемых строк. Обычно для этого используют B-tree/BTREE-индексы по полям, по которым часто фильтруют, сортируют или связывают таблицы. Также индекс можно строить как одиночный, составной, уникальный, по выражению или полнотекстовый — выбор зависит от сценария чтения.

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

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

Индексы создают не «для всего подряд», а под конкретные запросы: WHERE, JOIN, ORDER BY, иногда GROUP BY. Чем точнее индекс соответствует запросу, тем выше шанс, что он будет использован эффективно.

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

Если часто ищут пользователей по email, имеет смысл создать индекс по этому полю.

CREATE INDEX IX_Users_Email
ON Users (Email);

Если запросы обычно фильтруют по двум полям вместе, например по LastName и FirstName, полезен составной индекс:

CREATE INDEX IX_Users_LastName_FirstName
ON Users (LastName, FirstName);

В C# это обычно отражается не в самом коде поиска, а в модели/миграции ORM, например через атрибуты или fluent-конфигурацию в Entity Framework.

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

Код здесь относится к SQL, потому что индекс создаётся на уровне базы данных, а не в C#-логике.

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

Во втором примере индекс составной: сначала сортировка идёт по LastName, затем по FirstName. Такой индекс особенно полезен, если запросы используют оба поля или их левую часть в том же порядке.

Пример в C# с Entity Framework Core:

modelBuilder.Entity<User>()
    .HasIndex(u => u.Email)
    .IsUnique();

modelBuilder.Entity<User>()
    .HasIndex(u => new { u.LastName, u.FirstName });

Первый фрагмент создаёт уникальный индекс, который дополнительно запрещает дубликаты email. Второй — обычный составной индекс для ускорения поиска по фамилии и имени.

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

Индекс ускоряет чтение, но замедляет INSERT, UPDATE, DELETE, потому что индекс тоже нужно поддерживать.
Индекс полезен для полей, которые часто участвуют в WHERE, JOIN, ORDER BY.
Составной индекс эффективен, если запросы используют его левую часть в том же порядке.
Уникальный индекс одновременно ускоряет поиск и гарантирует уникальность значений.
Слишком много индексов на таблице — это лишние расходы по памяти и времени на запись.
Выбор индекса всегда зависит от реальных запросов и плана выполнения, а не только от наличия столбца.

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