Materi Berkas Pertemuan 13 - SORT DAN MERGE FILE

 Soal :

Silahkan kalian diskusikan mengenai materi pada pertemuan ini dan masing-masing harus menjawab pertanyaan berikut ini :

1. Jelaskan menurut pendapat anda yang dimaksud dengan NATURAL MERGE, Berikan contohnya ?

Menurut saya Natural Merge adalah Merge yang menangani dua input file sekaligus. Atau dapat disebut dua way natural merge, merge yang menangani M input file sekaligus disebut M way natural merge. M menunjuk derajat merge. M way natural merge dapat didefinisikan sebagai merge dengan M input file dan hanya satu output file.

Contoh, sebuah file yang terdiri dari 6000 record hendak disortir ke dalam memori komputer yang kapasitasnya 1000 record. Pada contoh ini, sebagai eksternal storage digunakan tiga tape. Tape satu berisi tiga sorted sublist yaitu record 1-1000, record 2001-3000 dan record 4001-5000. Sedangkan tape 2 berisi tiga sorted sublist yang terdiri dari record 10012000, record 3001-4000 dan record 5001-6000. Dengan 2 way natural merge, dimana dua input file sekaligus digabung menjadi sebuah output file di tape tiga.

2. Jelaskan menurut pendapat anda yang dimaksud dengan BALANCED MERGE, Berikan contohnya ?

Balance Merge berfungsi untuk keperluan penggunaan tape pada natural merge jadi dapat dikurangi dengan menggunakan balanced merge. Pada balanced merge, tidak ada lagi langkah pendistribusian hasil merge ke dalam beberapa tape. Berlainan dengan natural merge, balanced merge pada awalnya ada keseimbangan antara input file dan output file, walaupun pada akhirnya tidak ada lagi keseimbangan antara input dan output file.

Contoh:

2 way merge. Diasumsikan 2 input file dan 1 output file 

• 1. Pengurutan terdistribusi terhadap 2 file (bisa diselesaikan dalam konjungsi dengan tahap pengurutan internal. 

• 2. Tahap Penggabungan/Merge 1 

• 3.  

• 4. Salah satu dari 3 hasil penggabungan sementara pada file 3 dipindah ke file 1 
• 5. Tahap penggabungan kedua  

3. Jelaskan menurut pendapat anda yang dimaksud dengan POLYPHASE MERGE, Berikan contohnya ?

Pada M way polyphase merge digunakan 2M-1 input file dengan 1 output file sekaligus. Untuk memperbaiki dari kelemahan M way balance merge menggunakan 2 M file (M input file dan M output file).

Contoh:

4. Jelaskan menurut pendapat anda yang dimaksud dengan CASCADE MERGE, Berikan contohnya ?  

Cascade merge dengan derajat M menggunakan input file 2M-1, kemudian 2M-2 dan 2M-3, …, 2 input file selama tiap tahap merge. 3 way cascade menggunakan 3 dan 2 input file selama tiap tahap merge. Jenis lain dari unbalanced merge yang berusaha mengurangi penyalinan dan pembacaan record-record disebut cascade merge. 

Contoh: