稀疏指數和密集指數之間的差異

Question

我很困惑以理解稀疏指數和密集指數之間的差異。你能解釋他們之間的區別嗎？

Answer 1

密集指數

在密集的指數，有一個索引記錄在數據庫中的每一個搜索鍵值。這使得搜索速度更快，但需要更多空間來存儲索引記錄本身。索引記錄包含搜索鍵值和一個指向磁盤上實際記錄的指針。

稀疏索引

在稀疏索引，對於每一個搜索鍵不創建索引記錄。這裏的索引記錄包含一個搜索關鍵字和一個指向磁盤上數據的實際指針。爲了搜索記錄，我們首先通過索引記錄進行處理，然後到達數據的實際位置。如果我們要查找的數據不是我們通過跟蹤索引直接到達的地方，那麼系統將開始順序搜索直到找到所需的數據。

Answer 2

在密集的指標，而對於稀疏索引，索引項顯示僅搜索關鍵字值的一些索引項顯示所有搜索鍵。