Как работает постоянное хеширование?

Question

Я пытаюсь понять, как работает последовательное хеширование. Это статья, которую я пытаюсь подписать , но не могу ее выполнить, чтобы начать с моих вопросов:

1. Насколько я понимаю, серверы отображаются в диапазоны хэш-кодов, а распределение данных более фиксировано, а внешний вид становится проще. Но как это решает проблему с добавлением нового узла в кластер?

2. Пример кода Java не работает, любое предложение простого согласованного хеширования на основе java .

Обновление

1. Есть ли альтернативы последовательному хешированию?

Answer 1

Я отвечу на первую часть вашего вопроса. Прежде всего, в этом коде есть некоторые ошибки, поэтому я хотел бы найти лучший пример.

Использование сервера кеша в качестве примера.

Когда вы думаете о последовательном хешировании, вы должны думать о нем как о круглом кольце, как это делает статья, на которую вы ссылаетесь. При добавлении нового сервера на нем не будет данных для начала. Когда клиент выбирает данные, которые должны быть на этом сервере, и не находит их, происходит ошибка кэширования. Затем программа должна заполнить данные на новом узле, поэтому будущие запросы будут попадать в кэш. И это все, с точки зрения кэширования.