ОПРЕДЕЛЕНИЕ Merkle Root (Криптовалюта)
Корень Merkle - это хеш всех хэшей всех транзакций, которые являются частью блока в сети блокчейна.
BREAKING DOWN Merkle Root (криптовалюта)
Блокчейн состоит из различных блоков, которые связаны друг с другом (отсюда и название блокчейн). Хеш-дерево или дерево Меркля кодирует данные блокчейна эффективным и безопасным способом. Это позволяет быстро проверять данные блокчейна, а также быстро перемещать большие объемы данных с одного компьютерного узла на другой в одноранговой сети блокчейнов.
С каждой транзакцией, происходящей в сети блокчейна, связан хэш. Однако эти хеши хранятся не в последовательном порядке в блоке, а в форме древовидной структуры, так что каждый хеш связан со своим родителем после древовидного отношения родитель-потомок.
Поскольку в конкретном блоке хранится множество транзакций, все хэши транзакций в блоке также хэшируются, что приводит к корню Merkle.
Например, рассмотрим блок из 7 транзакций. На самом низком уровне (называемом конечным уровнем) будет 4 хэша транзакций. На первом уровне выше конечного уровня будет 2 хэша транзакций, каждый из которых соединится с двумя хешами, которые находятся ниже их на конечном уровне. Вверху (уровень два) будет хэш последней транзакции, называемый корнем, и он подключится к двум хэшам ниже (на уровне один).
По сути, вы получаете перевернутое двоичное дерево, где каждый узел дерева соединяется только с двумя узлами под ним (отсюда и название двоичного дерева). Он имеет один корневой хеш в верхней части, который соединяется с двумя хешами на уровне один, каждый из которых снова соединяется с двумя хешами на уровне три (конечный уровень), и структура продолжается в зависимости от количества хешей транзакций.
(Источник: Киран Вайдья / Средний)
Хэширование начинается с узлов самого нижнего уровня (конечного уровня), и все 4 хеша включаются в хеш узлов, которые связаны с ним на первом уровне. Аналогично, хеширование продолжается на первом уровне, что приводит к тому, что хэши хэшей достигают более высоких уровней, пока не достигнут единственного верхнего корневого хэша.
Этот корневой хэш называется корнем Merkle, и благодаря древовидной связи хэшей он содержит всю информацию о каждой отдельной транзакции, которая существует в блоке. Он предлагает одноточечное хеш-значение, которое позволяет проверять все, что когда-либо присутствовало в этом блоке.
Например, если нужно проверить транзакцию, которая утверждает, что она пришла из блока № 137, ему / ей нужно только проверить дерево Меркле блока, не беспокоясь о проверке чего-либо в любых других блоках цепочки блоков, таких как блок № 136 или блок № 138.
Введите Merkle root, что еще больше ускоряет проверку. Так как он несет всю информацию обо всем дереве, нужно только проверить этот хэш транзакции, его узел-брат (если он существует) и затем идти вверх, пока не достигнет вершины.
По сути, механизм Merkle tree и Merkle root значительно снижает уровни хеширования, обеспечивая более быструю проверку и транзакции. (Подробнее см. Определение дерева Меркле.)
