Hash consistente

El hashing consistente es un tipo especial  de hash , caracterizado porque cuando se reconstruye la tabla hash, solo se deben reasignar las claves en promedio, donde  está el número de claves y el número de ranuras ( slots, buckets ). Por el contrario, en la mayoría de las tablas hash tradicionales , cambiar el número de ranuras hace que se reasignen casi todas las claves.

El hash consistente logra los mismos objetivos que el hash de encuentro .  Ambas técnicas utilizan algoritmos diferentes y se desarrollaron de forma independiente y simultánea.

Enlaces