Объяснение использования деревьев Меркла для достижения конечной согласованности
Деревья Меркла используются как антиэнтропийный механизм в нескольких распределенных, реплицированных хранилищах ключей / значений:
Без сомнения, антиэнтропийный механизм - это хорошо - временные сбои просто случаются в производстве. Я просто не уверен, что понимаю, почему деревья Меркла являются популярным подходом.
Отправка полного дерева Меркла партнеру включает отправку локального пространства ключей этому партнеру вместе с хэши каждого значения ключа, хранящиеся на самых нижних уровнях дерева.
Для отличия дерева Меркла, отправленного от однорангового узла, необходимо иметь собственное дерево Меркла.
Поскольку оба узла уже должны иметь отсортированный ключ / значение - Имеющееся хэш-пространство, почему бы не выполнить линейное слияние для обнаружения расхождений?
Я просто не уверен, что древовидная структура обеспечивает какую-либо экономию, если учесть затраты на содержание и тот факт, что что линейные проходы по листьям дерева уже выполняются просто для сериализации представления по сети .
Чтобы обосновать это, альтернативой соломенного человека может быть обмен узлами массивами хеш-дайджестов, которые постепенно обновляются и разделяются по модулю кольцевой позиции.
Что мне не хватает?