Comment fonctionne le hashage cohérent?

Question

J'essaie de comprendre comment fonctionne le hachage cohérente. Ceci est l'article que je suis en train de suivre mais pas en mesure à suivre, à commencer par mes questions sont:

1. Je comprends, les serveurs sont mis en correspondance des gammes de hashcodes et la distribution des données est plus fixe et l'apparence devient facile. Mais comment cette affaire avec le problème un nouveau nœud est ajouté dans le cluster?

2. Le exemple de code java ne fonctionne pas, toute suggestion d'un simple, java base hashage cohérent.

Mise à jour

1. Toute solution de rechange hashage cohérent?

Answer 1

Je vais répondre à la première partie de votre question. Tout d'abord, il y a quelques erreurs dans ce code, donc je chercherais un meilleur exemple.

Utilisation d'un serveur de cache comme l'exemple ici.

Quand vous pensez à hashage cohérent, vous devez penser comme un anneau circulaire, comme l'article que vous lié à fait. Quand un nouveau serveur est ajouté, il aura aucune donnée à ce sujet pour commencer. Lorsqu'un client va chercher les données qui devraient être sur ce serveur et ne trouve pas, un cache-miss volonté se produit. Le programme doit ensuite remplir les données sur le nouveau nœud, si les demandes futures seront un cache-hit. Et c'est à ce sujet, d'un point de vue de la mise en cache.