數據庫索引之稠密索引和稀疏索引

（搜索碼：用於在文件中查找記錄的屬性或屬性集）

稠密索引：

如果記錄是排好序的，我們就可以在記錄上建立稠密索引。如上圖所示：在稠密索引中文件中的每個搜索碼值都對應一個索引值。索引項包括索引值以及指向該搜索碼值的第一條數據記錄的指針。由於該索引符合聚集索引，因此記錄根據相同的碼值排序。

稀疏索引：

如上圖所示：在稀疏索引中，只爲索引碼的某些值建立索引項。同理因爲稀疏索引也是聚集索引。每一個索引項包括索引值以及指向該搜索碼值的第一條數據記錄的指針。

兩者優缺點：

1.稠密索引比稀疏索引更快地定位一條記錄。

2.稀疏索引所佔空間小，並且插入和刪除時所需的維護開銷也小。

比如B+樹非葉子節點就是稀疏索引，葉子節點就是稠密索引。

轉載出自於：http://blog.csdn.net/qmen_crow/article/details/51052160