Konzistentní hašování

Konzistentní hašování je speciální  druh hašování , který se vyznačuje tím, že při přestavbě hašovací tabulky by měly být přeřazeny pouze klíče v průměru, kde  je počet klíčů a počet slotů ( slotů, bucketů ). Naproti tomu ve většině tradičních hašovacích tabulek změna počtu slotů způsobí přemapování téměř všech klíčů.

Konzistentní hašování dosahuje stejných cílů jako hašování na setkání .  Obě techniky používají různé algoritmy a byly vyvinuty nezávisle a současně.

Odkazy