Согласованное хеширование

Согласованное хеширование (Шаблон:Lang-en) — особый вид хеширования, отличающийся тем, что когда хеш-таблица перестраивается, только $K/n$ ключей в среднем должны быть переназначены, где $K$ — число ключей и $n$ число слотов (Шаблон:Lang-en2). В противоположность этому, в большинстве традиционных хеш-таблиц, изменение количества слотов вызывает переназначение почти всех ключей.

Согласованное хеширование достигает тех же целей, что и Шаблон:Нп2. Эти методики используют разные алгоритмы и были разработаны независимо и одновременно.

Ссылки

• Understanding Consistent hashing
• Consistent hashing by Michael Nielsen on June 3, 2009