Le hachage cohérent place les clés et les nœuds dans un espace de hachage fixe, souvent représenté par un anneau. Chaque clé est attribuée au premier nœud rencontré sur cet anneau.

Lorsqu’un nœud est ajouté ou retiré, seuls les intervalles voisins changent de propriétaire : les autres clés restent associées au même nœud. Avec une répartition uniforme, l’ajout d’un nœud parmi 
𝑛
n nœuds finaux déplace donc environ 
1
/
𝑛
1/n des clés.

À l’inverse, avec une affectation 
hash
⁡
(
𝑘
)
m
o
d
𝑛
hash(k)modn, modifier 
𝑛
n change le calcul pour presque toutes les clés, ce qui entraîne un remappage massif.