Terangkan tentang langkah-langkah dalam paralel external sort merge​

Berikut ini adalah pertanyaan dari ghaisanghai pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama

Terangkan tentang langkah-langkah dalam paralel external sort merge​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Record-record dibagi kedalam beberapa file agar dapat ditampung sekaligus di memori komputer, lalu masing-masing bagian di sortir internal. Bagian-bagian file yang telah tersortir ini disebut sorted sublist.

Maka didapat:

- Sorted sublist 1 (record 1 – 1000) dan

- Sorted sublist 2 (record 1001 – 2000)

Setelah itu kedua sorted sublist ini (RUN) digabung (merge), sehingga didapat berkas gabungan (merge file) yang record-record nya telah di sortir.

Maka dapat disimpulkan langkah-langkah untuk metode sort eksternal ini adalah:

Sort eksternal, dimana file dibagi menjadi beberapa bagian file, kemudian di sortir.

Merge, dimana bagian-bagian file ini (sorted sublist) digabung menjadi satu atau lebih file gabungan. File-file gabungan kemudian digabung lagi sampai akhirnya didapatkan sebuah file gabungan yang berisi semua record-record yang telah di sortir.

Output, yang menyalin file gabungan yang telah ter sortir ke media storage terakhir.

Semoga dengan pertanyaan yang sudah terjawab oleh intaniah8 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Wed, 12 May 21