Зачем в Биткойне дерево Меркла?

[fxseminar]

Как оно используется, в каких (какого типа) операциях?

 

Если, например, кому-то нужно указать, где в блоке находится транзакция, -- почему не указать просто её порядковый номер? Если какому-то клиенту приспичило поискать (свою) транзакцию -- ну, пусть посканирует блоки, это ведь его забота, а не Системы!

 

Да, собственно, дерево Меркла, кажется, и не помогает поиску транзакции в блоке ...

Edited 11 Sep 2017, 07:38 by fxseminar

[Old Miner]

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

 

Используется SPV-клиентами.

[fxseminar]

@Old Miner, точно, согласен!

 

Получается, Сатоши, когда проектировал Биткойн, предвидел появление SPV-клиентов?

[fxseminar]

А, я понял: если сказать: "проверить принадлежность конкретной транзакции конкретному блоку, не загружая блок целиком В ОПЕРАТИВНУЮ ПАМЯТЬ", то это, очевидно, полезно не только для SPV-клиентов.

 

Век живи, век учись!

[e46btc]

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

https://en.bitcoin.it/wiki/Block_hashing_algorithm

https://bitcointalk.org/index.php?topic=557866.0

[fxseminar]

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

[e46btc]

@fxseminar, ну вам то виднее, куда уж там пулам до ваших знаний.

[Tomcat_MkII]

 

 

майнерам в работе от пула мог бы передаваться и просто хэш блока

 

Майнеры майнят еще не созданный блок

[fxseminar]

@Tomcat_MkII, я говорил не про хэш заголовка блока, а про "хэш ... массива транзакций". Если бы в неком блокчейне не было Меркла, то всё равно нужно было бы "запирать" массив транзакций его хэшем. 

 

Мы же можем абстрактно помыслить блокчейн, не "надписывающий" Дерево Меркла над массивом транзакций в блоке, правда?

Edited 11 Sep 2017, 10:11 by fxseminar