Дерева Merkle використовуються як механізм проти ентропії в декількох розподілених, тиражованих сховищах ключів / вартості:
Без сумніву, анти-ентропійний механізм - це хороша річ - перехідні збої просто трапляються на виробництві. Я просто не впевнений, що розумію, чому Merkle Trees - популярний підхід.
Надсилання цілого дерева Merkle рівному рівню передбачає надсилання локального простору ключів цьому рівному, а також хеші кожного значення ключа, що зберігаються на найнижчих рівнях дерева.
Щоб відрізняти дерево Меркле, надіслане від однолітка, потрібно мати власне дерево Меркле.
Оскільки обидва однорангові партнери вже повинні мати під рукою відсортований хеш-простір ключ / значення, чому б не зробити лінійне злиття для виявлення розбіжностей?
Я просто не впевнений, що деревоподібна структура забезпечує будь-яку економію, якщо врахувати витрати на утримання, і той факт, що лінійні переходи над листям дерева вже робляться лише для серіалізації подання по дроту .
Щоб обгрунтувати це, альтернативою солом'яної людини може бути наявність вузлів, що обмінюються масивами хеш-дайджестів, які поступово оновлюються і групуються за модулем позиції кільця.
Чого мені не вистачає?