Согласованное хеширование () — особый вид хеширования, отличающийся тем, что когда хеш-таблица перестраивается, только ключей в среднем должны быть переназначены, где — число ключей и число слотов (). В противоположность этому, в большинстве традиционных хеш-таблиц, изменение количества слотов вызывает переназначение почти всех ключей.
Согласованное хеширование достигает тех же целей, что и . Эти методики используют разные алгоритмы и были разработаны независимо и одновременно. Ссылки Understanding Consistent hashing Consistent hashing by Michael Nielsen on June 3, 2009
Категория:Хеширование