Алгоритмы и структуры данных

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

Опубликовано

Консистентное хеширование позволяет нам распределять ключи так, что при изменении количества бакетов будет рехешировано в среднем только K/N ключей, где K — количество ключей, а N — количество бакетов после изменения. Для сравнения, в большинстве стандартных имплементаций хеш-таблиц требуется рехешировать почти все ключи. Что такое хеширование? Хеширование — это отображение некоторого множества объектов в множество […]