编按：本文是QuarkChain创始人&CEO周期博士在以太坊技术论坛ethresear.ch发布的一篇技术文章，介绍了一个高效的Merkletree方案设计。
原地址：
https://ethresear.ch/t/effici...
简介
遵循以太坊2.0的无状态客户端的思想，我们实现了一个高效的链上动态Merkletree：
BRTK创始人：利用区块链技术解决游戏玩家收入差距问题:据官方消息，10月13日BRTK创始人Emmanuel做客XT直播间，与XT AMA专栏主持人Joyce在XT官方英文群以及中文群内进行了在线AMA活动。
在谈及发展计划时Emmanuel表示：“首先，我们推出了质押Dapp，目前已经开始正常运作，持有者可以通过押注BRTK获得高达25%的年利率。其次，将在11月推出下一个Dapp：稳定币掉期——AMM（自动做市商）。最后，在年底推出我们的电竞联赛平台，希望利用区块链技术解决游戏玩家收入差距问题。”
XT是一家社交化交易平台。[2021/10/13 20:26:07]
链上包含性验证；链上添加/就地更新；O(1)存储空间成本；更新/添加操作的O(1)存储写入成本。
声音 | 腾讯金融李康宁：可利用区块链技术解决供应链金融市场诸多痛点:据中证网今日消息，腾安基金销售公司总经理、腾讯金融科技首席理财专家李康宁表示，可在传统供应链金融的基础上结合区块链技术，利用区块链技术不可篡改、去中心化的特点解决供应链金融市场各环节参与者的诸多痛点。核心企业在区块链上对其应付账款进行确权后，形成数字债权凭证，应收账款通过区块链不可篡改、双重记账的方式流转至多级，穿透覆盖至长尾端供应商，并可以在任何一个环节追溯到核心企业。有核心企业的应付账款作为信用保证，金融机构风险降低，在链条上的供给供应商就可以向金融机构发起融资需求，以改善小微企业融资难、融资贵问题。[2019/3/20]
背景
动态 | OneWattSolar想借助区块链技术解决非洲能源问题:根据世界银行的数据，大约41％的尼日利亚人无法获得电力，位于拉各斯的创业公司OneWattSolar希望借助区块链技术解决这个问题，通过加密货币廉价购买清洁能源。清洁能源装备提出了一种方法，允许成千上万的非洲人使用区块链代币支付太阳能，而无需支付太阳能系统基础设施，这是通过财政支持者提供资金的[2018/10/27]
Merkletree广泛用于以极低存储成本在链上大量成员身份验证，例如Uniswap链上空投。无需上传链上所有用户大量的空投信息，空投可以通过以下方式显著节省成本：
网络安全公司WISeKey利用区块链技术解决非洲土地登记纠纷:网络安全公司WISeKey在卢旺达的土地登记处使用区块链技术。非洲部分地区经常缺乏文件，导致土地纠纷，因为不清楚谁拥有土地。即使有记录，有时也会被篡改。无法删除的记录，使用区块链可以用来防止这些争议。区块链是一种分布式分类账。最大的不同之处在于，这个分类账没有存储在一个地方，它分布在世界各地的数百，甚至数千台计算机上。网络中的每个人都可以访问分布式分类账的最新版本。所以它是开放的、透明的、可审计和可核实的记录。[2018/1/5]
将树的根哈希存储在链上使用链下计算证明用户奖励用户通过链上提交证明来获取奖励
此外，链上动态Merkletree正在引起人们的兴趣。著名的会计事务所安永（Ernst&Young，EY)开发了一种仅能在链上添加的动态Merkletree(https://github.com/EYBlockcha...5)。它通过只存储“边界”节点而不是树的所有节点来节省树的存储成本，但是，添加操作的写入成本为O(log2(N))，这可能会在EVM上消耗相当大的gas。
基本想法
类似于现有的静态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;
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。