Merkle Tree

区块包含的所有交易首先都会通过Merkle Tree算法生成Merkle Root Hash并存储至区块头的数据结构里。Merkle Tree算法是用来同步数据一致性的算法，它基于一组哈希值列表构建成一个树，树的根哈希值作为原始数据列表的摘要。Merkle Tree具有以下特点：

1）数据结构是一个树，可以是二叉树，也可以是多叉树。
2）Merkle Tree的叶子节点的值是数据集合的单元数据或者单元数据的哈希值。
3）Merkle Tree的非叶子节点的值是所有叶子节点值的哈希值。