MerkleTree是一种二叉树，其最底层叶子节点存储数据以及数据的哈希，而每上一层节点则存储两个子节点的哈希，最后由根节点的哈希保证这个MerkleTree的任何节点数据的完整性。因为修改任何一个叶子节点的数据都会导致根节点的哈希变化，因此，比特币使用MerkleTree保证一个区块内的所有交易均不可修改：
ATM 行业协会发布针对加密货币欺诈计划的讲义:金色财经报道，作为全国范围内教育和告知执法部门和消费者的努力的一部分，ATM 行业协会 (ATMIA) 今天宣布发布一份针对加密货币欺诈计划的讲义。为应对当前环境，ATMIA 创建了 ATM 加密货币部署者宣传小组，以努力在单一联邦机构内进行合理监管。
这个新的 ATMIA 资源包括六种典型的加密货币欺诈方案的列表，以及建议的执法最佳实践，可从 ATMIA 网站下载。欺诈者非常乐意引导受害者完成将加密货币放入口袋的过程。教育消费者在进行加密交易时要寻找什么以及应该怀疑什么，将大大有助于进一步降低欺诈水平。 （finextra）[2022/6/10 4:15:36]
这样就可以把树的高度从160层压缩到40层。
Yearn网站引入新功能以提高针对“中间人”攻击的安全性:5月9日，据官方消息，Yearn网站引入新功能“Yearn Allowlist（许可名单）”，以提高针对“中间人”攻击的安全性。[2022/5/10 3:01:52]
40层的高度对于从根开始遍历还是太长了，我们可以参考MPT，把相同前缀的节点合并，一个节点可以直接跨越几个层级挂在上层节点上，这样可以大大缩短节点路径。
例如，对于空树，我们插入第一个叶子节点0x215A1C45...，它应该直接挂在根节点表示的子树索引为2的位置上：
如果插入第二个叶子节点0x215AB162...，因为有共同的前缀215A，所以需要创建一个中间节点215A，再把两个叶子节点分别挂在索引为1和11的位置：
这样对于叶子节点来说，只需要很少几次查找就能定位。
完整的SMT实现参考源码可以从GitHub下载：
https://github.com/michaelliao/eth-smt
责任编辑：Kate
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。