Avalanche:技术解读：高效的链上动态 Merkle Tree-ODAILY_brc20是什么意思

编按：本文是QuarkChain创始人&CEO周期博士在以太坊技术论坛ethresear.ch发布的一篇技术文章，介绍了一个高效的Merkletree方案设计。

原地址：

https://ethresear.ch/t/effici...

简介

遵循以太坊2.0的无状态客户端的思想，我们实现了一个高效的链上动态Merkletree：

声音 | 微软（中国）首席技术官韦青：区块链等技术解决了数据可信和实时存在的问题:据每日经济新闻消息，6月28日，“第二届长三角民企发展大会”在上海举行。微软（中国）首席技术官韦青表示，边缘计算、5G、区块链之所以重要，是因为技术解决的并不是数据本身，而是数据可信和实时存在的问题。而现在的数据并没有按照人工智能时代所需要的数据结构来搭建。[2019/6/28]

链上包含性验证；链上添加/就地更新；O(1)存储空间成本；更新/添加操作的O(1)存储写入成本。

背景

Merkletree广泛用于以极低存储成本在链上大量成员身份验证，例如Uniswap链上空投。无需上传链上所有用户大量的空投信息，空投可以通过以下方式显著节省成本：

声音 | 全国工商联副主席：开发基于区块链技术解决民营企业“走出去”的问题:据京链传媒报道，达沃斯世界经济论坛期间，中国区块链代表团拜会了全国工商联副主席王永庆。王永庆建议开发基于区块链的技术来解决中国民营企业“走出去”的问题。邓迪表示，达沃斯之行结束后，将立即组织中国区块链应用研究中心理事共同研究，尽早拿出解决方案。[2019/1/28]

将树的根哈希存储在链上使用链下计算证明用户奖励用户通过链上提交证明来获取奖励

此外，链上动态Merkletree正在引起人们的兴趣。著名的会计事务所安永（Ernst&Young，EY)开发了一种仅能在链上添加的动态Merkletree(https://github.com/EYBlockcha...5)。它通过只存储“边界”节点而不是树的所有节点来节省树的存储成本，但是，添加操作的写入成本为O(log2(N))，这可能会在EVM上消耗相当大的gas。

动态 | IBM将利用区块链技术解决无人机安全问题:据ccn报道，美国专利商标局（USPTO）周四公布的文件中显示，IBM已申请了一项系统专利，该系统将使用分布式账本技术（DLT）来解决与商用和娱乐应用中无人机使用量增加相关的隐私和安全问题。在专利申请中，作者详述了区块链分类账如何用于存储与无人驾驶飞行器（UAV）飞行相关的数据，“特别是当安全风险被认为相对较高时”，确保空域管制员和监管机构可以监督无人机。[2018/9/21]

基本想法

类似于现有的静态Merkletree，它使用默克尔证明来验证包含性，链上动态树的基本思想是在包含验证后重用默克尔证明来更新树的根哈希。树更新的步骤如下：

上海交通大学教授：区块链技术解决方案可能威胁到法律的非效率价值:上海交通大学凯原法学院教授郑戈近日撰文表示，区块链技术所促生的分布式可验证数据库和智能合同具有这种改变技术与法律边界、形成新的治理模式的潜质。但技术解决方案在提升效率和确定性的同时也可能威胁到法律的非效率价值，比如平等和公正。另外，他还指出，在国家治理和社会治理领域，技术与法律具有相互替代性，如果在某一社会场景中技术解决方案的成本低于法律解决方案，技术工具便可能取代法律形式成为秩序生成的主要手段。[2018/5/9]

给定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;

标签：AvalancheANCRC20RC2avalanche币Slope Financebrc20是什么意思Wrapped Secret (ERC20)

以太坊交易热门资讯