DBMS群集檔案組織


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

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

叢集檔案組織有兩種型別:

1. 索引叢集

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

2. 雜湊叢集

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

叢集檔案組織的優點

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

叢集檔案組織的缺點

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