梅克尔树-Merkle Trees

❀ 梅克尔树（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