O Que É Hashing Consistente?

O hashing consistente posiciona tanto chaves quanto nós em um anel conceitual usando uma função de hash, atribuindo cada chave ao próximo nó no sentido horário. Quando um nó entra ou sai, apenas as chaves entre ele e seu vizinho se movem, em vez de quase todas as chaves como no hashing por módulo simples. Nós virtuais costumam ser adicionados para distribuir a carga de forma mais uniforme.

Por que isso importa

O mapeamento ingênuo de chave para nó reembaralha quase tudo quando a contagem de nós muda, causando enorme rotatividade de cache ou de dados. O hashing consistente mantém essa rotatividade proporcional à mudança, e é por isso que caches distribuídos e shards dependem dele.

Guias relacionados