SORT DAN MARGE FILE

BAB VIII

SORT DAN MARGE FILE

8.1   Pengertian Berkas Sort Dan Merge

Dalam sistem penyortiran dikenal 2 metode, yaitu :

      Metode Sort Internal

      Metode Sort Eksternal

Perbedaannya :

      Pada metode sort internal, semua record yang akan diproses dimuat ke dalam memori komputer lalu diproses sort (sortir)

      Pada metode sort eksternal, record-record yang diproses tidak semuanya dapat dimuat ke dalam memori komputer, karena keterbatasan memori computer

      Metode sort eksternal di dalam penerapannya nanti, menggunakan pula metode sort internal.

      Faktor-faktor yang Mempengaruhi Metode Sort Eksternal

      Jumlah record yang akan disortir

      Ukuran record (panjang record)

      Jumlah storage yang digunakan

      Kapasitas internal memori

      Distribusi nilai key dalam input file

      Teknik sort/merge file ini berbeda satu dengan yang lainnya dalam hal :

      Metode sort internal yang digunakan

      Jumlah main memori yang disediakan untuk sort internal