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

在瞭解稠密索引和稀疏索引之前，我們先了解下什麼是聚集索引。所謂聚集索引指的是：在一個文件中可以有多個索引，分別基於不同的搜索碼。（搜索碼：用於在文件中查找記錄的屬性或屬性集）如果包含記錄的文件按照某個指定的順序排序，那麼該搜素碼對應的索引就是聚集索引。 稠密索引： 如上圖所示：在稠密索引中文件中的每個搜索碼值都對應一個索引值。索引項包括索引值以及指向該搜索碼值的第一條數據記錄的指針。由於該索引符合

>>阅读原文<<