DAG(有向無環圖)是不同于主流區塊鏈的一種分布式賬本技術，把同步記賬提升為異步記賬，被不少人認為可以解決傳統區塊鏈的高并發問題，是區塊鏈從容量到速度的一次革新。
DAG：Directed Acyclic Graph，中文意為「有向無環圖」。DAG原本是計算機領域一種常用數據結構，因為*的拓撲結構所帶來的優異特性，經常被用于處理動態規劃、導航中尋求短路徑、數據壓縮等多種算法場景。
DAG技術的起源
早在區塊鏈中引入DAG概念作為共識算法是在2013年，bitcointalik.org由ID為avivz78的以色列希伯來大學學者提出，也就是GHOST協議，作為比特幣的交易處理能力擴容解決方案；Vitalik在以太坊紫皮書描述的POS共識協議Casper，也是基于GHOST POW協議的POS變種。
后來NXT社區有人提出用DAG的拓撲結構來存儲區塊，解決區塊鏈的效率問題。區塊鏈只有一條單鏈，打包出塊無法并發執行。如果改變區塊的鏈式存儲結構，變成DAG的網狀拓撲可以并發寫入。在區塊打包時間不變的情況下，網絡中可以并行打包N個區塊，網絡中的交易就可以容納N倍。
Nxt社區提出的DAG of blocks
2015年9月，Sergio Demian Lerner發表了 《DagCoin: a cryptocurrency without blocks》一文，提出了DAG-Chain的概念，把DAG網絡從區塊打包這樣粗粒度提升到了基于交易層面，但DagCoin本身是一篇論文，沒有代碼實現。
DagCoin的思路，讓每一筆交易都直接參與維護全網的交易順序。交易發起后，直接廣播全網，跳過打包區塊階段，達到所謂的Blockless。這樣省去了打包交易出塊的時間。如前文提到的，DAG初跟區塊鏈的結合就是為了解決效率問題，現在不用打包確認，交易發起后直接廣播網絡確認，理論上效率得到了質的飛躍。DAG進一步演變成了*拋棄區塊鏈的一種解決方案。
一句話來概括：DAG是面向未來的新一代區塊鏈，從圖論拓撲模型宏觀看，從單鏈進化到樹狀和網狀、從區塊粒度細化到交易粒度、從單點躍遷到并發寫入，這是區塊鏈從容量到速度的一次革新。
DAG技術的優勢
傳統區塊鏈和DAG的區別，簡單的說：
1)單元：區塊鏈組成單元是Block，DAG組成單元是TX(交易)；
2)拓撲：區塊鏈是由Block區塊組成的單鏈，只能按出塊時間同步依次寫入，好像單核單線程CPU；DAG是由交易單元組成的網絡，可以異步并發寫入交易，好像多核多線程CPU；
3)粒度：區塊鏈每個區塊單元記錄多個用戶的多筆交易，DAG每個單元記錄單個用戶交易。
那么相比于比特幣等傳統的區塊鏈，這種機制有什么好處？
數據結構：通過DAG，每一筆交易就可以看作是一個區塊，沒有容量限制的問題，每一個區塊有多個指向，拓展性強，因此能夠實現數字貨幣較高的交易吞吐量(通過平行驗證)。并且參與者越多，整個系統也會變得越來越安全和快速，確認時間會縮短，交易也完成的越來越快。
共識機制：區塊鏈中添加下一個區塊需要多方進行競爭，并獲取區塊獎勵或交易手續費。正因如此，共識和交易生成是分離開的，并且由網絡的一小部分人來完成，通常會設置較高門檻(就像比特幣一樣)，這樣會導致進一步的中心化(算力壟斷)。
在DAG系統中，交易者本身就是礦工，網絡中的每位參與者都能進行交易并且積極參與共識。通過這種方式，驗證就能同步進行，網絡能夠保持*去中心化，不需要礦工傳遞信任，也不需要支付交易手續費。
DAG的速度快，吞吐量高，但作為一個很年輕的數據結構，DAG技術的優勢和創新速度已經嶄露頭角，越來越多后繼基于DAG的創新項目和DAPP正*的迅速涌現。
