"Куча" SQL Server v.s. кластерный индекс

Хранилище в куче не имеет ничего общего с этими кучами .

Куча просто означает, что сами записи не упорядочены (т.е. не связаны друг с другом).

Когда вы вставляете запись, она просто вставляется в свободное пространство, которое находит база данных.

Обновление строки в таблице на основе кучи не влияет на другие записи (хотя и влияет на вторичные индексы)

Если вы создаете вторичный индекс на таблица HEAP , RID (своего рода физический указатель на пространство хранения) используется в качестве указателя строки.

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

Обновление строки в кластерной таблице вызывает повторное связывание B-дерева, то есть обновление внутренних указателей в других записях.

Если вы создаете вторичный индекс для кластеризованной таблицы, значение ключа кластеризованного индекса используется в качестве указателя строки.

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

Также стоит отметить, что создание вторичного индекса в столбце делает значения или ключ кластеризованного индекса частью ключа второго индекса.

Создавая индекс для кластеризованной таблицы, вы фактически всегда получаете составной индекс

CREATE UNIQUE CLUSTERED INDEX CX_mytable_1234 (col1, col2, col3, col4)

CREATE INDEX IX_mytable_5678 (col5, col6, col7, col8)

Индекс IX_mytable_5678 фактически является индексом для следующих столбцов:

col5
col6
col7
col8
col1
col2
col3
col4

Это имеет еще один побочный эффект:

Условие DESC в индексе с одним столбцом в кластеризованной таблице имеет смысл в SQL Server

Этот индекс:

CREATE INDEX IX_mytable ON mytable (col1)

может использоваться в запросе, подобном этому:

SELECT  TOP 100 *
FROM    mytable
ORDER BY
       col1, id

, а вот этот:

CREATE INDEX IX_mytable ON mytable (col1 DESC)

можно использовать в таком запросе:

SELECT  TOP 100 *
FROM    mytable
ORDER BY
       col1, id DESC