LATAR BELAKANG
Salah satu alasan diaplikasikannya fungsi hash adalah karena fungsi hash akan mendistribusikan kunci dan seperangkat data dengan lebih merata. Jika tujuan tersebut tidak tercapai, salah satu strategi yang bisa kita dilakukan adalah mengkombinasikan beberapa fungsi-fungsi sederhana dalam satu aplikasi.
Fungsi hash yang yang menghasilkan banyak kolisi atau sinonim dikatakan sebagai kluster primer. Beberapa cara yang dapat ditempuh untuk mereduksi kolisi adalah penggantian fungsi hashing, atau dengan mereduksi factor-packing. Factor-packing suatu berkas adalah perbandingan (atau rasio) antara jumlah rekaman yang disimpan dalam berkas dengan kapasitas berkas, atau dapat dinyatakan sbb:
Tujuan utama metoda resolusi kolisi adalah menempatkan rekaman sinonim (rekaman yang sama) pada suatu lokasi yang membutuhkan probe tambahan yang minimum dari home-address rekaman tersebut.
Probe adalah akses kelokasi yang berbeda pada penyimpanan.
Mengurangi Factor Packing dapat mengurangi jumlah kolisi tetapi tidak akan menghilangkan kolisi itu sendiri.
ž Revolusi kolisi :
1. Coalesced hashing
2. LICH dan EISCH
3. Progressive Overflow
4. Penggunaan Bucket
5. Pembagian Linear
Tujuan utama metoda resolusi kolisi adalah menempatkan rekaman sinonim (rekaman yang sama) pada suatu lokasi yang membutuhkan probe tambahan yang minimum dari home-address rekaman tersebut.
Probe adalah akses kelokasi yang berbeda pada penyimpanan.
Mengurangi Factor Packing dapat mengurangi jumlah kolisi tetapi tidak akan menghilangkan kolisi itu sendiri.
ž Revolusi kolisi :
1. Coalesced hashing
2. LICH dan EISCH
3. Progressive Overflow
4. Penggunaan Bucket
5. Pembagian Linear
Tidak ada komentar:
Posting Komentar
Terima Kasih sudah berkunjung kawan.
Mohon Meninggalkan Jejak dengan Berkomentar.
Salam Blogger !!
TUHAN Memberkati Kita Semua...