经常在比特币中看到的merkle树是什么?

Posted 黎明NB

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经常在比特币中看到的merkle树是什么?相关的知识,希望对你有一定的参考价值。

区块基础-merkle树 
  Merkle tree中文叫做梅克尔树,这当然不是一棵真正的植物树,merkle tree是计算机数据结构中的一种树,是由计算机科学家 Ralph Merkle 提出的,并以他本人的名字来命名。

 

 

  Merkle tree是数据结构中的一种树结构,可以是二叉树,也可以是多叉树,他和数据结构中树的特点几乎一致,和普通树不同的是:merkle tree上的叶节点存放hash计算后的hash值,非叶节点是其对应的子节点串联的字符串的hash值。上图可知:hash0=hash0-0+hash0-1。中本聪在比特币系统中很好的运用了merkle tree树,现在的以太坊也使用该模式来做区块链系统中的验证互联。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#原文地址https://mp.weixin.qq.com/s/xdjDzQvic6EsGHGAjBuWIA

以上是关于经常在比特币中看到的merkle树是什么?的主要内容,如果未能解决你的问题,请参考以下文章

区块链系列教程之:比特币中的挖矿

比特币中的“非对称加密”到底是什么?

比特币默克尔树总是二元的吗?

密码算法在比特币中的应用

区块链教程:比特币中的术语

比特币价值飙升,黑客如何从盗取近8千万美元的比特币中获利?