Le hachage cohérent Note

Le hachage cohérent

Ce post est une introduction au hachage cohérent, un algorithme pour la conception d'une table de hachage de telle sorte qu'une petite partie seulement des clés doit être recalculée lorsque la taille de la table change.Cas d'utilisation motivantSupposons que nous concevions un proxy web de mise en cache, mais que les demandes de stockage attendues soient supérieures à…