¿Cómo funciona el hash consistente?

Question

Estoy tratando de entender cómo funciona consistente hash. Este es el artículo que estoy tratando de sigue pero no es capaz a seguir, para empezar con mis preguntas son:

1. entiendo, los servidores se hacen corresponder a rangos de hashcodes y la distribución de los datos es más fija y la mirada se vuelve fácil. Pero ¿cómo funciona este acuerdo con el problema se añade un nuevo nodo en el clúster?

2. El código Java de ejemplo no está funcionando, cualquier sugerencia de un simple java basado hash consistente.

Actualizar

1. cualquier alternativa a hash consistente?

Answer 1

Me va a responder a la primera parte de su pregunta. En primer lugar, hay algunos errores en el código, por lo que buscaría un mejor ejemplo.

El uso de un servidor de caché como el ejemplo aquí.

Cuando se piensa en función hash consistente, usted debe pensar en él como un anillo circular, y cuando el artículo se ha vinculado a lo hace. Cuando se añade un nuevo servidor, que no tendrá datos en él para empezar. Cuando un cliente recupera los datos que deberían estar en ese servidor y no lo encuentra, una voluntad caché-miss ocurre. El programa deberá rellenar los datos en el nuevo nodo, por lo que las solicitudes futuras serán una cache hit. Y eso es todo, desde un punto de vista de almacenamiento en caché.