（原創）淺析 sql server 的索引(一)

一、概念
       索引是為了加速對錶中資料行的檢索而建立的一種分散儲存結構。
      1、索引是針對錶而建立的；
      2、索引由除存放表的資料頁面以外的索引頁面組成，也就是說索引需要單獨的儲存空間。
 
二、索引的分類
        索引分為兩類：聚簇索引和非聚簇索引。
        聚簇索引的結構如所示：

 
中，“根節點”與“中間級”統稱為“索引頁”，也叫做“非葉級”。根節點存放著中間級每一個頁面的第一個元素。中間級存放這資料頁每一個頁面的第一個元素。
        非聚簇索引的結構如所示：

中，根節點存放著中間級每一個頁面的第一個元素。但是，中間級存放這資料頁並不是每一個頁面的第一個元素，而是在中間級維護一張類似雜湊表的結構。
         兩種索引的比較：
        1、在聚簇索引中，表的資料是按照索引順序排列的；而在非聚簇索引中，表的物理順序與索引順序不同，也就是說表的資料並不是按照索引列排序。
        2、每張表只能有一個聚簇索引，並應該是第一個建立；而每張表的非聚簇索引可以達到294。
        3、這兩種索引的中間級元素都是順序排列的。

三、索引如何加速查詢
       從概念中知道索引的一個特點是加速對錶中資料行的檢索，那麼它是如何加速的呢？
       索引類似於書的目錄或附錄，我們通過找書目錄中的頁號可以直接定位到書的內容，索引也就是建立了到達資料的直接路徑。（註：sql server 的查詢最佳化工具依賴於索引起作用）