Hashing consistente
Técnica de distribuição: mapeia chaves e nós num anel (espaço de hash 0-2^32). Uma chave pertence ao primeiro nó no sentido horário. Adicionar ou remover um nó move só 1/N das chaves, em vez de todas.
Karger et al., 1997. Move a CDN da Akamai, o Amazon Dynamo (artigo de 2007), o Cassandra, o Riak. O sharding ingênuo por módulo (key mod N) quebra em escala: basta adicionar um servidor para ~todas as chaves mudarem de dono. Nós virtuais ("vnodes"): cada nó físico é representado por 100 a 200 pontos no anel → melhor distribuição de carga. Concorrente: rendezvous hashing (Highest Random Weight, HRW) — algoritmo um pouco diferente, muitas vezes melhor em clusters pequenos. O jump consistent hashing (Google, 2014) é uma variante eficiente em memória.