Consistente hashring
Verdeelt sleutels over N nodes zodat het toevoegen of verwijderen van een node maar 1/N van de sleutels verplaatst, in plaats van alle sleutels zoals bij een gewone hash % N.
David Karger en collega's (1997). Nodes en sleutels worden op een cirkelvormige hashring geplaatst (0 tot 2³²-1). Elke sleutel hoort bij de eerstvolgende node met de klok mee. Een node toevoegen ⇒ alleen de sleutels tussen de voorganger en de nieuwe node verhuizen. De truc: virtuele nodes, waarbij elke fysieke node 100–200 keer op de ring staat voor een gelijkmatige verdeling. Gebruikt in Memcached-clusters, Cassandra, DynamoDB, Riak en het cdn van Akamai. Alternatieven: rendezvous hashing, jump consistent hash (sneller, maar N moet bekend zijn) en Maglev (Google).