Design Consistent Hashing

Consistent hashing is a technique for evenly distributing requests and data across server clusters in distributed systems. Unlike traditional modular hashing where adding or removing servers forces nearly all keys to be remapped, consistent hashing uses a hash ring structure so that only a small subset of keys need redistribution during topology changes. It is widely used in production systems like Amazon DynamoDB, Apache Cassandra, and Akamai CDN.