A konzisztens hashing egy technika az adatok csomópontok (szerverek) közötti elosztásához, amely minimálisra csökkenti az újraelosztást, amikor csomópontok hozzáadódnak vagy eltávolítódnak – ellentétben az egyszerű hashingsel, amely a legtöbb kulcsot átmásolja, amikor a csomópontok száma megváltozik. Fontos az elosztott gyorsítótárakban, adatbázisokban és a terheléselosztásban.
Az egyszerű hashing problémája
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.
