Описание тега consistent-hashing

Описание тега Вопросы с тегом
Последовательное хеширование - процесс, открытый Karger et al. в MIT это особый вид хеширования, при котором при изменении размера хэш-таблицы необходимо переназначить только K/n ключей, в отличие от обычных методов хеширования.

Определение

Согласованное хеширование - это особый вид хеширования, при котором при изменении размера хеш-таблицы и использовании согласованного хеширования только K/n ключи необходимо переназначать в среднем, где K это количество ключей, а nколичество слотов. Напротив, в большинстве традиционных хеш-таблиц изменение количества слотов массива вызывает переназначение почти всех ключей.

Согласованное хеширование используется во многих местах. Самым известным из них является компонент объектного хранилища OpenStack, называемый Cinder.

Источник

Страница Википедии о согласованном хешировании