DBMS堆檔案組織


  • 它是最簡單,最基本的組織型別。它適用於資料塊。在堆檔案組織中,記錄將插入檔案的末尾。插入記錄時,不需要對記錄進行排序和排序。
  • 當資料塊已滿時,新記錄將儲存在其他塊中。這個新資料塊不必是下一個資料塊,但它可以選擇儲存器中的任何資料塊來儲存新記錄。堆檔案也稱為無序檔案。
  • 在檔案中,每個記錄都有一個唯一的ID,檔案中的每個頁面都具有相同的大小。 DBMS負責儲存和管理新記錄。

插入新記錄

假設在堆中有五個記錄R1,R3,R6,R4和R5,並假設要在堆中插入新記錄R2。 如果資料塊3已滿,則它將被插入DBMS選擇的任何資料庫中,假設是插入到資料塊1,那麼操作如下圖所示:

如果想要搜尋,更新或刪除堆檔案組織中的資料,那麼需要遍歷檔案,直到獲得所請求的記錄。

如果資料庫非常大,那麼搜尋,更新或刪除記錄將非常耗時,因為沒有記錄的排序或排序。 在堆檔案組織中,需要檢查所有資料,直到獲得請求的記錄。

堆檔案組織的優點

  • 這是一種非常好的批次插入檔案組織方法。 如果有大量資料需要一次載入到資料庫中,則此方法最適合。
  • 在小型資料庫的情況下,獲取和檢索記錄比順序記錄更快。

堆檔案組織的缺點

  • 對於大型資料庫,此方法效率低,因為搜尋或修改記錄需要時間。