比特幣行情 比特幣行情
Ctrl+D 比特幣行情
ads
首頁 > 幣贏 > Info

ERK:針對以太坊實現的一種Sparse Merkle Tree

Author:

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

MerkleTree是一種二叉樹,其最底層葉子節點存儲數據以及數據的哈希,而每上一層節點則存儲兩個子節點的哈希,最后由根節點的哈希保證這個MerkleTree的任何節點數據的完整性。因為修改任何一個葉子節點的數據都會導致根節點的哈希變化,因此,比特幣使用MerkleTree保證一個區塊內的所有交易均不可修改:

這樣就可以把樹的高度從160層壓縮到40層。

40層的高度對于從根開始遍歷還是太長了,我們可以參考MPT,把相同前綴的節點合并,一個節點可以直接跨越幾個層級掛在上層節點上,這樣可以大大縮短節點路徑。

例如,對于空樹,我們插入第一個葉子節點0x215A1C45...,它應該直接掛在根節點表示的子樹索引為2的位置上:

如果插入第二個葉子節點0x215AB162...,因為有共同的前綴215A,所以需要創建一個中間節點215A,再把兩個葉子節點分別掛在索引為1和11的位置:

這樣對于葉子節點來說,只需要很少幾次查找就能定位。

完整的SMT實現參考源碼可以從GitHub下載:

https://github.com/michaelliao/eth-smt

責任編輯:Kate

Tags:ERKTREELETETRTERK幣treetokengoldtrustwallet錢包地址怎么看etr幣最新消息

幣贏
ALA:深度分析:Alameda Research 破產了嗎?

SamBankman-Fried,更為人所知的是SBF,以成為房間里最聰明的人而聞名。這位加密貨幣億萬富翁控制著最大的加密貨幣對沖基金之一AlamedaResearch和最大的加密貨幣交易所之一.

1900/1/1 0:00:00
無聊猿:輕松小鎮全球首個HDEP健康激勵計劃及“118早睡行動”正式發布

10月16日黨的第二十次全國代表大會上的報告指出,人民健康是民族昌盛和國家強盛的重要標志,要把保障人民健康放在優先發展的戰略位置,深入開展健康中國行動,倡導文明健康生活方式.

1900/1/1 0:00:00
AURO:FTX 破產文件:管理失控的巨獸

本文作者GenevieveRoch-Decter,Former$100MM+MoneyManager?SeenonBloomberg.

1900/1/1 0:00:00
比特幣:密碼朋克 Jameson Lopp:交易所 IOU 正在威脅比特幣的稀缺性

比特幣為其貨幣供應的可預測性和稀缺性提供了強有力的保證,我在這里寫了一篇關于它如何工作的詳細技術解釋文章:https://blog.lopp.net/how-is-the-21-million-.

1900/1/1 0:00:00
USD:Gemini Earn暫停提現,分析GUSD對合作方MakerDAO的影響

GeminiEarn暫停提現,有傳言稱MakerDAO有5億美元的資金被凍結在了GeminiEarn當中,實際并非如此,此事對于GUSD和合作方MakerDAO的影響可能較小.

1900/1/1 0:00:00
FTX:FTX的SBF是如何從加密多金男變成惡棍的?

在短短幾天內,SBF就從加密英雄變成了惡棍。他數十億美元的財富已經崩潰。他正面臨司法部和證券交易委員會的調查。他的公司FTX破產了,隨之而來的是對密碼本身未來的許多希望.

1900/1/1 0:00:00
ads