❀ 梅克尔树（Merkle Trees）是区块链的基本组成部分。❀
介绍
梅克尔树是一种二叉树，能快速检查和归纳大量数据，可用于验证区块中交易记录的完整性。
梅克尔树是区块链的重要数据结构， 其作用是快速归纳和校验区块数据的存在性和完整性。一般意义上来讲，它是哈希大量聚集数据“块”的一种方式，它依赖于将这些数据“块”分裂成较小单位的数据块，每一个 bucket 块仅包含几个数据“块”，然后取每个 bucket 单位数据块再次进行哈希，重复同样的过程，直至剩余的哈希总数仅变为1。
在这颗数中，每个交易都可以单独删除，只需要保存好这笔交易的哈希值即可。这样一来，就可以极大的减小了每个区块的内存，可以存放更多的最新交易。所以在 UTXO 模型中，使用默克尔树结构，就无需担心数据的增长过大的问题了。
使用场景：
1、区块头维护交易的梅克尔树；
2、SPV 钱包通信的交易验证，存放该树。
梅克尔树
总结
欢迎留言讨论，有错误请指出，谢谢！
【联系我（QQ：3500229193）或者加入社群，请戳这里！】
参考链接
-
Merkle Tree（梅克尔树）算法解析
https://blog.csdn.net/hunandexingkong/article/details/73188945 -
Merkle Tree学习
https://www.cnblogs.com/fengzhiwu/p/5524324.html
更新日志
| 日期 | 次数 | 备注 |
|---|---|---|
| 2018.02.23 | 1 |
网友评论