深入比特币原理(九)默克尔树

Merkle树是一种哈希二叉树,它是一种用作快速归纳和校验大规模数据完整性的数据结构,比特币的交易信息存储为Merkle树结构。

比特币Merkle树结构示例:

每一个叶子节点代表一个交易的Hash值,如HA=SHA256(SHA256(TransactionA))

两个叶子节点合并后进行Hash计算,形成父节点,如HAB=SHA256(SHA256(HA+HB))

Merkle树是一种平衡二叉树,如果交易数量为奇数,最后的叶子节点会被复制,组成偶数的叶子节点,如下:

从Merkle树的结构可以看出,任意一个叶子节点的交易被修改,叶子节点Hash值就会变更,最终MerkleRoot的Hash值就会改变。所以确定的MerkleRoot可以准确的作为一组交易的唯一摘要。


温馨提示:
1、本站所有内容皆转载自网络。2、本站所有转载内容只代表原作者观点,不代表本站立场。
3、本站所有转载内容仅供学习参考,不构成任何投资建议。
4、本站与项目方没有任何利益关系,不接受捐赠,不接受打赏。

Subscribe to nobody
Receive the latest updates directly to your inbox.
Verification
This entry has been permanently stored onchain and signed by its creator.