MerkleTree是一種二叉樹,其最底層葉子節點存儲數據以及數據的哈希,而每上一層節點則存儲兩個子節點的哈希,最后由根節點的哈希保證這個MerkleTree的任何節點數據的完整性。因為修改任何一個葉子節點的數據都會導致根節點的哈希變化,因此,比特幣使用MerkleTree保證一個區塊內的所有交易均不可修改:
這樣就可以把樹的高度從160層壓縮到40層。
40層的高度對于從根開始遍歷還是太長了,我們可以參考MPT,把相同前綴的節點合并,一個節點可以直接跨越幾個層級掛在上層節點上,這樣可以大大縮短節點路徑。
例如,對于空樹,我們插入第一個葉子節點0x215A1C45...,它應該直接掛在根節點表示的子樹索引為2的位置上:
如果插入第二個葉子節點0x215AB162...,因為有共同的前綴215A,所以需要創建一個中間節點215A,再把兩個葉子節點分別掛在索引為1和11的位置:
這樣對于葉子節點來說,只需要很少幾次查找就能定位。
完整的SMT實現參考源碼可以從GitHub下載:
https://github.com/michaelliao/eth-smt
責任編輯:Kate
Tags:ERKTREELETETRBullPerksWolves of Wall StreetBlank WalletBETR價格
本文的結構如下,對域名已有了解的讀者可以直接跳至自己喜歡的章節進行閱讀本文的第一章,本文將具體介紹Web3域名當下和潛在的具體應用場景;在第二章,本文將對當前數量繁多的域名類項目做一個分類梳理.
1900/1/1 0:00:00數月前,號稱為年內最大事件的以太坊POS合并被當作是以太坊的一次"大考驗",普遍認為以太坊這艘大船替換共識機制可能帶來"復雜漏洞風險"、"中心化"、"利好出盡"等難題,而一旦它跨過了這道坎.
1900/1/1 0:00:0011月11日晚,FTX宣布FTX.com、FTXUS、AlamedaResearch和其他130家關聯公司啟動破產程序,其中Alameda列出的資產和負債估值在100億至500億美元之間.
1900/1/1 0:00:00提案者-構建者分離是一個被熱議的話題,這是一個廣泛的設計理念,強調協議和非協議行為者之間的關系,以維護和運營區塊鏈.
1900/1/1 0:00:00Amber的發展歷程 Paul:我第一次了解你是在五年前,那時你們才剛剛開始你們的業務,而現在你們已經得到了30億美元的投資,可以分享一下你們五年來的旅程嗎?Wu:從2017年開始.
1900/1/1 0:00:002022.11.08又會是一個載入Crypto史冊的一天。三天時間,一代巨頭跌落神壇,崩潰速度超乎所有人的預料,行業信心被嚴重打擊。但從另一個角度來看,這或許是行業的新的轉折點.
1900/1/1 0:00:00