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的默克尔树:
以太坊的Merkle Proof:
每个以太坊区块头不是包括一个Merkle树,而是为三种对象设计的三棵树:
交易Transaction
收据Receipts(本质上是显示每个交易影响的多块数据)
状态State
摘自:https://www.cnblogs.com/sanghai/p/7608701.html