比特幣價格 比特幣價格
Ctrl+D 比特幣價格
ads
首頁 > 世界幣 > Info

TRI:以太坊 Merkle Patricia Trie 是如何工作的_RAN

Author:

Time:1900/1/1 0:00:00

譯文出自:登鏈翻譯計劃

譯者:aisiji

校對:Tiny熊

介紹

MerklePatriciaTrie是以太坊存儲層的關鍵數據結構之一。我希望了解它到底是如何工作的,于是遍尋資料進行了深入研究,實現了這個算法。

在這篇博文里,我將分享我所學到的東西。解釋MerklePatriciaTrie究竟是如何工作的,并展示一個Merkle證明生成和驗證的demo。

算法的源代碼和本博文中使用的例子都是開源的:https://github

funcTestTransactionRootAndProof(t*testing.T){trie:=NewTrie()txs:=TransactionsJSON(t)fori,tx:=rangetxs{//keyistheencodingoftheindexastheunsignedintegertypekey,err:=rlp.EncodeToBytes(uint(i))require.NoError(t,err)transaction:=FromEthTransaction(tx)//valueistheRLPencodingofatransactionrlp,err:=transaction.GetRLP()require.NoError(t,err)trie.Put(key,rlp。//thetransactionrootforblock10467135//https://api.etherscan.io/api?module=proxy&action;=eth_getBlockByNumber&tag;=0x9fb73f&boolean;=true&apikey;=YourApiKeyTokentransactionRoot,err:=hex.DecodeString("bb345e208bda953c908027a45aa443d6cab6b8d2fd64e83ec52f1008ddeafa58")require.NoError(t,err)t.Run("merkleroothashshouldmatchwith10467135'stransactionRoot",func(t*testing.T){//transactionrootshouldmatchwithblock10467135'stransactionRootrequire.Equal(t,transactionRoot,trie.Hash()。)t.Run("amerkleproofforacertaintransactioncanbeverifiedbytheofficaltrieimplementation",func(t*testing.T){key,err:=rlp.EncodeToBytes(uint(30))require.NoError(t,err)proof,found:=trie.Prove(key)require.Equal(t,true,found)txRLP,err:=VerifyProof(transactionRoot,key,proof)require.NoError(t,err)//verifythatiftheverificationpasses,itreturnstheRLPencodedtransactionrlp,err:=FromEthTransaction(txs).GetRLP()require.NoError(t,err)require.Equal(t,rlp,txRLP。。

以太坊網絡銷毀量超341萬枚ETH:金色財經報道,據Ultrasound數據顯示,以太坊網絡銷毀量超341萬枚ETH,本文撰寫時銷毀量為3411408.89枚ETH。其中,OpenSea銷毀230050.65枚ETH,ETHtransfers銷毀290317.58枚ETH,UniswapV2銷毀185292.82枚。注:自以太坊倫敦升級引入EIP-1559后,以太坊網絡會根據交易需求和區塊大小動態調整每筆交易的BaseFee,而這部分的費用將直接燃燒銷毀。[2023/6/25 21:58:55]

上述測試案例通過了,并且表明如果我們將10467135區塊的所有193個交易加入到trie中,那么trie的哈希值與該區塊中公布的transactionRoot相同。而由我們的trie生成的索引為30的交易的merkle證明,被官方的golangtrie認為是有效的實現。

深入MerklePatriciaTrie-Trie節點

現在,讓我們來看看Trie的內部實現。

在內部,trie有4種類型的節點。空節點(EmptyNode)、葉節點(LeafNode)、分支節點(BranchNode)和擴展節點(ExtensionNode)。每個節點將被編碼并作為鍵值對存儲在鍵值存儲中。

讓我們以主網的區塊10593417為例,來說明一個TransactionTrie是如何建立的,以及它是如何存儲的。

Block10593417只有4個Roothash交易。0xab41f886be23cd786d8a69a72b0f988ea72e0b2e03970d0798f5e03763a442cc.因此,為了將4個交易存儲到一個trie,我們實際上是以十六進制字符串的形式存儲以下鍵值對。

以太坊網絡當前已銷毀261.79萬枚ETH:金色財經報道,據Ultrasound數據顯示,截止目前,以太坊網絡總共銷毀2617904.79枚ETH。其中,OpenSea銷毀230050.03枚ETH,ETHtransfers銷毀241026.06枚ETH,UniswapV2銷毀137017.01枚。

注:自以太坊倫敦升級引入EIP-1559后,以太坊網絡會根據交易需求和區塊大小動態調整每筆交易的BaseFee,而這部分的費用將直接燃燒銷毀。[2022/9/11 13:22:12]

(80,f8ab81a5852e90edd00083012bc294a3bed4e1c75d00fa6f4e5e6922db7261b5e9acd280b844a9059cbb0000000000000000000000008bda8b9823b8490e8cf220dc7b91d97da1c54e250000000000000000000000000000000000000000000000056bc75e2d6310000026a06c89b57113cf7da8aed7911310e03d49be5e40de0bd73af4c9c54726c478691ba056223f039fab98d47c71f84190cf285ce8fc7d9181d6769387e5efd0a970e2e9)(01,f8ab81a6852e90edd00083012bc294a3bed4e1c75d00fa6f4e5e6922db7261b5e9acd280b844a9059cbb0000000000000000000000008bda8b9823b8490e8cf220dc7b91d97da1c54e250000000000000000000000000000000000000000000000056bc75e2d6310000026a0d77c66153a661ecc986611dffda129e14528435ed3fd244c3afb0d434e9fd1c1a05ab202908bf6cbc9f57c595e6ef3229bce80a15cdf67487873e57cc7f5ad7c8a)(02,f86d8229f185199c82cc008252089488e9a2d38e66057e18545ce03b3ae9ce4fc360538702ce7de1537c008025a096e7a1d9683b205f697b4073a3e2f0d0ad42e708f03e899c61ed6a894a7f916aa05da238fbb96d41a4b5ec0338c86cfcb627d0aa8e556f21528e62f31c32f7e672)(03,f86f826b2585199c82cc0083015f9094e955ede0a3dbf651e2891356ecd0509c1edb8d9c8801051fdc4efdc0008025a02190f26e70a82d7f66354a13cda79b6af1aa808db768a787aeb348d425d7d0b3a06a82bd0518bc9b69dc551e20d772a1b06222edfc5d39b6973e4f4dc46ed8b196)

數據:以太坊隱含波動率達到6個月低點:金色財經報道,Skew數據顯示,目前以太坊隱含波動率為3.8%,達到6個月低點。目前以太坊-比特幣的1個月隱含波動率差值呈上升趨勢。自5月第二周以來,以太坊在鏈上的基本面方面取得了顯著改善,對ETH期貨和期權的興趣也為其提供了幫助。截至目前,以太坊與比特幣的相關性也降至0.8497,遠低于上個月的0.89。[2020/6/5]

80是無符號整數0的RLP編碼結果的十六進制形式:RLP(uint(0))。01是RLP(uint(1))的結果,以此類推。

密鑰80的值是第一個交易的RLP編碼的結果。鍵值01是第二個交易的值,以此類推。

因此,我們將把上述4個鍵值對添加到trie中,讓我們看看添加每一個鍵值對時,trie的內部結構如何變化。

為了更直觀,我將用一些圖來解釋它的工作原理。你也可以通過在測試案例中添加日志來檢查每一步的狀態。

EmptyTrie

trie結構只包含一個根字段,指向一個根節點。而節點類型是一個接口,它可以是4種類型的節點之一。

typeTriestruct{rootNode}

當一個trie被創建時,根節點指向一個EmptyNode。

添加第一筆交易

當添加第一個交易的鍵值對時,一個葉節點(LeafNode)被創建,交易數據存儲在其中。根節點被更新以指向該葉節點(LeafNode)。

添加第二筆交易

當添加第2個交易時,根部的葉節點(LeafNode)將變成一個分支節點(BranchNode),有兩個分支指向2個葉節點(LeafNode)。左邊的葉節點(LeafNode)持有剩余的nibbles-1,以及第2個交易的值。

動態 | Tether再度在以太坊上增發1億枚USDT:北京鏈安鏈上數據監控發現,北京時間7月10日6:01 Tether在以太坊上再度增發1億 USDT,這也是月內該公司第四次增發,總計4億USDT。[2019/7/10]

而現在根節點正指向新的分支節點(BranchNode)。

添加第三筆交易

添加第3個交易將使左側的葉節點(LeafNode)變成一個分支節點(BranchNode),與添加第2個交易的過程類似。雖然根節點沒有改變,但它的根哈希值已經改變了,因為它的0分支指向了不同的節點,有不同的哈希值。

添加第四筆交易

添加最后一個交易與添加第三個交易類似。現在我們可以驗證根哈希值是否與區塊中包含的transactionRoot相同。

獲得第三筆交易的默克爾證明

第3筆交易的Merkle證明只是通往存儲第3筆交易值的葉節點(LeafNode)的路徑。在驗證證明時,可以從根哈希值開始,解碼Node,匹配nibbles,然后重復,直到找到匹配所有剩余nibbles的Node。如果找到了,那么這個值就是與密鑰配對的那個值;如果沒有找到,那么Merkle證明就無效了。

更新trie的規則

在上面的例子中,我們已經建立了一個有3種類型節點的trie。空節點、葉節點和分支節點。然而,我們沒有機會使用擴展節點(ExtensionNode)。請找到其他使用ExtensionNode的測試案例。

一般來說,該規則是:

當停在一個空節點時,用一個新的葉子節點替換它的剩余路徑。

當停在一個葉節點(LeafNode)時,將其轉換為一個ExtensionNode并添加一個新的分支和一個新的葉節點(LeafNode)。

動態 | ConsenSys推出以太坊生態激勵計劃:據ambcrypto消息,區塊鏈公司ConsenSys的首席營銷官Amanda Gutterman最近在Twitter上發布該公司宣布Devcon4的撥款計劃。Joseph Lubin宣布,如果他們在以太坊生態系統內開發的項目,如基礎設施,可用性,互操作性,研究等,那么將獲得50萬美元的獎勵。[2018/11/3]

當停在一個擴展節點時,將其轉換為另一個具有較短路徑的擴展節點,并創建一個新的分支節點指向該擴展節點。

有相當多的細節,如果你有興趣,你可以閱讀源代碼。

摘要

MerklePatriciaTrie是一個存儲鍵值對的數據結構,就像一個地圖。除此之外,它還允許我們驗證數據的完整性和鍵值對的包容性。

本翻譯由CellNetwork贊助支持。

來源:https://medium.com/@chiqing/merkle-patricia-tri-explained-ae3ac6a7e123

參考資料

登鏈翻譯計劃:https://github.com/lbc-team/Pioneer

aisiji:https://learnblockchain.cn/people/3291

Tiny熊:https://learnblockchain.cn/people/15

代碼庫:https://github.com/zhangchiqing/merkle-patricia-trie

代碼庫:https://github.com/zhangchiqing/merkle-patricia-trie

主網10467135區塊:https://etherscan.io/block/10467135

transactions.json:https://github.com/zhangchiqing/merkle-patricia-trie/blob/master/transactions.json

10593417:https://etherscan.io/block/10593417

Block10593417:https://etherscan.io/block/10593417

0xab41f886be23cd786d8a69a72b0f988ea72e0b2e03970d0798f5e03763a442cc:https://api.etherscan.io/api?module=proxy&action;=eth_getBlockByNumber&tag;=0xa1a489&boolean;=true&apikey;=YourApiKeyToken

源代碼:https://github.com/zhangchiqing/merkle-patricia-trie/blob/master/trie.go#L62

CellNetwork:https://www.cellnetwork.io/?utm_souce=learnblockchain

免責聲明:作為區塊鏈信息平臺,本站所發布文章僅代表作者個人觀點,與鏈聞ChainNews立場無關。文章內的信息、意見等均僅供參考,并非作為或被視為實際投資建議。

本文來源于非小號媒體平臺:

登鏈社區

現已在非小號資訊平臺發布105篇作品,

非小號開放平臺歡迎幣圈作者入駐

入駐指南:

/apply_guide/

本文網址:

/news/10117827.html

免責聲明:

1.資訊內容不構成投資建議,投資者應獨立決策并自行承擔風險

2.本文版權歸屬原作所有,僅代表作者本人觀點,不代表非小號的觀點或立場

上一篇:

簡析三個典型DAO模型,揭示DAO社區的運作機制

Tags:TRIIONRANODETRIBEXethnographyofcommunicationTransdata ChainOgcnode

世界幣
CRY:蘇富比:拍賣五個物實體CryptoPunk,目前單枚最高出價為13.87萬美元_TOP

巴比特訊,據蘇富比消息,五個實體版CryptoPunk已于6月25日在蘇富比進行拍賣,將持續至7月1日.

1900/1/1 0:00:00
XMO:異火網商學院丨解讀艾達幣(ADA)_Harmony Token

艾達幣(ADA)名字的由來ADA,中文稱為艾達幣,是Cardano項目的產物,名字的由來是來自16世紀的意大利數學家卡爾達諾。Cardano既是醫生,占星術士、也是哲學家同時也是個賭徒.

1900/1/1 0:00:00
COIN:KuCoin合約分批次維護完成公告_COI

尊敬的KuCoin合約用戶,KuCoin合約預計將對所有合約交易對進行分批次開放。 具體進度如下: 第一批恢復合約: XTZUSDTM,NEOUSDTM,ONTUSDTM,XMRUSDTM,BS.

1900/1/1 0:00:00
COM:AAX將調高BCH/USDT、AKRO/USDT幣幣對最大下單量_USD

AAX將調高BCH/USDT、AKRO/USDT幣幣對最大下單量作者AAXManager本周已更新親愛的AAX用戶:為了提供更好的平臺體驗.

1900/1/1 0:00:00
FIL:IPFS未來價值來自于商業落地 享受紅利FIL幣必見750U_gliesecoin

Filecoin下一步發展重點——建立真實有效的數據和應用Filecoin的核心任務是儲存重要的人類信息.

1900/1/1 0:00:00
Huobi Global現已完成BORING置換并將于6月25日19:30開放BORING幣幣交易

尊敬的用戶: HuobiGlobal現已根據用戶的BOR資產完成BORING置換,請登錄您的查看BORING資產.

1900/1/1 0:00:00
ads