Konsistent hashing (DB)
En teknik för att fördela data över noder så att när en nod läggs till eller tas bort, bara en liten andel av nycklarna behöver flyttas. Lösningen på problemet att enkel modulo-hashing tvingar omfördelning av nästan allt vid varje topologiändring.
Problem: "nod = hash(nyckel) % N" innebär att om N ändras (nod till/från) byter nästan alla nycklar nod → katastrofal omflyttning. Konsistent hashing placerar både noder och nycklar på en cirkulär "ring" (hash-rymd); en nyckel tillhör nästa nod medsols. Läggs en nod till tar den bara över nycklar från sin granne; försvinner en, ärver grannen → bara ~1/N av datan rör sig. Förbättring: virtuella noder (vnodes) ger jämnare fördelning och belastningsbalans. Grunden i Amazon Dynamo (2007) och därmed Cassandra, Riak, DynamoDB. Används även i CDN:er, caches (memcached) och load balancers. Klassisk byggsten i skalbara distribuerade system. Hör ihop med vnode och gossip-protokoll.