編按:本文為QuarkChain創始人兼CEO周期博士撰寫的技術文章,并以此文章為基礎,在DAppLearning進行了技術分享講座。
DeFi、GameFi等去中心化應用的蓬勃發展,極大地增加了對低交易費用的高性能區塊鏈的需求。然而,構建高性能區塊鏈的一個關鍵挑戰是存儲爆炸。下圖是取自Etherscan的圖表,它說明了一個以太坊全節點的區塊鏈數據大小。
從圖中我們可以看出,節點的鏈數據規模穩步增長,現在已經達到~9TB。由于去中心化區塊鏈的一個目標是允許普通配置的計算機運行節點,因此在普通配置的計算機上強制要求9TB存儲會難以達到。
區塊
狀態
交易收據
這其中,狀態是這8.7TB的主要組成部分。所以有時,我們將存儲爆炸稱為“狀態爆炸”。但是為什狀態會如此之大?
以太坊DeFi協議5月收入創歷史新高:金色財經報道,根據The Block匯編的數據,基于以太坊的去中心化金融(DeFi)協議在5月份的收入創造了歷史新高,超過3.7億美元。5月收入排名第一的是Uniswap,收入達1.539億美元,占DeFi協議總收入的41.4%。Sushiswap的份額排名第二,達20.3%,第三是Aave,達16.6%。[2021/6/2 23:03:21]
什么是以太坊狀態?
以太坊狀態是一個MerklePatrica樹,其中
葉子節點是地址(0x...)=>帳戶的映射,其中帳戶存儲與地址關聯的余額、nonce等
內部節點維護樹結構,以便可以快速計算整個樹的哈希根
由于存檔節點將保留所有區塊的所有歷史狀態,這意味著MPT中的任何更新都將創建O(log(N))個內部節點,并且不會刪除舊的內部節點。
數據:超過30萬枚ETH在近一周被質押至以太坊2.0合約:據歐科云鏈OKLink數據顯示,截至上午10時,以太坊2.0存款合約地址已收到442.3萬ETH,近一周新增307840 ETH,質押數量較前周上升116%;當前已有14418個地址進行ETH2.0的質押。[2021/5/10 21:42:27]
通過定期存儲MPT,狀態的存儲大小顯著減少。據Etherscan數據,目前Geth全節點的區塊鏈數據大小約為1TB。
在不存儲歷史MPT的情況下,一個Geth節點的存儲大小可以進一步減少到447G。通過減去300GB的區塊數據,我們推斷狀態大小約為150GB。
幣安智能鏈。截至2021年12月8日,BSC已有:
約984GB鏈上數據,其中區塊約占550GB,狀態約占400GB。
以太坊狀態通道方案雷電網絡推出2.0測試版客戶端:4月27日消息,以太坊狀態通道擴容方案雷電網絡RaidenNetwork推出Python客戶端2.0版的Alpha測試版本,作為雷電網絡的下一個大版本更新。團隊提醒目前還是早期版本,不要在以太坊主網上運行,而且2.0版本將不會與任何早期版本兼容。[2021/4/27 21:04:09]
20.6623億筆交易,100TPS
如果我們進一步用交易數量來預測數據大小,我們可以得到:
如果TPS為100,即~3,153MTPY
1年后,總TX~5,219M,區塊~1.375TB,狀態~1.085TB
3年后,總TX~11,525M,區塊~3.025TB,狀態~2.387TB
韋氏評級:以太坊高Gas費用問題越來越嚴重,或將被競爭對手蠶食其市場份額:2月5日消息,加密貨幣評級機構韋氏評級(Weiss Crypto Ratings)發推表示,以太坊高Gas費用越來越嚴重,如果現在是基于以太坊,那么 Layer 2應該是首要任務,如果當前的ETH價格翻番而沒有任何重大升級,則它可能會導致基于以太坊的DeFi的失敗,因為大多數人將無法負擔這些費用。Layer 2通過將多個交易捆綁在一起,在用戶之間分配費用來解決該問題。如果未在接下來6個月左右的時間內推出解決以太坊費用問題的方法,許多以太坊的主要競爭對手,例如,Cardano、Polkadot,Cosmos等公司將開始推出自己的DeFi DApp,從而蠶食ETH很大的市場份額。[2021/2/5 18:58:13]
如果TPS為150,即~4,730MTPY
數據:以太坊鏈上錨定BTC的代幣總量接近7萬枚:Btconethereum.com數據顯示,以太坊鏈上錨定BTC的代幣總量升至69779枚,約合7.13億美元。其中,WBTC總量為44622枚,renBTC總量為16225枚,HBTC總量為4810枚。[2020/9/7]
1年后,總TX~6,796M,區塊~1.809TB,狀態~1.427TB
3年后,總TX~16,256M,區塊~4.327TB,狀態~3.414TB
綜上所述,對于BSC來說,如果保持目前的速度甚至更高,則很快就會達到以太坊存檔節點相同的存儲大小,這是普通計算機幾乎無法運行的。
具有極高TPS區塊鏈的存儲爆炸問題
如果我們對一個極高TPS的區塊鏈做一個更大膽的假設,這個數字會變成多少?我們來考慮一個具有1000TPS的區塊鏈并分析其區塊和狀態大小,將是:
假設tx大小約為100字節,每年區塊所需的存儲量為1000(TPS)*100*365*24*3600=2.86TB
假設MPT有100億賬戶,我們預計狀態大小將為150G/0.18B*10B=8.3TB
將這些數字放在一起,我們很容易得出一個結論,這是大多數普通配置計算機將無法承受的要求!
優化
為了優化存儲成本,我們必須將限制放寬為兼容EVM而不是兼容以太坊。即,我們必須構建/運行另一個支持EVM的鏈,而不是高度優化的以太坊客戶端。
~10B*50100GB=600GB,大約是MPT版本的1/10!
雖然使用普通KV會帶來巨大的好處,但一個主要問題是我們無法在如此短的區塊間隔內計算每個區塊的狀態后哈希,這意味著我們將失去以太坊的以下好處:
快速同步:下載任何區塊的狀態并通過重放剩余的區塊來快速同步網絡
分叉檢測:來自對等方新創建的區塊是否會導致與本地執行區塊的狀態不同。
為了啟用快速同步,我們有一個周期性的快照區塊。一個快照區塊包含前狀態哈希這一附加信息,即前一個快照區塊的后狀態哈希:
非快照區塊不維護狀態哈希,而是具有增量哈希,其中包含該區塊的所有交易事務的原始數據庫操作的哈希。這使得分叉檢測成為可能!
我們使用交易前狀態哈希來代替以太坊中區塊的交易后狀態哈希。原因是節點不能立即計算狀交易后的狀態哈希,但是通過使用交易前狀態哈希,節點可以使用整個epoch間隔來計算哈希。例如,假設狀態哈希計算每秒處理10M的狀態數據,那么計算600GB的整個狀態將需要600GB/10M~16.67小時
計算狀態前哈希的流程如下:
1.當一個快照區塊被接收并最終確定時,它的KV狀態被快照,并創建一個后臺線程來迭代所有KV條目并計算哈希。
2.當下一個快照區塊被創建時,計算出的狀態前哈希值將存儲在該區塊中。同樣,節點將創建KV的另一個快照并在后臺計算其哈希。
3.當下一個快照區塊被創建時,節點除了存儲狀態前哈希之外,節點現在可以釋放快照區塊的KV快照,這意味著來自快照區塊以來所有被刪除/更新的數據將被自動垃圾回收
其結果意味著,要存儲狀態,節點只需要最多兩個KV快照。
最新的快照區塊的交易執行前狀態快照,即快照區塊的交易執行后狀態
快照區塊之后的完整區塊
我們可以對存儲成本進行簡單的數學計算:假設epoch持續時間為2周,則區塊重放大小為
2*14*24*3600*100*1000=224GB!
而且,這里的數字不會隨著時間的推移而增長!
不僅是區塊,狀態存儲消耗了很多的空間
當TPS>1000時,存儲空間用量高得令人望而卻步
我們提出對區塊和狀態進行優化:
區塊大小從每年2.86TB減少到224GB
狀態大小從8.3TB減少到600GB
一臺2TB的普通配置計算機應該能滿足長時間運行節點的條件
缺點:輕節點無法驗證狀態中的一個數據
致謝
感謝dapp-learning主辦此次活動。
幣安將上線PEOPLE1-25倍U本位永續合約2021-12-2310:01親愛的用戶:幣安將於2021年12月24日上午12:00上線PEOPLEUSDT1-25倍U本位永續合約.
1900/1/1 0:00:00尊敬的CoinUp用戶:為給您帶來更加多元化的交易,CoinUp將於2021年12月27日上線ILV/USDT、DPET/USDT、THG/USDT交易對,並同步開放充提幣通道.
1900/1/1 0:00:00關於Gate.ioStartup免費空投計劃爲回饋平臺用戶,Gate.io上線“免費空投計劃”,在Startup區不定期進行區塊鏈項目的免費空投計劃.
1900/1/1 0:00:001MeanFi(MEAN)TokenSaleResultTheGate.ioStartupMeanFi(MEAN)saleresultisasfollows:MEANStartupSaleAmo.
1900/1/1 0:00:0012月28日消息,尼日利亞電信消費者保護傘機構全國電信用戶協會已要求聯邦政府停止推出一套數字代幣的計劃,以加強對國家身份號碼的驗證,該計劃將于明年1月生效.
1900/1/1 0:00:00隨著區塊鏈生態的拓展,跨鏈互操作性成為剛需。但目前絕大多數跨鏈方案多集中在代幣交易方面,NFT資產并不包括在內,一個名為「BondlyFinance」的跨鏈新玩家,試圖解決這些痛點.
1900/1/1 0:00:00