Consistent Hashing: Why Adding One Server Shouldn't Move Everything

Add a fifth server to a four-server cache cluster. With the obvious approach, hash(key) % number_of_servers, something like 80% of your keys suddenly belong to a different server than they did a minut