Hashing-u konsistent është një teknikë për shpërndarjen e të dhënave në nyje (servera) që minimizon rishpërndarjen kur nyjet shtohen ose hiqen — ndryshe nga hashing-u i thjeshtë, i cili rimapëzon shumicën e çelësave kur numri i nyjeve ndryshon. Është i rëndësishëm për cache-të e shpërndara, bazat e të dhënave dhe shpërndarjen e ngarkesës.
Problemi me hashing-un e thjeshtë
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.
