Spread keys across cache servers with hash(key) % n_servers and adding one server remaps almost every key. Consistent hashing places servers and keys on a ring, so adding or removing a server only moves about of the keys.
Unlock this and every premium problem across all tracks — plus hidden-test grading, advanced AI engineering modules and new content every week.
Start 7-day free trial