merkle什么是梅克尔树？

重庆金窝窝：区块链技术中的区块头是什么？

区块头由三组区块元数据组成： 首先是一组引用父区块哈希值的数据，这组元数据用于将该区块与区块链中前一区块相连接； 第二组元数据，即难度、时间戳和nonce，与挖矿竞争相关 ； 第三组元数据是merkle树根（一种用来有效地总结区块中所有交易的数据结构）。

什么是 Merkle Tree

什么是Merkle Tree Merkle Tree，是一种树（数据结构中所说的树），网上大都称为Merkle Hash Tree,这是因为 它所构造的Merkle Tree的所有节点都是Hash值。

Merkle Tree具有以下特点： 1. 它是一种树，可以是二叉树，也可以多叉树，无论是几叉树，它都具有树结构的所有特点； 2. Merkle树的叶子节点上的value，是由你指定的，这主要看你的设计了，如Merkle Hash Tree会将数据的Hash值作为叶子节点的值； 3 非叶子节点的value是根据它下面所有的叶子节点值，然后按照一定的算法计算而得出的。

如Merkle Hash Tree的非叶子节点value的计算方法是将该节点的所有子节点进行组合，然后对组合结果进行hash计算所得出的hash value。

什么是梅克尔树？

梅克尔树（Merkle trees）是区块链的基本组成部分。

虽说从理论上来讲，没有梅克尔树的区块链当然也是可能的，你只需创建直接包含每一笔交易的巨大区块头（block header）就可以实现，但这样做无疑会带来可扩展性方面的挑战，从长远发展来看，可能最后将只有那些最强大的计算机，才可以运行这些无需受信的区块链。

正是因为有了梅克尔树，以太坊节点才可以建立运行在所有的计算机、笔记本、智能手机，甚至是那些由Slock.it生产的物联网设备之上。

那么，究竟梅克尔树是如何工作的呢，它们又能够提供些什么价值呢，现在以及未来的？ 首先，咱们先来讲点基础知识。

梅克尔树，一般意义上来讲，它是哈希大量聚集数据“块”（chunk）的一种方式，它依赖于将这些数据“块”分裂成较小单位（bucket）的数据块，每一个bucket块仅包含几个数据“块”，然后取每个bucket单位数据块再次进行哈希，重复同样的过程，直至剩余的哈希总数仅变为1:即根哈希（root hash）。