上圖從左到右分別是二叉樹、DAG圖、和普通有向圖的圖例，可以在最右側的圖明顯看到存在一個“環”，此圖可以非常容易的理解什麼叫DAG圖了。
目前採用DAG作為儲存結構的代表專案有dagcoin、Byteball、Iota，我看過前兩個的白皮書，dagcoin和byteball白皮書在DAG部分完全一致看其中一個即可，很多人說採用了DAG已經不屬於區塊鏈了，因為傳統區塊鏈採用“鏈”式結構，其實傳統區塊鏈中存在多條鏈的分支更類似一棵樹，而最終確認的是最長鏈，也就是在樹的結構中找到一條合法的鏈而已。
而採用了DAG結構的專案，為了避免雙花問題，還是有所謂的”主鏈“概念，其實就是經過見證人認定的最短路徑了，所以我認為DAG還是應該歸類到區塊鏈範疇，其本質沒有大的改變，只是採用了DAG結構，效率更好，對於沒有”異議“的交易，可以採用DAG進行打包，Byteball將其定義為”球“，圖論中有詳細的描述，也是為了減少複雜度，如下圖：
相比傳統鏈式結構，採用DAG面臨的雙花問題會非常複雜，根據Byteball的描述，採用了見證人主鏈概念，維持一條公認的主鏈作為憑證，而其他分支只要不和主鏈衝突都可以視為有效交易，我個人認為採用DAG並不能減少目前區塊鏈面臨的儲存空間問題，當然DAG可以提升效率，由於其資料結構非常複雜，對編碼要求更高，安全性有待觀察，對於算力攻擊問題，我有個擔憂，希望與DAG研究深入的人交流，就是傳統鏈式結構，你必須保持持續的算力優勢才能更改交易，否則最終長鏈可以將短期算力優勢形成的鏈廢掉，但是採用DAG分塊的方式，你只需要在一定時間內的算力保持優先形成一個DAG塊，那麼是不是今後所有的交易都會繼承這個錯誤呢？
區塊鏈最讓人感興趣的地方就是不斷的創新和敢於利用新技術，當然就資料結構理論從70年代以來基本上沒有什麼變化，只是傳統的軟體專案很少利用到這些理論，計算機圖形學是我看到的利用複雜資料結構最多的地方，而且商業專案能用到B+樹已經是極限了，而區塊鏈的發展讓人驚喜，理論聯絡實際的好榜樣！
最後說一句，區塊鏈技術終究是計算機技術的一種，沒有必要將其神話，所有的結構和實現都可以在《資料結構》本科教材中找到，但是要靈活運用在業務場景中，需要取捨和經過實踐檢驗，另外我會持續關注DAG結構在新型專案的應用，有機會和大家進一步交流
來源：區塊鏈大師 微訊號 ：DACMaster
