SQLSERVER的非聚集索引結(jié)構(gòu)深度理解

我們知道SQLSERVER的數(shù)據(jù)行的存儲(chǔ)有兩種數(shù)據(jù)結(jié)構(gòu)：A： 堆   B ：B樹（binary 二叉樹）

數(shù)據(jù)按照這種兩種的其中一種來排序和存儲(chǔ)，學(xué)過數(shù)據(jù)結(jié)構(gòu)的朋友應(yīng)該知道二叉樹，為什麼用二叉樹，因?yàn)榉奖阌枚植檎曳▉砜焖?/P>

找到數(shù)據(jù)。如果是堆，那么數(shù)據(jù)是不按照任何順序排序的，也沒有任何結(jié)構(gòu)，數(shù)據(jù)頁面也不是首尾相連的，不像B樹，數(shù)據(jù)頁面

使用雙向鏈表首尾相連。堆表只依靠表里的IAM頁（索引分配映射頁）將堆的頁面聯(lián)系在一起，IAM里記錄了頁面編號(hào)，頁面位置

除非表里有聚集索引，如果沒有的話那么表里的數(shù)據(jù)的存儲(chǔ)就是堆結(jié)構(gòu)

那么非聚集索引呢?非聚集索引也是堆結(jié)構(gòu)？其實(shí)SQLSERVER有幾種頁面類型（數(shù)據(jù)都使用一頁一頁來存儲(chǔ)，就像Windows的內(nèi)存也是使用頁面來組織的）

其中有一種是索引頁 ，一種是數(shù)據(jù)頁

我感覺很多書都說不清，就像我一樣，在文章的開頭也是這樣說的：數(shù)據(jù)行的存儲(chǔ)有兩種數(shù)據(jù)結(jié)構(gòu)：A： 堆   B ：B樹（二叉樹）

我覺得應(yīng)該是數(shù)據(jù)頁面的存儲(chǔ)有兩種數(shù)據(jù)結(jié)構(gòu)：1、堆  2、B樹

先說一下：索引頁，不管是聚集索引還是非聚集索引，這些索引數(shù)據(jù)都存放在索引頁，而索引頁都是按照B樹的結(jié)構(gòu)里存儲(chǔ)的

而堆頁：也就是實(shí)際的數(shù)據(jù)行，如果表里沒有聚集索引，那么實(shí)際的數(shù)據(jù)就放在堆頁，如果聚集索引，那么數(shù)據(jù)就放在索引頁

而B樹里的節(jié)點(diǎn) ，其實(shí)又叫頁面，又叫節(jié)點(diǎn)  在B樹里會(huì)有一頁：root page（亦即是根節(jié)點(diǎn)），非聚集索引和聚集索引都是一樣的

所以：數(shù)據(jù)行的存儲(chǔ)有兩種數(shù)據(jù)結(jié)構(gòu)：A： 堆   B ：B樹（二叉樹）

上面這句話應(yīng)該明白了吧？

在說一下，在堆里的數(shù)據(jù)頁面完全是隨機(jī)存放的，而數(shù)據(jù)頁面之間唯一的邏輯連接是記錄在IAM頁里的，所以IAM頁也就扮演了root page的角色

那么聚集索引呢?聚集索引也是堆結(jié)構(gòu)？

非聚集索引放在索引頁，B樹結(jié)構(gòu)，數(shù)據(jù)依舊放在堆頁，那么如果數(shù)據(jù)頁放在堆里，不像聚集索引放在B樹的葉子節(jié)點(diǎn)里

（亦即是放在索引頁里），那么非聚集索引和實(shí)際的數(shù)據(jù)如何發(fā)生聯(lián)系呢？

答案是：在非聚集索引的葉子節(jié)點(diǎn)（葉子頁面）會(huì)有行定位器，而行定位器的作用請(qǐng)看下面紅色字

非聚集索引與聚集索引具有相同的B樹結(jié)構(gòu)，他們之間的顯著差別在于以下兩點(diǎn)：

（1）基礎(chǔ)表的數(shù)據(jù)行不按非聚集鍵的順序排序和存儲(chǔ)

（2）非聚集索引的葉層是由索引頁而不是由數(shù)據(jù)頁組成

（3）建立非聚集索引的表可以是一個(gè)B樹，也可以是一個(gè)堆

（4）如果表是堆（意味著該表沒有聚集索引），行定位器指向行的指針。該指針是由文件標(biāo)識(shí)符ID：頁碼：頁上的行數(shù)生成。整個(gè)

指針稱為行ID（RID）

（5）如果表有聚集索引或索引視圖上有聚集索引，則行定位器會(huì)指向聚集索引鍵。SQL通過使用存儲(chǔ)在非聚集索引的葉子內(nèi)的

指針（指向聚集索引鍵）搜索聚集索引來檢索實(shí)際數(shù)據(jù)

非聚集索引不會(huì)改變或改善實(shí)際數(shù)據(jù)頁的存儲(chǔ)模式。他的B樹結(jié)構(gòu)只針對(duì)自己的索引頁面。

不過，非聚集索引跟聚集索引的作用還是一樣的，相當(dāng)于檢字表

最后總結(jié)一下吧，這麼短的隨筆總結(jié)啥子呢？

當(dāng)然是總結(jié)表的結(jié)構(gòu)，因?yàn)樵?jīng)有人在論壇里問過一張表的結(jié)構(gòu)

A 有聚集索引的表或者有聚集索引也有非聚集索引   （B樹）

B 沒有任何索引（堆）

C 沒有聚集索引，有非聚集索引（B樹+堆）

論壇里有人簡(jiǎn)稱A為聚集表  ，B和C為堆表

記得以前在大學(xué)里數(shù)據(jù)結(jié)構(gòu)老師講過的一些數(shù)據(jù)結(jié)構(gòu)：大根堆  ，小根堆 ，雙向鏈表，二叉樹

可惜現(xiàn)在全部還給老師了

 附上圖片

堆表的結(jié)構(gòu)

非聚集索引的結(jié)構(gòu)

 聚集索引的結(jié)構(gòu)