Consistent hashing

A method for mapping keys onto a changing set of servers so that adding or removing a server reassigns only a small share of keys, usually by placing servers and keys in the same bounded hash space.