區塊鏈:技術解讀：高效的鏈上動態 Merkle Tree-ODAILY_RC2

編按：本文是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)存儲寫入成本。

西城區推“區塊鏈”技術解決企業注銷“社會公示”難題:為進一步優化營商環境,便捷企業辦理市場退出，西城區市場監管局結合區塊鏈應用試點工作，針對企業注銷場景探索線上線下相結合的公示機制，有效解決企業注銷過程中“社會公示”難題，進一步推進企業注銷便利化。（北京青年報）[2020/4/10]

背景

Merkletree廣泛用于以極低存儲成本在鏈上大量成員身份驗證，例如Uniswap鏈上空投。無需上傳鏈上所有用戶大量的空投信息，空投可以通過以下方式顯著節省成本：

將樹的根哈希存儲在鏈上使用鏈下計算證明用戶獎勵用戶通過鏈上提交證明來獲取獎勵

聲音 | 中科院大學數字經濟與區塊鏈研究中心主任魏先華：用區塊鏈技術解決供應鏈金融已形成共識:由中國科學院大學數字經濟與區塊鏈研究中心主辦的《數字經濟新路徑——區塊鏈+供應鏈金融》論壇在北京舉辦，在論壇上，中國科學院大學數字經濟與區塊鏈研究中心主任魏先華教授就《區塊鏈細微打造供應鏈金融生態》發表了主題演講。魏先華表示，目前供應鏈金融行業依舊存在核心企業動力不足、信用傳遞層少、非標準債券資產估值難、產融風險交織、難以評估與管理等諸多痛點，魏先華認為目前用區塊鏈技術解決供應鏈金融已形成共識，用區塊鏈解決供應鏈金融問題是必經之路。（星球日報）[2019/12/8]

此外，鏈上動態Merkletree正在引起人們的興趣。著名的會計事務所安永（Ernst&Young，EY)開發了一種僅能在鏈上添加的動態Merkletree(https://github.com/EYBlockcha...5)。它通過只存儲“邊界”節點而不是樹的所有節點來節省樹的存儲成本，但是，添加操作的寫入成本為O(log2(N))，這可能會在EVM上消耗相當大的gas。

河南利用區塊鏈技術解決基層公共衛生難題:據人民網消息，從有關方面獲悉，河南通過互聯網區塊鏈技術打造健康服務智慧云平臺，用于解決中國基層公共衛生服務面臨的主要難點。目前，該平臺已在河南周口、平頂山應用于實踐，取得良好效果。據了解，通過上述平臺，醫療衛生部門可以便捷、真實、有效地完成公共衛生居民健康體檢工作。居民則可隨時通過電腦或智能手機查看及打印個人檔案，并可在線向專家醫生咨詢病情或在線預約掛號。[2018/7/16]

基本想法

類似于現有的靜態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;

Tags：區塊鏈ERC20C20RC2區塊鏈的未來發展前景論文erc20幣的類型brc20最新狀況RC20

SOL