SQL Server 聚集索引非聚集索引鍵查找過程詳解

索引的相關(guān)術(shù)語

1 堆(Heap)是一種沒有指定排序的數(shù)據(jù)結(jié)構(gòu)，通俗的理解堆就像是按照順序排放的雜物。在數(shù)據(jù)庫里也即是對(duì)應(yīng)沒有聚集索引。

2 聚集索引：一個(gè)表只有一個(gè)聚集索引且數(shù)據(jù)存放在聚集索引內(nèi)。

3 非聚集索：是一個(gè)B-樹(B-Tree)結(jié)構(gòu)，它包含了索引鍵和指向數(shù)據(jù)行的指針。

我們可以在堆或聚集索引類型的表里創(chuàng)建非聚集索引。一個(gè)表的非聚集索引最多支持999個(gè)。在覆蓋索引的應(yīng)用場景下，可以定義非聚集索引時(shí)指定包含(include)其它字段。

4 唯一索引：唯一索引不允許表里的指定的列數(shù)據(jù)有重復(fù)的值，一個(gè)表可以有一個(gè)或多個(gè)唯一索引。

5 主鍵：主鍵是一個(gè)表里每行記錄的唯一標(biāo)識(shí)同時(shí)默認(rèn)情況下也是聚集索引。

6 RID lookup 堆形式的表的執(zhí)行計(jì)劃里通過ROW id映射匹配其它非聚集索引字段的操作。

7 key lookup 聚集索引形式的表執(zhí)行計(jì)劃里通過主鍵映射匹配其它非聚集索引字段的操作。

聚集索引的演示案例

添加主鍵

-- 刪除原有的索引 DROP INDEX EMPLOYEES.[IX_EMP_NAME] ALTER TABLE EMPLOYEES ADD CONSTRAINT PK_EMPLOYEES_ID PRIMARY KEY(id); GO

系統(tǒng)表查看當(dāng)前表的類型

SELECT * FROM sys.indexes WHERE object_id = OBJECT_ID('dbo.EMPLOYEES')

?

無索引下WHERE查詢?

--查詢名字是ABC 874000的員工信息。 -- 執(zhí)行時(shí)點(diǎn)擊SSMS里的“包括實(shí)際的執(zhí)行計(jì)劃按鈕”菜單(或者用CTRL+M快捷鍵)。 SELECT * FROM EMPLOYEES WHERE NAME = 'ABC 874000'

?

這里因?yàn)槭墙司奂饕?#xff0c;表數(shù)據(jù)存儲(chǔ)在索引的葉子節(jié)點(diǎn)，所以應(yīng)用的clustered index scan，讀取的行數(shù)還是100W，所有實(shí)際執(zhí)行的行數(shù)為1行。

非聚集索引下WHERE查詢?

--在NAME字段上建立非聚集索引。 CREATE NONCLUSTERED INDEX IX_EMP_NAME ON EMPLOYEES(NAME)-- 再次執(zhí)行WHERE查詢并含實(shí)際執(zhí)行計(jì)劃。 SELECT * FROM EMPLOYEES WHERE NAME = 'ABC 874000'

Key映射查找?

查詢例子同上。

上例的執(zhí)行計(jì)劃中我們可以看到key lookup過程，這個(gè)映射查找出現(xiàn)的原因是我們的查詢里name字段雖然可以在非聚集索引IX_EMP_NAME上支持獲取到，但id、email、dept而這些信息則需要通過聚集索引里的記錄ID來映射匹配到。為了區(qū)分堆形式的RID lookup，這里用的標(biāo)識(shí)是key lookup。

?Key Lookup示意

?

?通過上圖我們可以看到在非聚集索引的葉子節(jié)點(diǎn)里存放了索引字段和主鍵(如Employeeid)，而通過主鍵可以找到記錄的所有的字段。

總結(jié)

以上是生活随笔為你收集整理的SQL Server 聚集索引 clustered index 非聚集索引Nonclustered Indexes键查找查找Key Lookup执行计划过程详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。