默克尔树

Merkle Tree具有以下特点: 

1. 它是一种树,可以是二叉树,也可以多叉树,无论是几叉树,它都具有树结构的所有特点; 

2. Merkle树的叶子节点上的value自主设定,Merkle Hash Tree会将数据的Hash值作为叶子节点的值; 

3 非叶子节点的value是根据它下面所有的叶子节点值,然后按照一定的算法计算而得出的。如Merkle Hash Tree的非叶子节点value的计算方法是将该节点的所有子节点进行组合,然后对组合结果进行hash计算所得出的hash value。

比特币钱包服务用 Merkle Tree 的机制来作”百分百准备金证明“ 。证明主要过程是构建Merkle Tree,当构建完该树,且根节点的余额与公布的储蓄地址余额相同,即可100%储备。


bitcoin的默克尔树:


默克尔树_第1张图片

以太坊的Merkle Proof

每个以太坊区块头不是包括一个Merkle树,而是为三种对象设计的三棵树:

交易Transaction

收据Receipts(本质上是显示每个交易影响的多块数据)

状态State

默克尔树_第2张图片


摘自:https://www.cnblogs.com/sanghai/p/7608701.html

你可能感兴趣的:(默克尔树)