Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Metode Sorting Penggabungan Metode sorting penggabungan biasanya diterapkan untuk mengatasi keterbatasan kapasitas memori internal, sehingga selama proses.

Presentasi serupa


Presentasi berjudul: "Metode Sorting Penggabungan Metode sorting penggabungan biasanya diterapkan untuk mengatasi keterbatasan kapasitas memori internal, sehingga selama proses."— Transcript presentasi:

1

2 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: 1.Sortir internal, yaitu proses sortir yang dapat dilaksanakan di dalam memori utama komputer. 2.Sortir eksternal, yaitu proses sortir yang memerlukan ruang yang cukup besar sehingga perlu melibatkan media eksternal, seperti magnetic tape, disket, dsb.

3 Teknik Sorting Penggabungan Sublist 1 dan 2 masing-masing terdiri atas 1000 record. Terlebih dahulu lakukan sort (internal sort) terhadap tiap-tiap list

4 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 : P4 : P2 : P5 : P3 : P6 :

5 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.

6 Teknik Sorting Penggabungan Natural Merge

7 Teknik Sorting Penggabungan: Natural Merge

8 Teknik Sorting Penggabungan: Balanced Merge

9

10

11

12

13 SEKIAN


Download ppt "Metode Sorting Penggabungan Metode sorting penggabungan biasanya diterapkan untuk mengatasi keterbatasan kapasitas memori internal, sehingga selama proses."

Presentasi serupa


Iklan oleh Google