Merkle树
区块链利用 Merkle树的数据结构存放所有叶子节点的值,并以此为基础生成一个统一的哈希值。
Merkle树的叶子节点存储的是数据信息的哈希值,非叶子的节点存储的是对其下面所有叶子节点的组合进行哈希计算后得出的哈希值。同样地,区块中任意一个数据的变更都会导致 Merkle树结构发生变化,在交易信息验证比对的过程中, Merkle树结构能够大大减少数据的计算量,毕竟,我们只需验证 Merkle树结树结构生成的统一的哈希值就可以了。