Quando il bucket contiene già identificativi differenti (ed è pieno) scorro i bucket successivi fino a quando non trovo uno slot libero. Problema: deterioramento delle prestazioni (cluster di identificatori).
| Previous slide | Next slide | Back to the index | View Graphic Version |
Purtroppo (come mostra l'esempio visto in precedenza) gli identificativi tendono ad accumularsi (formano dei cluster) e questo penalizza il tutto.
Si può ovviare mediante sondaggio quadratico in cui scelgo il bucket successivo spostandomi da f(x) a (f(x) + o - i^2)%b con 1<=i<=(b-1)/2 (b numero dei bucket, preferibilmente numero primo).
Nel caso del re-hashing riutilizzo una formula di hashing.
Nel caso del sondaggio casuale una volta che riempo un bucket genero un numero a caso s e vado a cercare in f(x)+s