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

Кластеризованный индекс определяет физический порядок данных в таблице (сама таблица сортируется по этому индексу). В таблице может быть только один кластеризованный индекс.

Некластеризованный индекс — это отдельная структура, хранящая ключи и указатели на данные. Таблица может иметь несколько некластеризованных индексов.

Пример (SQL Server):

-- Кластеризованный индекс (первичный ключ по умолчанию)
CREATE TABLE Users (
    Id INT PRIMARY KEY,  -- кластеризованный
    Name NVARCHAR(100)
);

-- Некластеризованный индекс
CREATE INDEX IX_Users_Name ON Users(Name);

Кластеризованный быстрее для поиска по диапазону, но медленнее при вставках (из-за переупорядочивания данных). Некластеризованные индексы занимают дополнительное место, но ускоряют поиск без изменения физического порядка данных.