[Перевод] Согласованное хеширование: не самые очевидные вещи
|
|
Среда, 12 Октября 2022 г. 11:43
+ в цитатник
Классический алгоритм согласованного хеширования решает проблемы, присущие алгоритму модульного хеширования, где хеш-функция (позиция ключа K) привязана к числу элементов хранилища – и, соответственно, при масштабировании как вверх, так и вниз, требуется перераспределение
всех этих ключей.
# модульное хеширование
hash = key % N of nodes
В свою очередь, при согласованном
хешировании хеширующая функция не зависит от количества узлов хранения. Поэтому можно динамически секционировать данные по мере добавления или удаления узлов, тем самым масштабируясь поступательно.
Читать дальше → https://habr.com/ru/post/691506/?utm_source=habrahabr&utm_medium=rss&utm_campaign=691506
Метки:
программирование
бизнес
сервис
приложение
логика
конфликт
хранилище данных
синхронизация
клиент
алгоритм
алгоритмы
высокая производительность
хеширование
дерево меркла
блог компании timeweb cloud
timeweb_
статьи_перевод
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-