Консистентное хеширование: что это
Коротко
Консистентное хеширование: узлы и ключи размещаются на кольце хешей, ключ принадлежит ближайшему узлу по часовой стрелке. При добавлении или удалении узла переезжает около 1/N ключей.
Определение
Узлы и ключи размещаются на кольце хешей, ключ принадлежит ближайшему узлу по часовой стрелке. При добавлении или удалении узла переезжает около 1/N ключей. Виртуальные узлы выравнивают распределение.
Из урока «Масштабирование систем»
Консистентное хеширование: при добавлении узла переезжает только около 1/N ключей, а не почти все, как при hash % N.
Читать урок целикомВопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по System design проверят, что термин понятен в деле.