Перейти к публикации
fxseminar

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

Рекомендованные сообщения

(изменено)

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

 

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

 

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

Изменено пользователем fxseminar

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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


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


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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

 

 

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

Изменено пользователем fxseminar

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Создайте аккаунт или войдите в него для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать аккаунт

Зарегистрируйтесь для получения аккаунта. Это просто!

Зарегистрировать аккаунт

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас

  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу.

×