Consistent Hashing

 

Consistent hashing: adding a node only moves a fraction of buckets

0buckets must move
0buckets stay put
Moved to new node
Stays on existing node
Existing node
New node added

Distributed by Gooyaabi Templates | Designed by OddThemes