第4章 索引介紹

4.1 索引簡述

1.索引是什么

索引在數據庫技術體系中占據了非常重要的位置，其主要表現為一種目錄式的數據結構，用來實現快速的數據查詢。通常在實現上，索引是對數據庫表（集合）中的某些字段進行抽取、排列之后，形成的一種非常易于遍歷讀取的數據集合。目前絕大多數的數據庫對于索引技術都有非常強大且穩定的支持。

索引的作用非常類似于一本書的目錄，如圖4-1所示。

圖4-1 新華字典

通過目錄中的關鍵詞和頁碼，閱讀者可以快速找到自己感興趣的書籍內容。索引也是如此，其主要是通過縮短查詢數據的路徑來提升效率的，這同時也是成本最低的一種性能優化手段。我們幾乎很難想象，數據庫離開了索引會變成什么樣子。

2.索引的分類

● 按照索引包含的字段數量，可以分為單鍵索引和組合索引（或復合索引）。

● 按照索引字段的類型，可以分為主鍵索引和非主鍵索引。

● 按照索引節點與物理記錄的對應方式來分，可以分為聚簇索引和非聚簇索引，其中聚簇索引是指索引節點上直接包含了數據記錄，而后者則僅僅包含一個指向數據記錄的指針。

● 按照索引的特性不同，又可以分為唯一索引、稀疏索引、文本索引、地理空間索引等。