聚集索引，數(shù)據(jù)實(shí)際上是按順序存儲(chǔ)的，數(shù)據(jù)頁(yè)就在索引頁(yè)上。就好像參考手冊(cè)將所有主題按順序編排一樣。一旦找到了所要搜索的數(shù)據(jù)，就完成了這次搜索，對(duì)于非聚集索引，索引是安全獨(dú)立于數(shù)據(jù)本身結(jié)構(gòu)的，在索引中找到了尋找的數(shù)據(jù)，然后通過(guò)指針定位到實(shí)際的數(shù)據(jù)。

SQL Server中的索引使用標(biāo)準(zhǔn)的B-樹(shù)來(lái)存儲(chǔ)他們的信息，如下圖所示，B-樹(shù)通過(guò)查找索引中的一個(gè)關(guān)鍵之來(lái)提供對(duì)于數(shù)據(jù)的快速訪問(wèn)，B-樹(shù)以相似的鍵記錄聚合在一起，B不代表二叉(binary),而是代表balanced（平衡的），而B(niǎo)-樹(shù)的一個(gè)核心作用就是保持樹(shù)的平衡。同伙向下遍歷這棵樹(shù)以找到一個(gè)數(shù)值并定位記錄。因?yàn)闃?shù)是平衡的，所以尋找任何記錄都只需要等量的資源，而且獲取的速度總是一致的—因?yàn)閺母饕~索引都具有相同的深度。