В чем разница между кластеризованным и некластеризованным индексами в SQL?

«В чем разница между кластеризованным и некластеризованным индексами в SQL?» — вопрос из категории Базы данных, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Различие заключается в том, как индекс организует данные.

Кластеризованный индекс (Clustered Index):

  • Определяет физический порядок хранения строк в таблице. Таблица может быть отсортирована только одним способом, поэтому кластеризованный индекс может быть только один.
  • Данные таблицы и индекс — единое целое (листья индекса содержат сами строки данных).
  • Часто создается автоматически для первичного ключа (PRIMARY KEY).

Некластеризованный индекс (Non-Clustered Index):

  • Это отдельная структура данных, которая хранит ключи сортировки и указатели (адреса) на соответствующие строки в таблице.
  • На одной таблице можно создать множество некластеризованных индексов.
  • Листья индекса содержат не данные строк, а указатели на них (например, значение кластеризованного ключа).

Сравнение на примере (MS SQL Server):

-- Таблица. Id будет кластеризованным индексом (по умолчанию для PK).
CREATE TABLE Employees (
    Id INT PRIMARY KEY,          -- Кластеризованный индекс
    Name NVARCHAR(100),
    DepartmentId INT,
    HireDate DATE
);

-- Создаем некластеризованные индексы для ускорения поиска.
CREATE NONCLUSTERED INDEX IX_Employees_Department ON Employees(DepartmentId);
CREATE NONCLUSTERED INDEX IX_Employees_HireDate ON Employees(HireDate);

Практические следствия:

  • Кластеризованный индекс эффективен для поиска по диапазону (например, WHERE Id BETWEEN 100 AND 200) и операций ORDER BY по его ключу, но медленнее при вставках/обновлениях ключа (требуется физическое перемещение строк).
  • Некластеризованный индекс ускоряет поиск по отдельным значениям и покрывающим запросам (covering queries), но требует дополнительного дискового пространства и может замедлять операции записи (нужно обновлять и индекс).