golang[41]-区块链-默克尔树构建

时间 2019-12-20

标签 golang 区块默克尔构建栏目 Go 繁體版

原文原文链接

大天然的启示

Banyan树的启示：印度banyan树，最大的一颗能够长到1万平方米以上。其如此巨大的秘密就在于其枝干也会产生根，起到支撑，从而做为附属树干，继续生成分支。大天然给人太多启示……git

Merkle Tree

Merkle Tree，一般也被称做Hash Tree，顾名思义，就是存储hash值的一棵树。Merkle树是一种数据结构，Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。
Merkle树是使区块链发挥做用的基本组成部分。虽然理论上能够在没有Merkle树的状况下制做区块链，但只需建立直接包含每一个事务的巨型块头，这样作会带来巨大的可扩展性挑战，能够说不容置疑地使用区块链的能力超出了全部范围，从长远来看，功能强大的电脑。感谢Merkle树，能够构建在全部计算机和大小笔记本电脑上运行的以太网节点，智能手机，甚至是物联网设备github

比特币中默克尔树的构建过程：

对于网站中的交易：
https://www.blockchain.com/btc/block/000000000001741120135274584b2a0da45b39c8cc78322a14f9004ae766a8e0golang

第一笔hash：
16f0eb42cb4d9c2374b2cb1de4008162c06fdd8f1c18357f0c849eb423672f5f
大小端转换为：
5f2f6723b49e840c7f35181c8fdd6fc0628100e41dcbb274239c4dcb42ebf016

第二笔hash：
cce2f95fc282b3f2bc956f61d6924f73d658a1fdbc71027dd40b06c15822e061
大小端转换为：
61e02258c1060bd47d0271bcfda158d6734f92d6616f95bcf2b382c25ff9e2cc

将两个拼接在一块儿：
5f2f6723b49e840c7f35181c8fdd6fc0628100e41dcbb274239c4dcb42ebf01661e02258c1060bd47d0271bcfda158d6734f92d6616f95bcf2b382c25ff9e2cc

将上面拼接的字符串进行两次hash以下：

第一次hash结果：
9b2ec096d49fee8b310752082d63d8fe198386ae2172d90533d9186bb28df63d

将上面计算出的hash值再次进行hash：
525894ddd0891b36c5ff8658e2a978d615b35ce6dedb5cb83f2420dbcd40a0c7

大小端转换即为结果：
c7a040cddb20243fb85cdbdee65cb315d678a9e25886ffc5361b89d0dd945852

go语言实现上面的验证过程

参考资料

eth wiki:patricia-treemarkdown

[csdn 默克尔树解释]http://www.javashuo.com/article/p-rsybixhr-kc.html数据结构

https://github.com/ZtesoftCS/go-ethereum-code-analysis/blob/master/trie源码分析.mdide

本文连接： https://dreamerjonson.com/2018/12/10/golang-41-blockchain-merkletree/源码分析

版权声明： 本博客全部文章除特别声明外，均采用 CC BY 4.0 CN协议许可协议。转载请注明出处！post