1. Metode Open Addressing
- Alamat alternatif dicari pada alamat-alamat selanjutnya yang masih kosong, salah satu nya dengan cara Linier Probing
- Linier Probing :Pencarian dilakukan dengan jararak pencarian yang fix (tetap), biasanya satu-satu
- Linier Probing Contoh : Sesuai dengan namanya jika lokasi yang telah ditempati telah terisi, maka dilihat lokasi selanjutnya apakah masih belum terisi
- Fungsi Hash yang dipakai adalah : f(key) = key mod 10
- Ruang alamat yang tersedia : 10 alamat
- Metode collision resolution yang dipakai adalah open addressing dengan linier probing jarak 3
- Urutan kunci yang masuk adalah 20, 31, 33, 40, 10, 12, 30, dan 15
2. Metode Coalesced Hashing
- Bila terjadi tumbukan dalam pemasukan kunci rekaman maka dapat dicari alamat yang paling besar / paling akhir
- Contoh : misalkan akan dilakukan penyisipan rekaman-rekaman dengan kunci 38, 51, 40, 61, 83, 24, dan 60
- Langkah 1 lakukan proses hashing semua kunci dengan kunci modulus 11 (11 adalah kapasitas berkas), maka dihasilkan :
Tidak ada komentar:
Posting Komentar