索引初探（二）

在sqlserver中分為兩種索引，一是聚集索引；一是費聚集索引。下面我就分別對兩種索引進行介紹並分析其區別和各自的特點。

1.聚集索引

之前看過乙個比方，我覺得非常恰當這裡也用這個例子來說明兩種索引。我們的字典本身就像是乙個聚集索引，我們根據拼音查詢目錄，然後直接可以找到查詢字的頁，而字典正文就是按照拼音的順序進行的排序。從中我們不難總結聚集索引的特點：

如圖：

接下來我們簡單討論一下：

1)聚集索引與插入操作

最簡單的情況下，插入操作根據索引找到對應的資料頁，然後通過挪動已有的記錄為新資料騰出空間，最後插入資料。

如果資料頁已滿，則需要拆分資料頁（頁拆分是一種耗費資源的操作，一般資料庫系統中會有相應的機制要儘量減少頁拆分的次數，通常是通過為每頁預留空間來實現）：

在該使用的資料段（extent）上分配新的資料頁，如果資料段已滿，則需要分配新段。

調整索引指標，這需要將相應的索引頁讀入記憶體並加鎖。

大約有一半的資料行被歸入新的資料頁中。

2）聚集索引與刪除操作

刪除行將導致其下方的資料行向上移動以填充刪除記錄造成的空白。

如果刪除的行是該資料頁中的最後一行，那麼該資料頁將被**，相應的索引頁中的記錄將被刪除。如果**的資料頁位於跟該錶的其它資料頁相同的段上，那麼它可能在隨後的時間內被利用。如果該資料頁是該段的唯一乙個資料頁，則該段也被**。

對於資料的刪除操作，可能導致索引頁中僅有一條記錄，這時，該記錄可能會被移至鄰近的索引頁中，原索引頁將被**，即所謂的「索引合併」。