Как работает некластеризованный индекс

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

Пример в SQL:

CREATE INDEX idx_name ON employees(last_name);

Особенности:

• Может быть несколько на таблицу
• Занимает дополнительное место
• Ускоряет поиск, но замедляет вставку/обновление
• Данные в таблице и индексе хранятся отдельно

При поиске сначала ищется значение в индексе, затем по указателю извлекается строка из таблицы (дополнительный шаг по сравнению с кластеризованным индексом).