Post
Topic
Board Кодеры
Merits 5 from 2 users
Re: bitcoin и merkel tree
by
Coin-1
on 18/07/2019, 01:17:56 UTC
⭐ Merited by chimk (4) ,Alex_Sr (1)
- получается в самом процессе создания блоков во время майнинга, меркель не используется?

Используется.

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

В итоге получаются ветки дерева Меркля, которые опять хешируются между собой. Допустим, если в блоке 4 транзакции, то получатся 2 ветки и 1 корень дерева Меркля.

Корень дерева Меркля (32 байта) майнер записывает в заголовок блока и только после этого начинает перебирать число nonce для поиска подходящего блока.

Вот объяснение дерева Меркля на английском языке:
https://en.bitcoin.it/wiki/Protocol_documentation#Merkle_Trees


- меркель учитывается для быстрого поиска нужных транзакций в блоках и быстром обмене данных?

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