1. 程式人生 > >資料庫索引之稠密索引和稀疏索引

資料庫索引之稠密索引和稀疏索引

在瞭解稠密索引和稀疏索引之前,我們先了解下什麼是聚集索引。所謂聚集索引指的是:在一個檔案中可以有多個索引,分別基於不同的搜尋碼。搜尋碼:用於在檔案中查詢記錄的屬性或屬性集)如果包含記錄的檔案按照某個指定的順序排序,那麼該搜素碼對應的索引就是聚集索引。

稠密索引:

上圖所示:在稠密索引中檔案中的每個搜尋碼值都對應一個索引值。索引項包括索引值以及指向該搜尋碼值的第一條資料記錄的指標。由於該索引符合聚集索引,因此記錄根據相同的碼值排序。

稀疏索引:

如上圖所示:在稀疏索引中,只為索引碼的某些值建立索引項。同理因為稀疏索引也是聚集索引。每一個索引項包括索引值以及指向該搜尋碼值的第一條資料記錄的指標。

兩者優缺點:

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

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