Кластерный индекс
Индекс, определяющий физический порядок хранения строк: сама таблица и есть дерево индекса, отсортированное по ключу. На таблицу он может быть только один. В MySQL/InnoDB и SQL Server кластерным обычно служит первичный ключ.
Отличие от некластерного (вторичного) индекса: вторичный — отдельная структура со ссылкой на строку, а кластерный индекс — это и есть строки в отсортированном виде. Плюс: очень быстрые поиск и диапазонные выборки по ключу (данные уже на месте, дополнительный переход не нужен). Минус: выбор ключа влияет на всё. Случайный ключ (UUID) даёт фрагментированные вставки и «разбиение страниц»; монотонно растущий (автоинкремент) вставляется эффективно, но может создать «горячую точку». В InnoDB все вторичные индексы указывают на первичный ключ, так что широкий PK раздувает все индексы. Ключевое проектное решение. В PostgreSQL настоящего кластерного индекса нет: там куча плюс разовая сортировка командой CLUSTER.