advancedData Structures & Algorithms~70 min
Consistent Hashing
Distribute keys across nodes with a hash ring so that adding or removing a node reshuffles only a small fraction of keys. Add virtual nodes for balance, replica sets for redundancy, and node weights.