Jum. Jul 10th, 2020

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

BAB V – MANAJEMEN KOLISI

1 min read
sistem berkas

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

Share This Post

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *