presentación-PDF

Rehashing. Prueba cuadrática
El clustering se debe a que
asignaciones sucesivas siguen la
misma secuencia. Si se consigue
que esa secuencia varíe en cada
reasignación se evitaría la
formación de cluster.
Las técnicas de prueba cuadrática
y doble dirección hash minimizan
el agrupamiento.