默克尔树

作者: a树 | 来源:发表于2018-01-19 10:18 被阅读17次

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

相关文章

  • IPFS初学者指南(中)

    默克尔 DAG 默克尔 DAG是默克尔树和有向无环图(DAG)的混合。Merkle树确保在p2p网络上交换的数据块...

  • 默克尔树

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

  • 【学习笔记】merkle树及设置意义

    Merkle树(默克尔树) 默克尔树是一类基于哈希值的二叉树或多叉树,其叶子节点上的值通常为数据块的哈希值,而非叶...

  • 默克尔树及默克尔根

    Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存贮hash值的一棵树。 每条交易信息都具有...

  • 默克尔树模拟

    学习了一个很好的默克尔树专题(https://blog.csdn.net/wo541075754/article/...

  • 图解默克尔树

    原文链接 iden3.io 的 blog 最近发表了一篇关于默克尔树的图解文章,相当不错,特摘取了文章的图解部分。...

  • Merkle Tree算法学习

    默克尔树详细讲解推荐文章Merkle tree wikipedia Merkle Tree Structure M...

  • MPT

    一、MPT 默克尔帕特里夏树(Merkle Patricia tree/trie),由Alan Reiner提...

  • 默克尔树(Merkle Trees)

    默克尔树是一 种二叉树,包含了一组节点,它们的含有基础信息的树根有大量的叶子节点,一组中间节点,每一 个节点都是它...

  • 默克尔树学习笔记

    参考引用原博客地址 Merkle Tree学习 谈谈以太坊的Merkle树 如侵权请联系删除。 以前有过一点的密码...

网友评论

    本文标题:默克尔树

    本文链接:https://www.haomeiwen.com/subject/vchooxtx.html