Consistent hashing är en teknik för att distribuera data över noder (servrar) som minimerar omfördelning när noder läggs till eller tas bort — till skillnad från enkel hashing, som mappar om de flesta nycklar när antalet noder ändras. Det är viktigt för distribuerade cacheminnen, databaser och lastfördelning.
Problemet med enkel hashing
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.
