Le hachage cohérent est une technique pour distribuer les données sur des nœuds (serveurs) qui minimise la redistribution lorsque des nœuds sont ajoutés ou supprimés — contrairement au hachage simple, qui remappage la plupart des clés lorsque le nombre de nœuds change. C'est important pour les caches distribués, les bases de données et la distribution de charge.
Le problème avec le hachage simple
Simple approach: node = hash(key) % N (N = number of nodes)
✗ when N CHANGES (add/remove a node), N changes → MOST keys remap to different nodes →
massive data movement / cache invalidation (almost everything moves!)
→ adding/removing a server causes huge disruption → bad for dynamic distributed systems.
