Merge
Sistem Berkas
02 Langkah-langkah Penyortiran
5) Tahap penggabungan/merge ke -3
Balanced Merge
• Pada balanced merge, jika digunakan M input
file, maka file seluruhnya yang dipakai 2M File.
• Pada Balance merge, jumlah input file sama
dengan jumlah output file, walaupun pada
akhirnya tak ada lagi keseimbangan antara input
dan output
Contoh Soal Balanced Merge
• Contoh Soal :
• Sebuah file yang terdiri dari 6000 record
• Hendak di sortir kedalam memori komputer yang
kapasitasnya 500 record.
Penggabungan Tahap 1
Penyelesaian Soal Polyphase Merge
Penggabungan Tahap 2
Penggabungan Tahap 3
Penyelesaian Soal Polyphase Merge
Penggabungan Tahap 4
Casecade Merge
• Jenis lain dari unbalanced merge yang berusaha
mengurangi penyalinan dan pembacaan record-record
disebut cascade merge.
• Cascade merge dengan derajat M menggunakan:
2M-1, 2M-2, 2M-3, …, kemudian 2 input file selama
merge.
• Setiap merge pass dimulai dengan merge dari:
2M-1 input file ke 1 output file
• 3 way cascade menggunakan 3 dan 2 input file selama
tiap tahap merge.
Contoh Cascade Merge
Penggabungan Tahap 1 Penggabungan Tahap 2
Contoh Cascade Merge
Penggabungan Tahap 3 Penggabungan Tahap 4