1、什麼是DAG？

DAG：Directed Acyclic Graph，中文意為「有向無環圖」。

DAG原本是計算機領域一種常用數據結構，因為獨特的拓撲結構所帶來的優異特性，經常被用於處理動態規劃、導航中尋求最短路徑、數據壓縮等多種算法場景。

從結構上看，DAG是分佈式的體系結構，而不是鏈式結構，DAG與鏈式結構的本質區別在於異步與同步通訊。

具體來說，鏈式結構的本質可等同於數據庫事務日誌，而出塊操作則為檢查點操作，所以鏈式結構體系可以看做是，定期同步檢查點的數據庫事務同步機制。而DAG是一種典型的謠言傳播算法，它通過在節點間發送操作日誌，將事物操作進行異步處理來增加網絡吞吐量，即異步通訊。

因此很容易發現，DAG能夠解決比特幣挖礦集中化的問題，而且大大提高了整個分佈式網絡的吞吐能力，降低了交易成本。

總結來看，DAG的優勢主要表現在兩個方面：

1.高併發、交易速度快。DAG的設計理論上是無限多的併發，容納海量級交易，而且交易的人越多，越頻繁，速度就越快；

2.不用挖礦。不需要礦工打包成區塊（不需要挖礦）再廣播給所有人，也就沒有了挖礦（POW）。這意味著包括算力攻擊、礦工中心化在內的由挖礦引發的問題都將不再是問題。

2、DAG技術與區塊鏈有什麼不同？

與區塊鏈技術不同，DAG技術最大的特點是沒有區塊。在該網絡中沒有礦工的概念，其一致性由交易本身來維護；每筆交易發出時都需參考之前未確認的交易，並立刻廣播至全網，以形成互有聯繫的數據網絡。從某種意義上來說，DAG就像是併發式多線程區塊鏈；把傳統區塊鏈一維單點的存儲模式改變為，一個三維全網並行的複雜工作環境。

在並行存儲模式之下，隨著交易量的增多，DAG網絡的結構會越來越複雜。雖然如此，但是從一個節點出發還是能找到一根主鏈的，只要把所有主鏈捋順，便能夠順著結構鏈追蹤到“誰給誰轉賬”及“每個地址發生了什麼交易”等等信息；從而處理交易過程中可能會出現的雙花問題。

總的來說，這種數據存儲架構具有交易速度快、無須挖礦、手續費較低的特點，常用於解決交易驗證、併發及交易處理速度等問題。而每個使用DAG技術的項目都有一定的區別——IOTA使用的結構叫“Tangle”，Byteball使用的則為Witness……其中最先將DAG與區塊鏈結合在一起的是NXT社區，該社區旨在解決區塊鏈的效率問題。