DBMS群集檔組織

  • 當兩個或多個記錄存儲在同一檔中時,它稱為群集。 這些檔在同一數據塊中有兩個或多個表,並且用於將這些表映射到一起的鍵屬性僅存儲一次。
  • 該方法降低了在不同檔中搜索各種記錄的成本。
  • 當經常需要以相同條件連接表時,將使用群集檔組織。這些連接只會從兩個表中提供幾條記錄。 在給定的示例中,僅檢索指定部門的記錄。此方法不能用於檢索整個部門的記錄。

在這種方法中,可以直接插入,更新或刪除任何記錄。 數據根據進行搜索鍵進行排序。 群集鍵是一種用於執行表連接的鍵。

集群檔組織有兩種類型:

1. 索引集群

在索引集群中,記錄基於集群鍵進行分組並一起存儲。上述EMPLOYEEDEPARTMENT關係是索引集群的示例。 此處,所有記錄都根據群集鍵DEP_ID進行分組,並且所有記錄都已分組。

2. 散列集群

它類似於索引集群。在散列集群中,不是基於集群鍵存儲記錄,而是生成集群鍵的散列鍵值,並使用相同的散列鍵值存儲記錄。

集群檔組織的優點

  • 當頻繁請求加入具有相同連接條件的表時,將使用群集檔組織。
  • 當表之間存在 1 :M 映射時,它提供了有效的結果。

集群檔組織的缺點

  • 此方法對於非常大的資料庫具有低性能。
  • 如果連接條件有任何變化,則此方法無法使用。 如果改變加入條件,那麼遍曆檔需要花費很多時間。
  • 此方法不適用於具有1 :1條件的表。

上一篇: DBMS索引順序訪問方法(ISAM) 下一篇: DBMS索引