Consistent hashing: adding a node only moves a fraction of buckets
0buckets must move
0buckets stay put
0buckets stay put
Moved to new node
Stays on existing node
Existing node
New node added
By prakash singh At June 14, 2026 0