Consistent Hashing, Systems Thinking, System Design Concepts, System Design Interview, Distributed Systems.
determined on the circle. Data that was previously assigned to the nodes “clockwise” to the new node now gets assigned to the new node. However, only a fraction of the data needs to be remapped, proportional to the new node’s position on the circle. Similarly, when a node is removed, only the data