MerkleTree是一种二叉树，其最底层叶子节点存储数据以及数据的哈希，而每上一层节点则存储两个子节点的哈希，最后由根节点的哈希保证这个MerkleTree的任何节点数据的完整性。因为修改任何一个叶子节点的数据都会导致根节点的哈希变化，因此，比特币使用MerkleTree保证一个区块内的所有交易均不可修改：
这样就可以把树的高度从160层压缩到40层。
40层的高度对于从根开始遍历还是太长了，我们可以参考MPT，把相同前缀的节点合并，一个节点可以直接跨越几个层级挂在上层节点上，这样可以大大缩短节点路径。
例如，对于空树，我们插入第一个叶子节点0x215A1C45...，它应该直接挂在根节点表示的子树索引为2的位置上：
如果插入第二个叶子节点0x215AB162...，因为有共同的前缀215A，所以需要创建一个中间节点215A，再把两个叶子节点分别挂在索引为1和11的位置：
这样对于叶子节点来说，只需要很少几次查找就能定位。
完整的SMT实现参考源码可以从GitHub下载：
https://github.com/michaelliao/eth-smt
责任编辑：Kate
葡萄牙 作为加密货币的前避税天堂,最近宣布对加密货币收益开始征收28%的短期税。如今避税天堂葡萄牙已不复存在,那么你在为寻找新的加密货币避税天堂而烦恼吗?**长期以来,葡萄牙一直是国际加密金融投资者的天堂.
1900/1/1 0:00:00稳慎推进虚拟资产业在港发展特区政府在上月底发表了《有关虚拟资产在港发展的政策宣言》,阐明了我们对虚拟资产行业、相关创新技术与应用,和其生态系统发展的愿景和方针.
1900/1/1 0:00:00MarsBitCryptoDaily2022年10月28日 一、今日要闻 Sui基金会宣布将发布初始代币分配等信息据官方消息,Sui基金会现已启动,除了赠款计划.
1900/1/1 0:00:00相比去年巅峰时刻的风光无两,今年Solana于11月3日至7日在里斯本举办的第二届Breakpoint峰会则低调许多.
1900/1/1 0:00:0010月25日,Sui官方发布基金会网站正式上线,并已开放开发者资助计划Grant申请入口,强化Sui生态的长期价值。Sui的开发者资助金额将从1万美元至10万美元不等,并可能会给予额外的SUI代币奖励.
1900/1/1 0:00:00最近,我们在推特上看到了关于数据可用性及其重要性的讨论。毫无疑问,L2解决方案正在赋予以太坊能够成为全球超级计算机的力量。然而,我们不能否认的事实是,就算使用L2,但由于数量的限制,我们也无法实现我们的预期.
1900/1/1 0:00:00
宇宙链
