Карточка Middle Масштабирование обновлено
Консистентное хеширование
Вопрос
Что такое консистентное хеширование?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Узлы и ключи размещаются на кольце хешей, ключ принадлежит ближайшему узлу по часовой стрелке. При добавлении или удалении узла переезжает около 1/N ключей.
Ответ
Узлы и ключи размещаются на кольце хешей, ключ принадлежит ближайшему узлу по часовой стрелке. При добавлении или удалении узла переезжает около 1/N ключей. Виртуальные узлы выравнивают распределение.
Разбор
Узлы и ключи размещаются на кольце хешей, ключ принадлежит ближайшему узлу по часовой стрелке. При добавлении или удалении узла переезжает около 1/N ключей. Виртуальные узлы выравнивают распределение.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.