System Design - 22. Consistent Hashing: The Algorithm That Lets Cassandra Add a Server Without Breaking Everything

Covers: The Modulo Problem, Hash Ring, Virtual Nodes, Real Implementations in Cassandra and Dynamo The Promise We Made on Day 3 (Now Fulfilled) Back on Day 3, when discussing hash-based sharding, we