Sekolah Tinggi Manajemen Informatika dan Komputer PERTEMUAN KE-17 Senin, 22 Nopember 2010 STRUKTUR DATA Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya
Metode Sorting Penggabungan Metode sorting penggabungan biasanya diterapkan untuk mengatasi keterbatasan kapasitas memori internal, sehingga selama proses sorting diperlukan memori eksternal. Dalam hal ini dikenal 2 istilah, yaitu: Sortir internal, yaitu proses sortir yang dapat dilaksanakan di dalam memori utama komputer. Sortir eksternal, yaitu proses sortir yang memerlukan ruang yang cukup besar sehingga perlu melibatkan media eksternal, seperti magnetic tape, disket, dsb.
Teknik Sorting Penggabungan Sublist 1 dan 2 masing-masing terdiri atas 1000 record. Terlebih dahulu lakukan sort (internal sort) terhadap tiap-tiap list
Teknik Sorting Penggabungan Misalkan terdapat 6000 record. Dua sublist disediakan untuk menampung masing-masing 3000 record. Dalam tiap list, record dikelompokkan lagi berdasarkan kelas interval 500 sbb: P1 : 1 .. 1000 P4 : 3001 .. 4000 P2 : 1001 .. 2000 P5 : 4001 .. 5000 P3 : 2001 .. 3000 P6 : 5001 .. 6000
Teknik Sorting Penggabungan Ada beberapa macam teknik sorting penggabungan, 2 di antaranya yaitu: 1. Natural Merge (Gabung Natural) 2. Balanced Merge (Gabung Setimbang) Natural merge menggunakan 1 output file, Sedangkan Balance Merge menggunakan M-way input file dan M-way output file. Artinya, jika digunakan 2 input file, maka diperlukan 2 output file.
Teknik Sorting Penggabungan Natural Merge
Teknik Sorting Penggabungan: Natural Merge
Teknik Sorting Penggabungan: Balanced Merge
Teknik Sorting Penggabungan: Balanced Merge
Teknik Sorting Penggabungan: Balanced Merge
Teknik Sorting Penggabungan: Balanced Merge
Teknik Sorting Penggabungan: Balanced Merge
SEKIAN