Consistent hashing เป็นเทคนิคสำหรับการกระจายข้อมูลข้าม node (เซิร์ฟเวอร์) ที่ ลดการกระจายข้อมูลใหม่ให้น้อยที่สุดเมื่อมีการเพิ่มหรือลบ node — ต่างจาก hashing แบบเรียบง่ายที่ remap key ส่วนใหญ่เมื่อจำนวน node เปลี่ยน มันสำคัญสำหรับ distributed cache, ฐานข้อมูล และการกระจายภาระงาน
ปัญหาของ 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.
