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

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

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

Ссылки

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya