Ответ
Различие заключается в том, как индекс организует данные.
Кластеризованный индекс (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), но требует дополнительного дискового пространства и может замедлять операции записи (нужно обновлять и индекс).