關注公眾號，後臺回覆“福利”兩個字，即可免費領取10個eth，先到先得！
前言
DAG（有向無環圖）跟區塊鏈的賬本結構不同，它不是線性的，也不是區塊相連的鏈式結構。它試圖解決區塊鏈難以解決的擴充套件性問題、交易費用問題。那麼，它有機會解決這個問題嗎？目前IOTA、Nano、Byteball等在使用基於DAG的賬本結構。DAG會是下一個大的突破嗎？目前看，還需要很多的探索。
一、加密世界
2017年12月，區塊鏈技術走向主流。價格飆升，比特幣和其他區塊鏈專案充斥著新聞。人們為區塊鏈的潛力和未來可能性感到興奮。在2017年11月到2018年1月早期的短短兩個月間，整個加密市場增長了400%，看上去只有天空才是這種新技術的極限。
但形勢開始直轉急下。
比特幣和以太坊網路被交易淹沒，開始走向大幅放緩。比特幣交易費，之前幾乎可以忽略不計，但後來曾飆升到50美元，而處理時間延長到數小時，而不是幾分鐘。
看上去泡沫要破滅了。人們開始質疑他們目睹到的是否是真正的技術革命，它看起來不太可能繼續高漲。區塊鏈技術還沒有準備好履行自己的諾言，還有其他的因素，導致市場急劇下降。那麼，加密世界如何來解決擴充套件性的問題呢？
二、什麼是DAG
DAG（Directed Acyclic Graph）是有向無環圖的縮寫，DAG有可能解決比特幣、以太坊或其他區塊鏈應用所面臨的一些問題。但事情是：DAG實際上並不是區塊鏈。
首先，要知道區塊鏈是一種經典的賬本結構，廣泛應用於比特幣、以太坊等去中心化系統。它將一組交易打包成區塊(Block)，透過雜湊引用將區塊組織成一個鏈式結構。
而DAG是在區塊鏈的基礎上擴充套件出來的另外一種賬本結構。在DAG賬本中，一個區塊通常只包含一個交易，它們彼此之間透過雜湊引用，構成一種有向圖結構，並且保證圖中不存在環路。
所以，當你認為你已經搞清楚什麼是區塊鏈的時候，總會有新東西出來。不過不要擔心，理解了區塊鏈，可以考慮它們之間的差異。
三、基於DAG的加密貨幣
我們再來看看DAG賬本，是不是還具有這樣的特性。好運氣還在，在DAG賬本中，雖然一些交易之間的順序從賬本中已經獲取不到了，但這些順序並不影響節點計算狀態。
因為加密貨幣中的狀態計算，都是對餘額的加減運算，這些運算是滿足交換律的，只要保證任何賬戶的餘額不小於0，交易的先後是無所謂的。
因此，無論如何遍歷DAG賬本，最終計算的賬戶餘額資料都一樣，也就是說，任何節點都可以透過DAG賬本來恢復正確的狀態。
四、構造對智慧合約友好的DAG
為了給出一個簡單的交易排序規則，我們需要對系統做一些限制。
首先，我們將系統的狀態，或者稱“世界狀態”，看作是由每個賬戶的狀態組合而成的。其中任何兩個賬戶的狀態都是獨立的，不會互相影響。一個使用者的餘額不會根據另一個使用者餘額的變動而發生改變，一個合約的資料也不會受另一個合約影響。
然後，我們限制每一個交易只能影響一個賬戶的狀態。比如轉賬交易，在我們的方案中，一個交易要麼使某一個賬戶餘額減少，要麼使某一個賬戶餘額增加，而不能同時改變兩個賬戶的餘額。也就是說，轉賬交易被拆分成“出賬交易”和“入賬交易”。同樣的，智慧合約呼叫的交易也被拆分成“請求交易”和“響應交易”。
有了上面兩條限制，排序規則就變得簡單了：那些影響同一個賬戶狀態的交易之間必須進行排序；另外，一對「請求交易」和「響應交易」也必須滿足請求交易在響應交易之前。
結束語
DAG技術在向大規模人群擴充套件方面有很大優勢。比特幣、以太坊和其他加密專案目前面臨的擴充套件性問題可透過DAG模式來解決。
但是，這種技術也很新，且未經大規模實踐驗證，因此，它是否足夠強健，是否能夠經得起市場的考驗，還有待觀察。DAG技術有很大的潛力，但我們仍然必須等待，看看它們是否能夠破局。
