梅克尔树-Merkle Trees
发布网友
发布时间：2023-06-22 18:18
共1个回答
热心网友
时间：2024-10-23 10:21
梅克尔树是区块链的重要数据结构， 其作用是快速归纳和校验区块数据的存在性和完整性。一般意义上来讲，它是哈希大量聚集数据“块”的一种方式，它依赖于将这些数据“块”*成较小单位的数据块，每一个 bucket 块仅包含几个数据“块”，然后取每个 bucket 单位数据块再次进行哈希，重复同样的过程，直至剩余的哈希总数仅变为1。
在这颗数中，每个交易都可以单独删除，只需要保存好这笔交易的哈希值即可。这样一来，就可以极大的减小了每个区块的内存，可以存放更多的最新交易。所以在 UTXO 模型中，使用默克尔树结构，就无需担心数据的增长过大的问题了。
使用场景：
1、区块头维护交易的梅克尔树；
2、SPV 钱包通信的交易验证，存放该树。
欢迎留言讨论，有错误请指出，谢谢！
【联系我（QQ：3500229193）或者加入社群，请戳这里！】
