slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
PROGRESSIVE OVERFLOW PowerPoint Presentation
Download Presentation
PROGRESSIVE OVERFLOW

Loading in 2 Seconds...

  share
play fullscreen
1 / 7
irving

PROGRESSIVE OVERFLOW - PowerPoint PPT Presentation

127 Views
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. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - - 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