PROGRESSIVE OVERFLOW

PROGRESSIVE OVERFLOW

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.

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.

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)

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

PROGRESSIVE OVERFLOW

PROGRESSIVE OVERFLOW

Presentation Transcript

BUFFER OVERFLOW

Buffer Overflow

Buffer overflow

Overflow

Overflow

Buffer Overflow Exploits

OVERFLOW

Buffer Overflow

Buffer Overflow

Overflow

Buffer Overflow

Stack Overflow

Buffer Overflow

Overflow Handling

OVERFLOW CHARTS

Buffer Overflow

“The Overflow”

[ Overflow ]

Buffer Overflow

Detecting Overflow

Buffer Overflow

Buffer Overflow