Page 10 - Chapter 5
P. 10
Fungsi Hash
Misalkan 10.000 catatan akun pelanggan harus
disimpan dan diproses. Komputer perusahaan
mampu menelusuri daftar 100 item dalam waktu
yang dapat diterima. Kami memutuskan untuk
membuat 101 daftar yang disukai untuk
penyimpanan, karena jika fungsi hashing bekerja
dengan baik dalam menetapkan catatan ke daftar
secara acak, kita akan melihat kira-kira 100
catatan per daftar. Kami mendefinisikan fungsi
hashing dari himpunan tujuh digit nomor rekening
ke himpunan {0,1,2,3,…, 100} sebagai berikut h
(n) = n (mod 101) h (2011) = 92
rekor dengan nomor rekening 2011 akan
ditetapkan ke 92.
