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

Question

Некластеризованный индекс хранит ключи и указатели (row pointers) на физические строки данных в отдельной структуре. Данные в таблице не меняют своего порядка, а индекс указывает на места их хранения. При поиске СУБД сначала ищет ключ в индексе, а затем по указателю извлекает строку из таблицы.

YeaHub · Accepted Answer

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