解釋DBMS中輔助索引的概念

在輔助索引中，為資料檔案中的每條記錄（候選鍵）建立一個唯一值。輔助索引是一種稠密索引，也稱為非聚集索引。

由於使用了二級資料庫索引，輔助索引對映的大小將很小。

• 建立索引時，通常將索引表儲存在主存中，而將主表儲存在輔存中，這是因為主表的大小。

• 一個表可能包含數千條記錄，因此稀疏索引變得非常大，無法在主存中處理。

• 此外，如果我們無法將索引儲存在主存中，那麼我們將失去快速訪問資料的優勢。

• 對於每個大型表，最好將索引組織成多個級別。

示例

以下是輔助索引的一個示例：

解釋

• 步驟1 - 這裡建立的主索引包含100條記錄，帶有間隔，因此大小較小，儲存在RAM中以便快速查詢。

• 步驟2 - 如果我們需要查詢學號為14的記錄，則首先搜尋索引以查詢小於或等於14的最高條目。我們有1，

• 步驟3 - 相鄰的指標將我們引導到相應二級索引的錨記錄，在那裡進行另一次類似的搜尋。

• 步驟4 - 這最終將我們引導到實際的資料塊，其錨記錄的學號為11。

• 步驟5 - 我們現在來到學號為11的記錄，在那裡進行順序搜尋以查詢學號為14的記錄。

多級索引是對輔助索引的改進。在這個系統中，如果表更大，我們可以使用更多級別。

Bhanu Priya

更新於：2024年5月4日

2K+ 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習