Intermediate
Open
Pro
Modulo Hashing Failure
A distributed cache uses simple modulo hashing: server = hash(key) % N.
The system has 4 servers and is handling 1 million cached keys. A 5th
server is added.
- How many keys are remapped to a different server?
- What is the impact on the system, and why is consistent hashing better?