Merkle树是区块链的基本组成部分,Merkle树的叶子节点存储的是数据文件的哈希值,非叶子节点存储的是对其下面所有的叶子节点值的组合结果进行哈希计算后得出的哈希值。区块链利用Merkle树这种数据结构存放所有叶子节点的哈希值,并以此为基础生成一个统一的哈希值。区块中的任何一笔交易的发生和交易信息的变动都会使Merkle树发生改变。在交易信息的处理、比对及验证的过程中,尤其是在分布式环境下进行比对或验证时,Merkle树会大大减少数据的传输量和计算的复杂度。
Merkle树结构图见下图
区块链用Merkle树结构简化验证程序想了解加入区块链技术请加我,拉进区块链技术交流群。Line:id:@gkr7576e
区块链用Merkle树结构简化验证程序 区块链用Merkle树结构简化验证程序
网友评论