Concept
Consistent hashing
Consistent hashing places both servers and keys on a ring, and each key belongs to the next server along. When a server joins or leaves, only the keys on its own stretch of the ring move. Simple hashing by the number of servers would instead send almost every key somewhere new.
Where you'll see it
Related concepts
Sources: Dynamo: Amazon's highly available key-value store (SOSP 2007) ↗ · Scaling Memcache at Facebook (NSDI '13) ↗ · Redis docs: cluster specification ↗ · Report a problem
The definition is in our own words; the sources are those of the lesson Consistent hashing.