区块链名词每日一条

默克尔树

2018-01-19  本文已影响17人  a树

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

上一篇 下一篇

猜你喜欢

热点阅读