Jawaban UAS

1. Gambarkan proses Sort dan Merge untuk teknik 2 Way Balanced Merger untuk
berkas berisi 8000 record pada memory yang hanya bisa menampung 800 record
sekaligus? ( bobot nilai 30) :

- Pengurutan distribusi File

Tap 1 berisi record :

Record 1 -500
Record 1001-1500
Record 2001-2500
Record 3001-3500
Record 4001-4500
Record 5001-5500
Record 6001-6500
Record 7001-7500

- Tahap penggabungan 1 / Merge 1

- Tahap penggabungan /merge 2

- Tahap penggabungan / merge 3

2. Sebuah file berisi 7000 record harus disortir ke dalam memori yang hanya dapat
menampung 1000 record sekaligus. Untuk itu digunakan teknik 3 Way Natural
Merger?. (bobot nilai 30) :

- Penguruttan distribusi pada 2 file

Tap 1 berisi record :

Record 1-1000

Record 2001-3000

Record 4001-5000
Record 6001-7000

- Penggabungan / Merge 1

- Penggabungan / merge 2
3. a. Apa yang membedakan antara Organisasi Berkas Banyak Key dengan
organisasi berkas lainnya?. (bobot nilai 10) :

b. Jelaskan bagaiman cara pengaksesan berkas banyak key dengan teknik Multi-
List?. (bobot nilai 10) :

a. Perbedaan organisasi banyak key dengan lainnya terletak pada fleksibiltas,

karena utuk organisasi Bekas ini mampu melakukan pengulangan data dari beberapa file
yang mempunyai record yang sama dibandingkan dengan organisasi lainnya tidak bisa
melakukan tugas secara kompleks.

b. Berikut cara pengaksesan Teknik multi list

- Dalam indeks multi-list untuk sebuah nilai key mempunyai hanya sebuah penunjuk untuk
data record pertama dengan nilai key . Data record mempunyai penunjuk untuk data record
selanjutnya dengan nilai key dan seterusnya. Maka terdapat sebuah linked-list dari data
record untuk setiap nilai dari secondary key.

- Nilai key harus diurut, struktur indeks adalah tabel dengan indirect addressing dan
mempunyai hubungan data record yang disusun menurut ID secara ascending.
4. a. Apa perbedaan antara teknik Natural Merger dan Cascade Merger?

b. Sebutkan dan jelaskan 2 teknik dalam sort/ merge file?.

a. Perbedaan antara Teknik Natural Merger dan Cascade Merger

Natural Merger
- Merge yang menangani 2 input file sekaligus disebut 2 way natural merge.
- Merge yang menangani M input file sekaligus disebut M way natural merge.
- M menunjukkan derajat merge.
- M way natural merge, dapat didefinisikan sebagai merge dengan M input file dan
hanya 1 output file

Cascade Merger

- Jenis lain dari unbalanced merge yang berusah 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.

b. – Metode Sort Internal , Pada metode sort internal, semua record yang akan diproses dimuat ke

dalam memori komputer lalu diproses sort (sortir).

- Metode Sort External , Pada metode sort eksternal, record-record yang diproses tidak semuanya
dapat dimuat ke dalam memori komputer, karena keterbatasan memori komputer.

=====================================================================================