Меркл Рут (Криптовалюта)

Что такое корень Меркла?

Корень Меркла — это хеш всех хэшей всех транзакций, которые являются частью блока в сети блокчейн.

Понимание корня Меркла

Блокчейн состоит из различных блоков, которые связаны друг с другом (отсюда и название блокчейн). Хэш-дерево, или дерево Меркла,. эффективно и безопасно кодирует данные блокчейна. Это позволяет быстро проверять данные блокчейна, а также быстро перемещать большие объемы данных с одного компьютерного узла на другой в одноранговой сети блокчейна.

Каждая транзакция, происходящая в сети блокчейн, имеет связанный с ней хэш. Однако эти хэши хранятся в блоке не в последовательном порядке, а в виде древовидной структуры, так что каждый хэш связан со своим родителем в соответствии с древовидным отношением родитель-потомок.

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

Например, рассмотрим блок из семи транзакций. На самом низком уровне (называемом конечным уровнем) будет четыре хэша транзакций. На уровне один выше листового уровня будет два хэша транзакций, каждый из которых будет подключаться к двум хэшам, которые ниже их на листовом уровне. Наверху (второй уровень) будет последний хэш транзакции, называемый корнем, и он соединится с двумя хешами ниже него (на первом уровне).

По сути, вы получаете перевернутое двоичное дерево, в котором каждый узел дерева соединяется только с двумя узлами под ним (отсюда и название «двоичное дерево»). Он имеет один корневой хэш наверху, который соединяется с двумя хэшами на первом уровне, каждый из которых снова соединяется с двумя хэшами на третьем уровне (конечный уровень), и структура продолжается в зависимости от количества хэшей транзакций.

Хеширование начинается с узлов самого низкого уровня (листового уровня), и все четыре хэша включаются в хеш узлов, которые связаны с ним на первом уровне. Точно так же хэширование продолжается на первом уровне, что приводит к хэшам хэшей, достигающим более высоких уровней, пока не достигнет единственного верхнего корневого хэша.

Этот корневой хэш называется корнем Меркла, и из-за древовидной связи хэшей он содержит всю информацию о каждом отдельном хэше транзакции, который существует в блоке. Он предлагает одноточечное хэш-значение, которое позволяет проверять все, что присутствует в этом блоке.

Например, если нужно проверить транзакцию, которая утверждает, что пришла из блока № 137, ему нужно только проверить дерево Меркла блока, не беспокоясь о проверке каких-либо других блоков в цепочке блоков, таких как блок № 136 или блок №. 138.

Введите корень Merkle, что еще больше ускорит проверку. Поскольку он содержит всю информацию обо всем дереве, нужно только проверить хеш транзакции, его родственный узел (если он существует), а затем двигаться вверх, пока он не достигнет вершины.

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

Особенности

Корни Меркла занимают центральное место в вычислениях, необходимых для поддержания криптовалют, таких как биткойн и эфир.
Корни Merkle используются в криптовалюте, чтобы гарантировать, что блоки данных, передаваемые между одноранговыми узлами в одноранговой сети, являются целыми, неповрежденными и неизмененными.
Корень Меркла — это простой математический способ проверки данных в дереве Меркла.