分片概述、Zilliqa和QuarkChain

如前篇所述，區塊鏈可擴充套件性問題與所謂三難(trilemma)問題有關，即區塊鏈最多擁有如下三點中的兩點：

如果選擇擁有可擴充套件性和安全性（如同支付寶)，這往往意味著具有較大吞吐量的中心化，而以太坊選擇的是去中心化和安全。為了獲得可擴充套件性，一種比起增加區塊大小更為合適的方法是使用分片技術，即把整個網路劃分為多個片（shard)，每個片具有獨立的狀態(當前的)和歷史（過去的）。

在devcon上，vitalik buterin透過小島的比喻來解釋分片：

imagine that ethereum has been split into thousands of islands. each island can do its own thing. each of the island has its own unique features and everyone belonging on that island i.e. the accounts, can interact with each other and they can freely indulge in all its features. if they want to contact with other islands, they will have to use some sort of protocol.

分片是來自資料系統的詞。假設你的網站擁有一個巨大的資料庫，這不只讓搜尋速度下降，同時也影響到擴充套件性。常見方法是對資料庫進行水平劃分（horizontal partition)並將其存放在不同的伺服器上。資料庫的結構並沒有發生變化，但其內容減小了。

在控制所有的機器的情況下這種方式是很容易實現的，但在去中心化的情況下總會出現惡意節點，所以需要開發一套共識演算法來處理這個問題。一個難點是分片基本上是隨機的，這意味著多數節點將頻繁地和對方進行通訊，而且節點還分佈在世界各個地方，所以當前分片技術必須在儲存資料量和節點間通訊頻率達到平衡。

我們把區塊鏈上某個時刻的狀態稱為全域性狀態，這對所有人是可見的。為了分片，我們採用雜湊樹（hash tree/merkle tree）對這個狀態進行樹狀的劃分，如下圖所示。

2018年區塊鏈世界的一個趨勢就是可擴充套件性問題的重視和解決。截至目前，zilliqa和quarkchain是僅有的兩個在其測試網路（testnet）上實現分片技術的區塊鏈專案。

zilliqa是一個高吞吐量的公鏈平臺，已經在aws ec2伺服器上證明了2488tps的執行能力（6個分片，3600個節點），同時它也證明：鏈上節點越多，將具備越高的tps值。

zilliqa清楚區分了狀態（state）和交易歷史（transaction history）。狀態是指當前的情況，比起儲存交易歷史，其儲存空間佔用較小，但使用頻率較高。zilliqa採用的方式是:每個節點擁有當前狀態的複製，但交易歷史將被分片。因為交易歷史使用頻率比起當前狀態要低，所以這將很大程度上減少分片引起的頻繁通訊問題。

因為證明了分片技術的可行性，zilliqa被crushcrypto選為三月份的”crusher of the month”專案。

quarkchain基於分片技術實現了高效能點對點交易系統。在系統結構上分為兩層：分片層（sharding layer）和用於驗證前者的底層（root layer）。

quarkchain在測試網路上也達到了幾千tps。其即將開始的ico在crushcrypto上獲得了兩個good（flipping和long-term holding)。

其在分片實現上與zilliqa最大的區別：