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

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

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

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

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

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

Если часто выполняется запрос по CustomerId, имеет смысл создать индекс по этому полю.

using System;
using Microsoft.Data.SqlClient;

string connectionString = "Server=.;Database=Shop;Trusted_Connection=True;";

using var connection = new SqlConnection(connectionString);
connection.Open();

string sql = @"
    SELECT Id, OrderDate, TotalAmount
    FROM Orders
    WHERE CustomerId = @CustomerId
    ORDER BY OrderDate DESC";

using var command = new SqlCommand(sql, connection);
command.Parameters.AddWithValue("@CustomerId", 42);

using var reader = command.ExecuteReader();
while (reader.Read())
{
    Console.WriteLine($"{reader["Id"]} {reader["OrderDate"]} {reader["TotalAmount"]}");
}

Если на таблице Orders есть индекс по CustomerId, база сможет быстро найти все заказы клиента, а не просматривать всю таблицу целиком.

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

Код показывает типичный запрос, который выигрывает от индекса.

Сначала открывается соединение с базой данных. Затем выполняется SELECT с фильтрацией по CustomerId и сортировкой по OrderDate. Если индекс создан по CustomerId, СУБД быстро находит подходящие строки. Если индекс также учитывает OrderDate, сортировка может стать дешевле или вообще не потребоваться отдельная операция сортировки, в зависимости от структуры индекса и плана запроса.

Индекс здесь не меняет сам C#-код запроса, но влияет на то, как база его выполнит. Поэтому на уровне приложения важно правильно выбирать поля, по которым чаще всего идет поиск, сортировка или соединение таблиц.

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

Индекс ускоряет чтение данных, уменьшая объем сканирования таблицы.
Наиболее полезен для фильтрации, соединений и сортировки.
Индексы занимают дополнительное место на диске и в памяти.
Любая вставка, обновление или удаление становится дороже, потому что индекс нужно обновлять.
Слишком много индексов может ухудшить производительность системы в целом.
Индекс имеет смысл создавать под реальные, часто выполняемые запросы, а не «на всякий случай».

Какова роль индексирований в базах данных и каким образом они улучшают работу запросов?