PROGRESSIVE OVERFLOW.

Presentasi berjudul: "PROGRESSIVE OVERFLOW."— Transcript presentasi:

1 PROGRESSIVE OVERFLOW

2 Kerugian utama penggunaan coalesced hashing adalah diperlukannya penyimpanan tambahan untuk medan penghubung. Bila penyimpanan tambahan tersebut tidak tersedia, maka penghubung yang sifatnya  fisik tidak dapat disediakan, sehingga perlu dipertimbangkan teknik resolusi kolisi yang menggunakan suatu bentuk konvensi untuk menemukan kemana selanjutnya rekaman harus dicari. Salah satu bentuk konvensin yang sederhana adalah penggunan overflow yang progrsif atau disebut juga probing secara linear.

3 Kelemahan utama progressive overflow adalah rata-rata probe yang sangat tinggi. Meskipun demikian progressive overflow lebih efektif dibandingkan dangan berkas sekuensial, mengingat pencarian dimulai dari home-address. Demikian juga untuk pencarian rekaman, tidak seluruh rekaman harus dibaca karena proses akan berhenti bila ditemukan slot yang kosong.

4 Dilakukan penyisipan rekaman-rekaman dengan kunci sebagai berikut :
38, 51, 48, 61, 88, 98, 60, 21, 70, ke dalam berkas dengan kapasitas 10 Jawab Hash semua kunci rekaman dengan kunci modulus 10 (kapasitas berkas)

5

6

7 Dilakukan penyisipan rekaman-rekaman dengan kunci sebagai berikut :
38, 51, 48, 61, 88, 98, 60, 21, 70, 65 ke dalam berkas dengan kapasitas 15