Консистентное хеширование

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Консистентное хеширование (англ. consistent hashing) — это особый вид хеширования, отличающийся тем, что когда хеш-таблица перестраивается, только ключей в среднем должны быть переназначены, где  — число ключей и число слотов (slots, buckets). В противоположность этому, в большинстве традиционных хеш-таблиц, изменение количества слотов вызывает переназначение почти всех ключей.

Консистентное хеширование достигает тех же целей, что и хеширование рандеву (rendezvous hashing, также называемое HRW hashing). Обе методики используют разные алгоритмы, и были разработаны независимо и одновременно.