LICH (Late Insertion Standard Coalesced Hashing)

Presentasi berjudul: "LICH (Late Insertion Standard Coalesced Hashing)"— Transcript presentasi:

1 LICH (Late Insertion Standard Coalesced Hashing)
Beberapa varian dari coaleced hashing dapat diklasifikasikan ke dalam tiga cara : Mengorganisasi berkas (dengan atau tanpa overflow) Menghubungkan item yang terkoalisi ke dalam rantai Memilih lokasi yang belum ada penghuninya

2 Kolisi mungkin dapat direduksi (dikurangi)dengan memodifikasi organisasi berkas, dengan cara memisahkan antara area untuk data primer dangan area untuk data overflow yang disebut teknik LICH (Late Insertion Coalesced Hashing), karena rekaman yang baru disisipkan pada akhir rantai sinonim.

3 Dalam LICH terdapat dua bagian berkas/index untuk mengurangi kolisi
Area primer ruang alamat yang cocok dengan fungsi hash Area overflow area yang hanya berisi rekaman-rekaman yang bersinonim

4 Untuk mencari faktor alamat di gunakan rumus sebagai berikut

5 Dilakukan penyisipan rekaman-rekaman dengan kunci
Ke dalam berkas kapasitas 11 Jawab Hash semua kunci rekaman dengan kunci modulus 7 (kapasitas berkas pada area primer)

6

7

8 Di lakukan penyisipan rekaman-rekaman dengan kunci
Ke dalam berkas kapasitas 11 Ke dalam berkas kapasitas 12 Ke dalam berkas kapasitas 13