Виртуальные узлы в несогласованном хешировании - PullRequest
0 голосов
/ 15 апреля 2020

Я недавно читал о согласованном хешировании, и насколько я понимаю, он решает две основные проблемы:

  • Масштабирование числа «узлов» в распределенной системе
  • Сокращение «горячих точек», создаваемых неравномерным распределением данных с использованием виртуальных узлов

Хотя эти две вещи довольно просты в последовательном хешировании, мне было интересно, нельзя ли применить сокращение «горячих точек» и к нормальное хеширование путем добавления виртуальных узлов. Хотя мы все еще страдаем от масштабирования количества узлов, я не нашел никаких ресурсов, в которых бы упоминалось использование виртуальных узлов при обычном хешировании. Мне просто любопытно, если бы это было возможно, и если это решило бы вторую упомянутую проблему, или есть что-то, чего мне не хватает в виртуальных узлах, который применяется только к согласованному хешированию?

...