MerkleTree是一種二叉樹,其最底層葉子節點存儲數據以及數據的哈希,而每上一層節點則存儲兩個子節點的哈希,最后由根節點的哈希保證這個MerkleTree的任何節點數據的完整性。因為修改任何一個葉子節點的數據都會導致根節點的哈希變化,因此,比特幣使用MerkleTree保證一個區塊內的所有交易均不可修改:
這樣就可以把樹的高度從160層壓縮到40層。
40層的高度對于從根開始遍歷還是太長了,我們可以參考MPT,把相同前綴的節點合并,一個節點可以直接跨越幾個層級掛在上層節點上,這樣可以大大縮短節點路徑。
例如,對于空樹,我們插入第一個葉子節點0x215A1C45...,它應該直接掛在根節點表示的子樹索引為2的位置上:
如果插入第二個葉子節點0x215AB162...,因為有共同的前綴215A,所以需要創建一個中間節點215A,再把兩個葉子節點分別掛在索引為1和11的位置:
這樣對于葉子節點來說,只需要很少幾次查找就能定位。
完整的SMT實現參考源碼可以從GitHub下載:
https://github.com/michaelliao/eth-smt
責任編輯:Kate
Aave聯合創始人StaniKulechov感到比以往任何時候都要樂觀,價值50億美元的DeFi借貸協議即將推出的穩定幣GHO將解決現實世界的支付問題.
1900/1/1 0:00:00MarsBitCryptoDaily2022年11月17日 一、今日要聞 Genesis旗下專注于機構的貸款部門將暫停贖回和新貸款發放服務加密投資銀行GenesisGlobalTrading旗下.
1900/1/1 0:00:0011月3日,公鏈Sui生態去中心化數字身份服務SuiNameService在Sui測試網上線,并宣布開放注冊.
1900/1/1 0:00:00由于FTX一直存在嚴重的流動性問題,因此CZ建議所有CEX的最佳舉措是發布默克爾樹儲備證明,隨后OKX和Huobi宣布跟進.
1900/1/1 0:00:00編者按:本文來自小隱最新推文,其在文中回應「如何看待GameFi現狀與未來」問題。問:”你專注網絡游戲行業十余年,歷經中國游戲行業從客戶端游戲、網頁游戲到移動游戲三個時代,如何看待GameFi今.
1900/1/1 0:00:00?EigenLayer:將以太坊級別的信任引入中間件 引子 來源:EigenLayer,IOSGVentures在當前的以太坊生態中,存在著許多的中間件。左側是應用端的視角.
1900/1/1 0:00:00