Проверяет знание структуры индексов, хранящих указатели на данные отдельно от сортировки таблицы.
Некластеризованный индекс хранит ключи и указатели (row pointers) на физические строки данных в отдельной структуре. Данные в таблице не меняют своего порядка, а индекс указывает на места их хранения. При поиске СУБД сначала ищет ключ в индексе, а затем по указателю извлекает строку из таблицы.
Структура:
Отдельное сбалансированное дерево (B-tree).
Листовые узлы содержат ключ и адрес строки.
Поиск:
Сначала traverse-дерево по ключу.
Затем по адресу читается соответствующая строка.
Отличие от кластеризованного:
Таблица не физически упорядочена по индексу.
Может быть несколько некластеризованных индексов.
Преимущества и недостатки:
Быстрый поиск по разным ключам.
Двойное обращение к диску: сначала индекс, затем таблица.
