Merkle树是一种哈希二叉树,它是一种用作快速归纳和校验大规模数据完整性的数据结构,比特币的交易信息存储为Merkle树结构。
比特币Merkle树结构示例:
每一个叶子节点代表一个交易的Hash值,如HA=SHA256(SHA256(TransactionA))
两个叶子节点合并后进行Hash计算,形成父节点,如HAB=SHA256(SHA256(HA+HB))
Merkle树是一种平衡二叉树,如果交易数量为奇数,最后的叶子节点会被复制,组成偶数的叶子节点,如下:
从Merkle树的结构可以看出,任意一个叶子节点的交易被修改,叶子节点Hash值就会变更,最终MerkleRoot的Hash值就会改变。所以确定的MerkleRoot可以准确的作为一组交易的唯一摘要。
温馨提示:
1、本站所有内容皆转载自网络。2、本站所有转载内容只代表原作者观点,不代表本站立场。
3、本站所有转载内容仅供学习参考,不构成任何投资建议。
4、本站与项目方没有任何利益关系,不接受捐赠,不接受打赏。