Hashing de Encuentro: Un Algoritmo de Hash Distribuido con Excelente Equilibrio de Carga

El hashing de encuentro resuelve el problema de la tabla hash distribuida generando una lista de servidores priorizados para cada clave y seleccionando el primer servidor. A diferencia del hashing consistente, ofrece un equilibrio de carga superior, pero tiene un tiempo de búsqueda de O(N). Es una buena opción para cachés distribuidas de pequeño a mediano tamaño, pero agregar servidores en sistemas más grandes requiere una gestión cuidadosa para mantener la invariante de "primera elección". Su popularidad se quedó atrás del hashing consistente, posiblemente debido a la falta de un momento de 'aplicación asesina', a pesar de su invención anterior y ventajas inherentes.