BAB V – MANAJEMEN KOLISI
1 min read
Salah satu alasan diaplikasikannya fungsi hash adalah bahwa fungsi hash akan mendistribusikan kunci seperangkat data dengan lebih merata. Fungsi lainnya yaitu akan mendistribusikan data secara merata ke dalam berkas. Kalau tujuan tersebut tidak tercapai, salah satu strategi yang bisa diambil adalah mengkombinasikan beberapa fungsi sederhana dalam satu aplikasi. Fungsi hash yang menghasilkan banyak kolisi atau sinonim dikatakan sebagai memiliki kluster primer. Makin sedikit jumlah kolisi, makin baik fungsi hashing tersebut karena makin sedikit waktu yang diperlukan untuk melihat tempat-tempat yang berbeda dalam rangka menemukan rekaman yang diinginkan dan juga akan mempertahankan probe atau akses terhadap penyimpan agar mendekati satu.
Selain itu, terdapat beberapa poin yang akan dibahas dalam materi ini beserta soal latihan sebagai berikut :
1. Latar Belakang
2. Resolusi Kolisi
3. Coalesced-Hashing
4. LICH dan EISCH
5. Progressive Overflow
6. Penggunaan Buckets
7. Pembagian Linear
Berikut bahan ajar Manajemen Kolisi yang lengkap disajikan dalam bentuk file pdf.
Download : BAB V – MANAJEMEN KOLISI
Sekian pembahasan singkat mengenai Manajemen Kolisi. Semoga bermanfaat. Tuhan memberkati. 🙂
