SISTEM BERKAS PENGURUTAN EKSTERNAL (PENGGABUNGAN)

PengurutanEksternal

• Ketika data yang akan disortir terlalu besar untuk dapat masuk kedalam memori utama, maka diperlukan Pengurutan Eksternal (External Sorting).
• Algoritma External Sorting ini digunakan untuk meminimalkan waktu akses disk.
• Pengurutan eksternal yang paling efektif adalah algoritma Merge Sort.

  Pengurutan eksternal mempertimbangkan dua hal, yaitu:

1. Memori Primer tidak mencukupi untuk menampung seluruh record file
2. Ditujukan untuk meminimalkan jumlah pengaksesan terhadap file

1. Merge Phase : Penggabungan blok-blok file sumber yang telah terurut di dalam buffer menjadi 1 blok file tujuan.