首先，在我花了大量的時間來閱讀DAG的相關文章和資料後，我仍然不敢確定我理解的DAG是正確的，我試圖用最簡單的話來描述DAG（有向無環圖）以及它和區塊鏈的區別。

首先了解下資料結構中的有向無環圖是什麼？在圖論中，圖分為有向圖和無向圖兩大類，在無向圖中進一步進行約束形成了DAG（有向無環圖），所謂無環是指它是由集合的頂點和有向邊構成，每條邊連線一個頂點到另一個，這樣，假如頂點A開始，沿著有序的邊，最終迴圈回再次到A是不可能的，其實圖是樹的一種泛化，真正在用的時候一般會通過深度優先或者廣度優先規則把圖拆成“森林”就是多顆“樹”。

　區別於大家熟知的比特幣採用的為鏈式結構，而區塊鏈的pow共識機制需要競爭打包區塊的權利所耗費大量的能源不說，導致效率也更加緩慢。
　那麼DAG中到底怎麼解決這個問題呢？

每個新加入的單元，不僅僅只加入長鏈裡的一個區塊，而是加入到之前的所有區塊。假設當你釋出新交易時，前面有兩個有效區塊，那麼你的區塊會主動同時連結到前面兩個之中，DAG 中的每個新單元，驗證並確認其父輩單元，父輩單元的父輩單元，慢慢可達創世單元，並將其父輩單元的雜湊包含到自己的單元裡面。隨著時間遞增，所有交易的區塊鏈相互連線，形成圖狀結構，如若要更改資料，那就不僅僅是幾個區塊的問題了，而是整個區塊圖的資料更改。

DAG 這個模式相比來說，要進行的複雜度更高，更難以被更改，所以這裡解決了比特幣與以太坊最大的一個問題隱患，就是沒有一個確定的不可更改的最終狀態。理論上，如果有足夠的算力，足夠的出塊速度，產生一條更長的隱藏鏈，就可以把之前的區塊推翻。

我們來看下很火的基於DAG的IOTA專案：
IOTA資料結構
Tangle(纏結)是基於定向非迴圈圖的(DAG)，而不是一種連續的鏈式架構，定期新增區塊。通過DAG，IOTA能夠實現較高的交易吞吐量(通過平行驗證)，並且不收取交易手續費。隨著Tangle的不斷髮展，越來越多的參與者都將發起交易，整個系統也會變得越來越安全和快速，確認時間會縮短，交易也完成的越來越快。說實話，本來我看到pow的共識機制已經感嘆其精妙，但看完DAG的tangle，我真覺得區塊鏈的世界是永無止境的想象和創新。

IOTA 共識機制
　區塊鏈共識是通過一個非常嚴格的機制完成的，區塊鏈中新增下一個區塊需要多方進行競爭，並獲取區塊獎勵或交易手續費。正因如此，共識和交易生成是分離開的，並且由網路的一小部分人來完成

就IOTA來看，我們從DAG身上看到了區塊鏈3.0的影子，交易效率變快、更加的去中心化，似乎一切都那麼完美，我們迫不及待的想向DAG跑過去，但理智告訴我們再看看，就我個人的知識和所查資料而言，我有兩個疑問：

1.比特幣結構裡面，必須保持持續的算力優勢才能更改交易，否則最終長鏈可以將短期算力優勢形成的鏈廢掉，而大部分礦工不會傻到用大量的算力讓挖到的比特幣沒有意義！但是如果採用DAG分塊的方式，破壞者只需要在一定時間內的算力保持優先形成一個DAG塊，那麼是不是今後所有的交易都會繼承這個錯誤呢？
2.缺乏真正主鏈解決“雙花問題”是否更加困難？