Explique o princípio do hashing consistente e as suas vantagens em sistemas distribuídos.

Hashing consistente é um algoritmo de distribuição de dados pelos nós de um sistema distribuído de forma a minimizar a redistribuição de dados ao adicionar ou remover nós.

Princípio de funcionamento:

• Todos os nós e chaves são mapeados numa anel de espaço de hash (por exemplo, 0..2^32-1).
• Cada chave é armazenada no primeiro nó que encontra no sentido horário após a posição da chave no anel.
• Ao adicionar ou remover um nó, apenas as chaves na faixa entre o novo nó e o seu vizinho são redistribuídas, não todas as chaves.

Vantagens:

• Alta resistência a mudanças no cluster — movimento mínimo de dados.
• Boa distribuição de carga entre os nós.
• Simplificação da escalabilidade e manutenção do sistema.

Exemplo de uso: sistemas de cache (por exemplo, Memcached) usam hashing consistente para distribuir uniformemente as chaves entre servidores e minimizar perdas ao alterar a configuração dos servidores.