hashingsystem-design
Consistent hashing limits remapping
Anonymous
Map both keys and nodes onto a ring, then assign each key to the next node on the ring. Adding or removing a node changes ownership for part of the key space rather than requiring every key to move. Virtual nodes can help spread uneven assignments.
0