ВИЗНАЧЕННЯ кореня Меркла (криптовалюта)
Корінь Merkle - це хеш усіх хешей усіх транзакцій, які є частиною блоку в мережі блокчейн.
НАРУШЕННЯ ВНИЗ Меркле Корінь (криптовалюта)
Блокчейн складається з різних блоків, пов'язаних один з одним (звідси і назва blockchain). Дерево хешу або дерево Меркле кодує дані блокчейна ефективно та безпечно. Це дозволяє швидко перевірити дані блокчейн, а також швидкий рух великої кількості даних від одного вузла комп'ютера до іншого по мережі однорангових блокчейн.
Кожна транзакція, що відбувається в мережі blockchain, має з цим хеш. Однак ці хеші не зберігаються в послідовному порядку на блоці, скоріше у вигляді деревоподібної структури, така що кожен хеш пов’язаний зі своїм батьківським слідом за деревним відношенням батько-дитина.
Оскільки у певному блоці зберігаються численні транзакції, всі хеші транзакцій у блоці також є хешованими, що призводить до кореня Merkle.
Наприклад, розглянемо блок 7 транзакцій. На найнижчому рівні (називається рівнем аркушів) буде 4 хеші транзакцій. На першому рівні над рівнем аркуша буде 2 хеші транзакцій, кожен з яких з'єднається з 2 хешами, які знаходяться під ними на рівні аркуша. У верхній частині (другий рівень) з'явиться останній хеш транзакції, який називається корінь, і він з'єднається з двома хешами під ним (на рівні першого).
Ефективно ви отримуєте двійкове перевернуте перевернуте дерево, при цьому кожен вузол дерева з'єднується лише з двома вузлами під ним (звідси назва бінарного дерева). У верхній частині він має один корінний хеш, який з'єднується з двома хешами на рівні першого, кожен з яких знову з'єднується з двома хешами на рівні 3 (рівень аркуша), і структура продовжується залежно від кількості хешів транзакцій.
(Джерело: Кіран Вайдя / Середній)
Хешування починається з вузлів найнижчого рівня (листового рівня), і всі 4 хеші включаються в хеш вузлів, які пов'язані з ним на рівні першого. Аналогічно, хешування продовжується на першому рівні, що призводить до того, що хеші хешей досягають більш високих рівнів, до тих пір, поки не досягне єдиного верхнього хеш-кореня.
Цей кореневий хеш називається корінь Merkle, і завдяки дерев’яному зв’язку хешів він містить всю інформацію про кожен хеш транзакцій, який існує в блоці. Він пропонує одноточкове хеш-значення, яке дозволяє перевірити все, що коли-небудь присутнє в цьому блоці.
Наприклад, якщо вам доведеться перевірити транзакцію, яка стверджує, що відбулася з блоку № 137, йому / їй потрібно лише перевірити дерево Меркле блоку, не переживаючи про те, щоб перевірити що-небудь на будь-яких інших блоках блокчейну, як блок № 136 або блок № 138.
Введіть корінь Меркле, що ще більше прискорює перевірку. Оскільки він несе всю інформацію про все дерево, потрібно лише перевірити хеш транзакції, його вузол побратимів (якщо він існує), а потім продовжувати вгору, поки не досягне вершини.
По суті, дерево Меркле та корінний механізм Меркле значно знижує рівень хешування, що дозволяє виконувати більш швидку перевірку та транзакції. (Докладніше див. Визначення дерева Меркле.)
