Konzistentno heširanje je tehnika za distribuciju podataka među čvorovima (serverima) koja minimizira redistribuciju kada se čvorovi dodaju ili uklanjaju — za razliku od jednostavnog heširen ja, koje ponovno mapira većinu ključeva kada se broj čvorova promijeni. Važno je za distribuirane cache-eve, baze podataka i distribuciju opterećenja.
Problem s jednostavnim heširenjem
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.
