資料庫索引

資料庫索引，通常簡稱為索引，是資料庫管理系統中使用的資料結構，其主要作用是加快提資料表上資料檢索的速度，快速定位資料，而無需每次都搜尋表中的每一行（row）；但通常也要付出相應的代價，比如減慢寫入、更新的速度，占用更多空間等。

此條目介紹的是資料庫的快速尋找記錄資料結構。關於紙面意義的快速尋找記錄，請見「索引」。

索引一般是從表中選定列（column, 一個或多個列）的資料建立儲存副本，通過「鍵」或指向其對應行位置的連結，定位到資料表的行。某些資料庫甚至允許通過函式或表達式轉換而得到的列值上建立索引。

索引類型有兩種基本形式，基於值順序的順序索引、與將值平均分布到若干雜湊桶中的雜湊索引。順序索引可細分為聚集索引與非聚集索引。

聚集索引

索引鍵值的邏輯順序與索引所服務的表中相應行的物理順序相同的索引，被稱為聚集索引，反之為非聚集索引，索引一般使用二元樹排序索引鍵值的，聚集索引的索引值是直接指向資料表對應元組的，而非聚集索引的索引值仍會指向下一個索引資料塊，並不直接指向元組，因為還有一層索引進行重新導向，所以非聚集索引可以擁有不同的鍵值排序而擁有多個不同的索引。而聚集索引因為與表的元組物理順序一一對應，所以只有一種排序，即一個資料表只有一個聚集索引。

參考文獻

• http://www.cnblogs.com/aspnethot/articles/1504082.html 聚集索引和非聚集索引（整理） - 布颜书 - 博客园 （頁面存檔備份，存於網際網路檔案館）

外部連結

• 資料庫技術之索引與查詢 _51CTO.COM