Konsistentno zgoščevanje je tehnika za porazdelitev podatkov med vozlišča (strežnike), ki minimalizira prerazdelitev, ko se vozlišča dodajo ali odstranijo — za razliko od preprostega zgoščevanja, ki ponovno preslika večino ključev, ko se spremeni število vozlišč. Pomembno je za porazdeljene predpomnilnike, zbirke podatkov in razdelitev tovora.
Problem s preprostim zgoščevanjem
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.
