Hashing constant

Hashingul consecvent este un tip special  de hashing , caracterizat prin aceea că, atunci când tabelul de hash este reconstruit, numai cheile în medie ar trebui reatribuite, unde  este numărul de chei și numărul de sloturi ( sloturi, găleți ). În schimb, în ​​majoritatea tabelelor hash tradiționale , schimbarea numărului de sloturi face ca aproape toate cheile să fie remapate.

Hashingul consecvent atinge aceleași obiective ca și hashingul rendezvous .  Ambele tehnici folosesc algoritmi diferiți și au fost dezvoltate independent și simultan.

Link -uri