PROGRESSIVE PROGRESSIVE OVERFLOW OVERFLOW

1.1. Kerugian utama penggunaan coalesced hashing adalah Kerugian utama penggunaan coalesced hashing adalah diperlukannya penyimpanan tambahan untuk medan diperlukannya penyimpanan tambahan untuk medan penghubung. penghubung.

2.2. Bila penyimpanan tambahan tersebut tidak tersedia, maka Bila penyimpanan tambahan tersebut tidak tersedia, maka penghubung yang sifatnya  fisik tidak dapat disediakan, penghubung yang sifatnya  fisik tidak dapat disediakan, sehingga perlu dipertimbangkan teknik resolusi sehingga perlu dipertimbangkan teknik resolusi kolisikolisi yang menggunakan suatu bentuk konvensi untuk yang menggunakan suatu bentuk konvensi untuk menemukan kemana selanjutnya rekaman harus dicari. menemukan kemana selanjutnya rekaman harus dicari.

3.3. Salah satu bentuk konvensin yang sederhana adalah Salah satu bentuk konvensin yang sederhana adalah penggunan overflow yang progrsif atau disebut juga penggunan overflow yang progrsif atau disebut juga probing secara linear.probing secara linear.

  

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

Dilakukan penyisipan rekaman-rekaman dengan kunci sebagai Dilakukan penyisipan rekaman-rekaman dengan kunci sebagai berikutberikut : :3388, 51, 4, 51, 488, 61, 8, 61, 888, , 9898, 60, 60, 21, 21, , 70, 70, ke dalam berkas dengan kapasitas ke dalam berkas dengan kapasitas 1010JawabJawab Hash semua kunci rekaman dengan kunci modulus 1Hash semua kunci rekaman dengan kunci modulus 100 (kapasitas (kapasitas berkas)berkas)

Dilakukan penyisipan rekaman-rekaman Dilakukan penyisipan rekaman-rekaman dengan kunci sebagai berikutdengan kunci sebagai berikut : :3388, 51, 4, 51, 488, 61, 8, 61, 888, , 9898, 60, 60, 21, 21, , 70, 65 70, 65 ke dalam ke dalam berkas dengan kapasitas berkas dengan kapasitas 1515