DBMS順序檔案組織


此方法是檔案組織的最簡單方法。 在此方法中,檔案按順序儲存。 這種方法可以通過兩種方式實現:

1.堆檔案方法

  • 這是一種非常簡單的方法。 在這種方法中,將記錄按順序儲存,即一個接一個地儲存。 這裡,記錄將按照它們插入表中的順序插入。
  • 在更新或刪除任何記錄的情況下,將在儲存器塊中搜尋記錄。 找到後,它將被標記為刪除,並插入新記錄。

插入新記錄

假設有四個記錄R1,R3,依此類推,直到R9和R8為序列。 因此,記錄表示表中的一行。 假設要在序列中插入新記錄R2,然後將它放在檔案的末尾。 在這裡,記錄是任何表格中的一行。

2. 排序檔案方法

  • 在此方法中,新記錄始終插入檔案的末尾,然後它將按升序或降序對序列進行排序。 記錄的排序基於任何主鍵或任何其他鍵。
  • 在修改任何記錄的情況下,它將更新記錄然後對檔案進行排序,最後,更新的記錄放在正確的位置。

插入新記錄

假設存在預先存在的四個記錄R1,R3等的排序序列,直到R6和R7。 假設必須在序列中插入新記錄R2,然後將其插入檔案的末尾,然後它將對序列進行排序。

順序檔案組織的優點

  • 它包含一種快速有效的方法來處理大量資料。
  • 在這種方法中,檔案可以很容易地儲存在比磁帶更便宜的儲存機制中。
  • 它設計簡單。它不需要做太多工作來儲存資料。
  • 當必須存取大多數記錄時,例如學生的成績計算,生成工資單等,使用此方法。
  • 此方法用於報告生成或統計計算。

順序檔案組織的缺點

  • 它會比較浪費時間,因為無法跳過所需的特定記錄,但必須按順序移動,這需要更多的時間。
  • 排序檔案方法需要更多時間和空間來對記錄進行排序。