区块链- Merkle树

目录：https://blog.youkuaiyun.com/qq_40452317/article/details/89646633 

下图可以看出，区块是有区块头和区块体构成（https://blog.youkuaiyun.com/qq_40452317/article/details/89875394）， 每个区块都包含了产生于该区块的所有交易，且以Merkle树表示。

Merkle树是一种哈希二叉树，它是一种用作快速归纳和校验大规模数据完整性的数据结构。这种二叉树包含加密哈希值。术语“树”在计算机学科中常被用来描述一种具有分支的数据结构。

在比特币网络中，Merkle树被用来归纳一个区块中的所有交易，同时生成整个交易集合的数字指纹，且提供了一种校验区块是否存在某交易的高效途径。

生成一棵完整的Merkle树需要递归地对哈希节点对进行哈希，并将新生成的哈希节点插入到Merkle树中，直到只剩一个哈希节点，该节点就是Merkle 树的根。在比特币的 Merkle树中两次使用到了SHA256算法，因此其加密哈希算法也被称为 double-SHA256。