区块链的简单支付验证(SPV)中的默克尔树

主体来源于https://blog.csdn.net/wo541075754/article/details/54632929《Merkle Tree(默克尔树)算法解析》

1.Merkel treede的叶子节点是shu'数据块的hash值,非叶子节点是其对应zi'j子节点串联字符串的hash。

2.对于数据的wan'完整性的校验,更好的办法是把大的文件分割成小的数据块。这样的好处是如果小块数据在传输过程中损坏了,那么只要重新下载这一块数据就行了,不用重新下载zhen整个文件。

3.Merkel tree可以看成是hash list的泛化。

4.merkel tree的特点:具有树结构的所有特点;叶子节点的值是数据集合的单元数据或者单元数据hash;非叶子节点的值是根据它下面所有的叶子节点值,然后根据hash算法计算得出的。

5.merkel tree的应用:数字签名;P2P网络;Trusted Computing(可信计算);IPFS;BitCoin和Ethereum(比特币和以太坊)。

猜你喜欢

转载自blog.csdn.net/Ritannn/article/details/81144684