今天要講的是區(qū)塊鏈中另一個重要技術——分片計算。眾所周知，區(qū)塊鏈得到廣泛應用的瓶頸之一在于緩慢的交易速度：比特幣的底層設計僅支持每秒7
今天要講的是區(qū)塊鏈中另一個重要技術——分片計算。
眾所周知，區(qū)塊鏈得到廣泛應用的瓶頸之一在于緩慢的交易速度：比特幣的底層設計僅支持每秒7筆交易，還不及傳統(tǒng)支付工具Visa每秒8000筆交易的一個零頭，更別說支付寶在去年雙十一創(chuàng)造的每秒25.6萬筆的記錄。這嚴重制約了去中心化應用的發(fā)展。
因此，區(qū)塊鏈擴容性問題成為了當前業(yè)界關注的熱點。
接下來我們要討論的分片技術，被認為是一種有效的、能夠解決區(qū)塊鏈吞吐量問題的解決方案。
什么是分片
在傳統(tǒng)數(shù)據(jù)庫里，分片是指把整個數(shù)據(jù)庫分成不同的部分，存儲在不同的服務器里。這可以提高數(shù)據(jù)庫的讀寫效率，突破單一服務器的性能瓶頸。
類似的，在區(qū)塊鏈里，分片也是將數(shù)據(jù)劃分成若干部分，交給不同的群組處理。每個群組都被稱為一個「分片」。
把節(jié)點進行分組就是分片。
那為什么要進行分片呢?
這是因為在比特幣這類傳統(tǒng)區(qū)塊鏈設計中，在一個鑄塊周期內(nèi)，只會選擇一個節(jié)點來出塊，所以節(jié)點數(shù)量與出塊的速度沒有必然聯(lián)系。
區(qū)塊鏈的性能瓶頸并不是因為單節(jié)點的計算能力不足，而是受限于無法水平擴展。
小T圖解
這就好比，有一個50人的班級，老師有一份50題的卷子要交給大家做，按照比特幣的方式是，1號學生做完第一題，才能輪到2號做第二題，然后又要等2號學生做完第二題，才到3號做，直到50題做完，這其實是效率很低的做法，即便50個學生各個都聰明絕頂，但是在每一次只能做一題的規(guī)則下，效率也極其有限。很顯然，影響效率的并不是學生，而是規(guī)則本身。那么就會有人問了，為什么不能50個學生一起做題目呢?
沒錯，分片技術就可以理解成你可以讓50個學生分為10組同來同時做題。這樣一來，就變成了一個簡單的算術題了，如果一個分片一秒鐘可以處理10個交易，那10個分片一秒鐘就可以處理100個交易。吞吐量(TPS)自然就能得到一定的提升。
TASchain的分片計算并行框架
Chiron共識機制下3000+的TPS已經(jīng)可以足夠支撐大多數(shù)的商業(yè)化應用，但考慮到對超大規(guī)模應用的擴展性支持，TAS借鑒了Google的MapReduce和阿里云批量計算思想，設計了分片并行交易執(zhí)行框架，以進一步提高吞吐量。
在TAS的并行計算框架中，將重節(jié)點邏輯上分為計算節(jié)點和提案節(jié)點。也就是說，在一個鑄塊周期里，根據(jù)上一區(qū)塊產(chǎn)生的隨機數(shù)可以選定多個提案節(jié)點(詳見Chiron共識機制)，而根據(jù)簽名與交易發(fā)起人的地址的運算，選定的節(jié)點稱之為計算節(jié)點。計算節(jié)點負責執(zhí)行交易，提案節(jié)點負責塊的生成。
小T解讀
TASchian的分片計算過程可以這樣理解，一個班級要大掃除，班主任根據(jù)以往的值日情況，把同學們分成了若干個掃地組，掃地組負責各個角落的清潔工作。等大家都掃完了，班主任確認這次大掃除的獎品。
其中有幾個概念小T再為各位做進一步解釋。
交易分片：每當一筆交易進入網(wǎng)絡時，TAS會根據(jù)交易發(fā)送者的地址和上一塊的簽名，將交易通過VRF輸出隨機發(fā)送到不同的分片中，這一過程被稱為交易分片。并且相同的交易發(fā)起人發(fā)起的多筆交易，都將落到同一個計算節(jié)點。這個設計既提高了效率，又保證了用最小時間窗口即可驗證雙花問題。
交易執(zhí)行：計算節(jié)點會根據(jù)當前賬戶狀態(tài)執(zhí)行交易，同時記錄賬戶狀態(tài)變化等情況。對于交易的執(zhí)行往往需要依賴狀態(tài)數(shù)據(jù)，例如賬戶余額、合約內(nèi)保存的用戶數(shù)據(jù)等。在TAS的設計中，計算節(jié)點保存了完整的狀態(tài)信息，一旦接受到一個新塊，就會更新本地狀態(tài)。所以計算節(jié)點本地即可完成交易的執(zhí)行，無需進行跨鏈等復雜交互。
合并：對于每一筆交易的執(zhí)行結果，計算節(jié)點提交給提案節(jié)點的內(nèi)容包括賬戶狀態(tài)樹根hash(簡稱根hash)、交易影響的賬戶、賬戶狀態(tài)的差值。提案節(jié)點遍歷收到的所有結果，對比本地根hash與結果中的根hash，篩選出交易結果，稱之為候選集。提案節(jié)點將候選集中的賬戶狀態(tài)差值，合并到本地賬戶之上，生成最終的賬戶狀態(tài)。
驗證：驗證組接收到候選區(qū)塊后，以組協(xié)作方式來完成候選區(qū)塊驗證，并通過門限簽名方式在達成組內(nèi)共識的同時也產(chǎn)生當前輪的真隨機數(shù)R1，在新塊B1中寫入R1，將新塊B1向全網(wǎng)廣播。
與有著“分片之王”的Zilliqa相比，TAS系統(tǒng)下驗證組內(nèi)所有成員收到門限簽名后均能恢復出最終組簽名，不需選定某位成員成為Leader，完成最后的多重簽名聚合操作，系統(tǒng)的魯棒性以及安全性要優(yōu)于Zilliqa。（小T）
關鍵詞： 分片計算 數(shù)據(jù)庫 存儲
