Metode Coalesced Hashing

• Metode resolusi yang menggunakan

penunjuk untuk menghubungkan elemen-
elemen dari sebuah rantai sinonim.

• Bila terjadi tumbukan/kolisi dalam

penyisipan rekaman, maka cari lokasi paling
akhir atau yang memiliki alamat paling besar
• 
Contoh
Rekaman dengan kunci 38, 51, 40, 61, 83, 24, 60 dengan
kapsitas penyimpanan 11

I. Lakukan hashing, (key) = key mod n n=11

Kunci
38 5   (38) -> 38 mod 11
51 7   (51) -> 51 mod 11
40 7   (40) -> 40 mod 11
61 6   (61) -> 61 mod 11
83 6   (83) -> 83 mod 11
24
24 2
2   (24) -> 24 mod 11
60
60 5
5   (60) -> 60 mod 11
 𝑓
Link
Index Record (Medan Penghubung)   Record Probe
0 ^ 5 38 1
1 ^ 7 51 1
2 24 ^ 7 40 2
3 ^ 6 61 1
4 ^ 6 83 2
5 38 8^ 2 24 1
6 61 9^ 5 60 2
7 51 10
^

8 60 ^ Probe Total
9 83 ^ =10
Probe Rata-Rata = 10/7
10 40 ^
  Penambahan berkas 20 (

𝑓
Link
Index Record (Medan Penghubung)   Record Probe
0 ^ 5 38 1
1 ^ 7 51 1
2 24 ^ 7 40 2
3 94 ^ 6 61 1
4 20 3^ 6 83 2
5 38 8^ 2 24 1
6 61 9^ 5 60 2
7 51 10
^ 9 20 2
8 60 ^ 6 94 4

9 83 4^
Probe Total = 16
10 40 ^ Probe Rata-Rata = 16/9