1 / 7

PROGRESSIVE OVERFLOW

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

irving
Download Presentation

PROGRESSIVE OVERFLOW

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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. Dilakukan penyisipan rekaman-rekaman dengan kunci sebagai berikut : 38, 51, 48, 61, 88, 98, 60, 21, 70, 65 ke dalam berkas dengan kapasitas 15

More Related