Consistent hashing
Distributions-teknik: mappa både nycklar och noder till en ring (hash-rymd 0-2^32). En nyckel ägs av första noden medurs. Lägg till/ta bort en nod flyttar bara 1/N av nycklarna istället för alla.
Karger et al, 1997. Driver Akamai CDN, Amazon Dynamo (2007 paper), Cassandra, Riak. Naiva moduluskedjningen (key mod N) krossas vid scale: lägg till en server → ~alla nycklar byter ägare. Virtuella noder ("vnodes"): varje fysisk nod representeras som 100-200 punkter på ringen → bättre lastfördelning. Konkurrent: rendezvous hashing (Highest Random Weight, HRW) — lite annan algoritm, ofta bättre på små clusters. Jump consistent hashing (Google 2014) är minneseffektiv variant.