Pengurutan Eksternal

Terdapat dua tipe pengurutan, yaitu:

1. Pengurutan internal (internal sorting), yaitu Pengurutan dengan seluruh rekord yang diurutkan berada di memori primer 
2. Pengurutan eksternal (eksternal sorting), yaitu Pengurutan dengan tidak seluruh record yang diurutkan berada di memori primer

    Pengurutan eksternal mempertimbangkan dua hal, yaitu:

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