编按：本文是QuarkChain创始人&CEO周期博士在以太坊技术论坛ethresear.ch发布的一篇技术文章，介绍了一个高效的Merkletree方案设计。
原地址：
https://ethresear.ch/t/effici...
简介
抹链科技与政为科技达成战略合作?为党建展馆提供区块链技术解决方案:据官方消息，2020年6月19日，抹链科技宣布与四川政为科技有限公司达成战略合作，为政为业务体系中的各地党建、安全等相关展馆提供基于区块链技术的解决方案。抹链科技研发的BaaS(Blockchain as a Service)系统是金融级区块链技术平台，在区块链+“三位一体”合作经济、普惠金融，区块链教育培训和媒体等方向，抹链科技也进行了布局。[2020/6/19]
遵循以太坊2.0的无状态客户端的思想，我们实现了一个高效的链上动态Merkletree：
链上包含性验证；链上添加/就地更新；O(1)存储空间成本；更新/添加操作的O(1)存储写入成本。
动态 | 山西金融服务平台利用区块链等技术解决信息不对称等问题:据太原日报消息，山西转型综合改革示范区金融服务平台昨日正式上线。山西转型综合改革示范区金融服务平台是以数据为核心的系统平台，通过信息化、大数据和区块链等科技手段，妥善解决政府、企业、金融机构之间信息不对称、不真实、不及时等问题，打造多渠道、高效率、低成本的金融生态体系。[2018/12/28]
背景
Merkletree广泛用于以极低存储成本在链上大量成员身份验证，例如Uniswap链上空投。无需上传链上所有用户大量的空投信息，空投可以通过以下方式显著节省成本：
动态 | 福建计划利用区块链技术解决转口贸易等问题:据福建省人民政府网消息，今日，福建省人民政府发布进一步推进中国（福建）自由贸易试验区改革创新三十五条措施。其中一条措施为：积极争取国家外汇管理局支持，利用区块链技术解决转口贸易和中小外贸企业外汇管理及融资问题。积极推动更多符合条件的台资保险机构在自贸试验区内设立保险营业机构。[2018/12/11]
将树的根哈希存储在链上使用链下计算证明用户奖励用户通过链上提交证明来获取奖励
此外，链上动态Merkletree正在引起人们的兴趣。著名的会计事务所安永（Ernst&Young，EY)开发了一种仅能在链上添加的动态Merkletree(https://github.com/EYBlockcha...5)。它通过只存储“边界”节点而不是树的所有节点来节省树的存储成本，但是，添加操作的写入成本为O(log2(N))，这可能会在EVM上消耗相当大的gas。
动态 | 报告：互金巨头将通过区块链等技术解决传统金融痛点:10月30日消息，今日苏宁金融研究院对外发布《2018金融消费升级报告》，报告指出，中国金融科技迎来窗口红利期，以蚂蚁金服、腾讯金融、苏宁金融为代表的互金巨头，通过大数据、云计算、人工智能、区块链等新技术，改变传统的金融信息采集来源、风险定价模型、投资决策过程、信用中介角色，解决传统金融痛点。[2018/10/30]
基本想法
类似于现有的静态Merkletree，它使用默克尔证明来验证包含性，链上动态树的基本思想是在包含验证后重用默克尔证明来更新树的根哈希。树更新的步骤如下：
给定LeafIndex、oldLeafHash、newLeafHash、oldRootHash、proof用oldLeafHash和proof计算rootHash。如果计算出的rootHash!=oldRoothHash，则包含验证失败；否则继续使用newLeafHash和proof计算newRootHash，其中证明被重用，newRootHash将是更新后树的根哈希
请注意，只有newRootHash被写入区块链，因此空间和写入的成本是O(1)。
应用
MerklizedERC20
ERC20标准可以修改为Merklize的树。任何造币/销毁/转移操作都需要Merkle证明。MerklizedERC20的应用或许可以：
链上投票——治理提案投票可以廉价地使用ERC20快照并根据快照计算链上投票，而不需要保留ERC20余额变化或链下快照的所有历史记录。远程流动性挖掘——远程链上的合约对本地ERC20用户进行空投/流动性挖矿，其中ERC20快照通过去中心化预言机定期转发到另一条链。
示例代码可以在这里找到：https://github.com/QuarkChain...
/SPDX-License-Identifier:MITpragmasolidity^0.8.0;import"hardhat/console.sol";import"@openzeppelin/contracts/token/ERC20/IERC20.sol";import"@openzeppelin/contracts/token/ERC20/extensions/IERC20Metadata.sol";import"@openzeppelin/contracts/utils/Context.sol";import"./DynamicMerkleTree.sol";
contractMerklizedERC20isContext,IERC20,IERC20Metadata{mapping(address=>uint256)private_balances;mapping(address=>uint256)private_indices1;uint256private_totalSupply;stringprivate_name;stringprivate_symbol;
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。