Hashing de Encontro: Um Algoritmo de Hash Distribuído com Excelente Balanceamento de Carga

O hashing de encontro resolve o problema da tabela de hash distribuída gerando uma lista de servidores priorizados para cada chave e selecionando o primeiro servidor. Ao contrário do hashing consistente, ele oferece um balanceamento de carga superior, mas tem um tempo de pesquisa de O(N). É uma boa escolha para caches distribuídos de pequeno a médio porte, mas adicionar servidores em sistemas maiores requer um gerenciamento cuidadoso para manter a invariante de "primeira escolha". Sua popularidade ficou atrás do hashing consistente, possivelmente devido à falta de um momento de 'aplicativo matador', apesar de sua invenção anterior e vantagens inerentes.