В чем разница между последовательным хешированием и конусным хешированием?

Question

В чем разница между последовательным хешированием и конусным хешированием?

Что я знаю, это:

Согласованное хеширование: единая распределенная система хранения
Хеширование конуса: неравномерная распределенная система хранения

Я хочу знать:

Как это устроено?
Какая польза от этого?
В чем разница между этими двумя типами хеширования?

Я не могу понять разницу между этими двумя. Пожалуйста, кто-нибудь, помогите мне с этим!

3

algorithm hash consistent-hashing universal-hashing distributed-algorithm

Источник

user2126770 12 апр '15 в 11:59

1 ответ

Другие вопросы по тегам algorithm hash consistent-hashing universal-hashing distributed-algorithm

user364274 01 сен '15 в 05:52 2015-09-01 05:52 · Answer 1 · 2015-09-01 05:52

Простое отличие заключается в его определении.

Последовательное хеширование основано на разделении ключей в зависимости от количества хранилищ данных, на которые оно должно быть распределено.

например, 1000 ключей для распределения по 5 узлам означает 250 ключей для каждого узла.

Хеширование конуса отличается тем, что оно распределяет ключи на основе алгоритма, который назначает ключи на основе доступных ресурсов, а не распределения. Узел A имеет больше места для хранения, поэтому большая часть ключей будет передана ему и т. Д.

Простыми вариантами использования могут быть IMDG или распределенные кэши, в то время как для cone машины будут иметь разные спецификации, чтобы вы могли распределять ключи на основе их спецификаций.