LICH (Late Insertion Standard Coalesced Hashing)

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

6
(No Transcript)
7
(No Transcript)
8

• 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