Professional Documents
Culture Documents
Abdul Haris,S.Kom
Salah satu alasan diaplikasikannya fungsi hash adalah
mendistribuasikan kunci seperangkat data yang lebih
merata. Kalau tujuan tersebut tidak tercapai maka salah
satu cara yang dipakai mengkombinasikan beberapa
fungsi sederhana dalam suatu aplikasi. Terkadang dalam
fungsi hash dapat menghasilkan kolisi atau sinonim.
Makin sedikit jumlah kolisi makin baik pula fungsi
hashing tersebut.
Penyelesaian yang dapat dilakukan adalah memberikan
penunjuk pada lokasi rekaman sinonim. Bila terjadi
sinonim jamak pada satu home address tertentu maka
akan dibentuk rantai rekaman sinonim.
Sebagai contoh : R1, R2 dan R3 sinonim dengan home
addres r menunjuk pada lokasi s dimana tersimpan
sinonim pertama yaitu R2 Simbul ^ menunjuk nol pada
penghubung t menunjukan akhir dari rantai sinonim
Resolusi Kolisi
r R1 s
s R2 t
t R3 ^