DBMS 中的主索引是什麼？

在主索引中，索引表中的條目與主表中的記錄之間存在一對一的關係。主索引用於主鍵。

主索引的型別

主索引分為兩種型別，如下所示：

稠密主索引

在稠密主索引中，對於主表中的每個搜尋鍵值，都會出現一個索引記錄，這意味著主表中的每個記錄在索引中都有一個條目。

示例

下面是一個稠密主索引的示例：

指標儲存記錄的地址。

非稠密/稀疏主索引

索引記錄僅出現在檔案中的某些值或有限的值中。

對於大型表，稠密主索引本身的大小會開始增加。為了保持索引的大小較小，索引不是指向主表中的每個記錄，而是以間隙的形式指向主表中的記錄。

示例

下面是一個非稠密主索引的示例：

我們可以看到，記錄被分成幾個塊，每個塊包含固定數量的記錄。在上面的示例中，每個表包含 10 條記錄。索引表中的指標指向每個塊的第一條記錄。

如果您正在搜尋學號 14，則首先搜尋索引以找出小於或等於 14 的最高條目。我們有 11。指標將我們引導到學號 11，在那裡進行順序搜尋以找到學號 14。

Bhanu Priya

更新於：2021 年 7 月 8 日

821 次檢視

啟動您的 職業生涯

透過完成課程獲得認證

開始