LICH Late Insertion Standard Coalesced Hashing Beberapa varian

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

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

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

Untuk mencari faktor alamat di gunakan rumus sebagai berikut

Dilakukan penyisipan rekaman-rekaman dengan kunci 38 51 40 61 83 24 60 Ke dalam berkas kapasitas 11 Jawab Hash semua kunci rekaman dengan kunci modulus 7 (kapasitas berkas pada area primer)

Di lakukan penyisipan rekaman-rekaman dengan kunci 26 36 46 56 65 66 76 86 96 Ke dalam berkas kapasitas 11 Di lakukan penyisipan rekaman-rekaman dengan kunci 29 45 55 33 51 63 73 83 Ke dalam berkas kapasitas 12 Di lakukan penyisipan rekaman-rekaman dengan kunci 12 21 32 23 43 61 99 111 Ke dalam berkas kapasitas 13