Chapter II: Databases & Data Modeling
Consistent Hashing
Distributing keys on a ring to minimize remapping when nodes change.
In short
Consistent hashing maps keys onto a ring so adding/removing nodes remaps only a small fraction of keys.
Loading diagram…
Key takeaways
- Only ~1/N of keys move when a node is added or removed.
- Virtual nodes balance load and smooth rebalancing.