Pengurutan eksternal oleansi adalah teknik yang digunakan untuk menangani dataset besar yang tidak sesuai dengan memori utama. Aspek kunci dari penyortiran eksternal adalah menghitung biaya penggabungan, yang membantu menentukan efisiensi proses pengurutan. Panduan ini menyediakan pendekatan langkah-berdasar-langkah untuk memahami dan menghitung biaya penggabungan dalam penyortiran eksternal.

Memahami Penyisihan Luaran

Penyortiran eksternal yang dilakukan oleh luaran adalah membagi data ke dalam potongan yang dapat dikelola, memilah setiap potongan secara individual, dan kemudian menggabungkan potongan yang diurutkan ini menjadi berkas yang diurutkan tunggal. Proses penggabungan dapat dilakukan dalam beberapa pass, tergantung pada jumlah potongan dan memori yang tersedia.

Komponen Penggabungan

Biaya penggabungan terutama bergantung pada jumlah pass dan jumlah data yang diproses selama setiap pass. Hal ini dipengaruhi oleh:

  • Nomor animal dari run terurut awal (chunks)
  • Jumlah berkas yang digabungkan secara bersamaan (fan-in)
  • Ukuran total data

Mengira-kira Biaya Penggabungan

Biaya penggabungan total core dapat dihitung menggunakan rumus:

Merge Cost = Jumlah pass × Total data yang diproses dalam setiap pass

Untuk menentukan jumlah pass, gunakan formula:

[[XALAF:0]]Number of pass = logfan-in (Number of this awalan runs)

Sebagai contoh, jika ada 16 awalan berjalan dan sistem dapat menggabungkan 4 file sekaligus, maka:

Nomor eng melewati = log4 16 = 2

total data yang diproses dalam setiap pass sama dengan total ukuran semua data yang digabung selama lulus itu. Summing di seluruh pass memberikan total biaya penggabungan.