什麼是DBMS中的聚簇索引？

聚簇索引是一種特殊的索引型別，它重新排序表中記錄在磁碟上的物理儲存方式。它根據鍵值對錶或檢視中的資料行進行排序和儲存。它本質上是索引列中資料的排序副本。

有時我們需要在非唯一鍵（例如下表中的 dept-id）上建立索引。每個部門可能有多個員工。在這裡，屬於同一 dept-id 的所有員工都被視為一個叢集，索引指標指向整個叢集。

示例

下面是一個聚簇索引的示例：

在上圖中，磁碟塊包含固定數量的記錄。索引包含 5 個獨立部門的條目。這些條目的指標指向塊的第一個記錄。

如果一個叢集超出塊大小，塊本身可能會指向下一個塊。這可以透過在每個塊的末尾使用一個特殊的指標來實現。

之前的方案可能會有點令人困惑，因為一個磁碟可能被屬於不同叢集的記錄共享。一個更好的方案是為不同的叢集使用單獨的磁碟塊。

解釋如下：

這種方案在記憶體中佔用更多空間，但組織結構更好，看起來更清晰。

Bhanu Priya

更新於： 2021年7月8日

7K+ 瀏覽量

開啟您的 職業生涯

透過完成課程獲得認證

開始學習