資料庫之索引

索引

基本概念：

在資料庫中建立索引是為了加快資料的查詢速度。資料庫中的索引與書籍中的目錄類似。資料庫中的索引是乙個表中所包含的列值的列表，其中註明了表中包含各個值的行資料所在的儲存位置。可以為表中的單個列建立索引，也可以為一組列建立索引。索引一般採用b樹結構。

索引由索引項組成，索引項由來自表中每一行（注意是資料表中的每一行）

的乙個或多個列（稱為搜尋關鍵字或索引關鍵字）組成。b樹按搜尋關鍵字排序，可以對組成搜尋關鍵字的任何子詞條集合上進行高效搜尋。

比如在一張學生表中，第一列是學生的id，也是索引列。那麼當資料庫要根據指定的id時查詢該學生的資訊時，它能夠識別id列是索引列，並首先在索引部分（按id有序儲存）查詢該id，然後根據找到的id所指向的資料的儲存位置，直接檢索出需要的資訊。

索引為查詢所帶來的效能好處是有代價的。首先索引在資料庫中會占用一定的儲存空間來儲存索引資訊。其次，在對資料進行插入、更改和刪除操作時，為了使索引與資料保持一致，還需要對索引進行維護。對索引的維護是需要花費時間的。

儲存結構以及分類：

索引分為兩大類，一類是聚集索引（clustered index，也稱為聚簇索引），另一類是非聚集索引（non-clustered index，也稱為非聚簇索引）。

聚集索引是對資料按索引關鍵字進行物理排序，非聚集索引不對資料進行物理排序。聚集索引和非聚集索引一般都使用b樹結構來儲存索引項，而且都包含資料頁和索引頁，其中索引頁是用來存放索引項和指向下一層的指標，資料頁用來存放資料。