2016年7月lOTA横空出世，第一次真正采用有向无环图网络技术，也是此领域最耀眼的领军者；有向无环图是面向未来的新一代区块链，采用有向无环图技术的分布式数据库，起步就可以把系统处理速度做到10万+，还能把交易费用做到极低。
网上关于DAG的资料并不很多，仅有的一些资料也非常学术性，较难理解。本文尝试用较易理解的方式来解释下什么是DAG技术。
我们知道，区块链技术是一种链式数据库结构，每个区块就像铁链一样，环环相扣。
DAG其实与数组、排列、区块链一样，也是一种数据结构。
但与区块链不同，DAG将最长链共识改成最重链共识。传统区块链上，新发布的区块会加入到原先的最长链之上，并且以所有节点都认为最长的链为准，依次无限蔓延。而DAG中，每个新加入的单元，不仅仅只加入到长链里的一个区块，而是加入到之前的所有区块。假设当你发布新交易时，前面有两个有效区块，那么你的区块会主动同时链接到前面两个之中，DAG 中的每个新单元，验证并确认其父单元，以及父单元的父单元，慢慢可达创世单元，并将其父单元的哈希包含到自己的单元里面。随着时间递增，所有交易的区块链相互连接，形成图状结构，如若要更改数据，那就不仅仅是几个区块的问题了，而是整个区块图的数据更改。DAG这个模式相比来说，要进行的复杂度更高，更难以被更改。下图是一个网状的DAG结构：
最著名的应用DAG技术的项目是IOTA，IOTA改进了DAG，并提出了Tangle（缠绕）方案。即要验证新的交易前，只要直接验证之前的两个交易，这也使得在这两个交易之前所有被验证过的交易得到间接验证。在IOTA的Tangle中，有一个权重积分的概念，所谓权重积分是指它自身的权重与它验证过的所有交易的自身权重之和。在DAG 结构中，交易总是自己创建并发布。从理论上看，攻击者总是可以建构比它要推翻掉的那个交易权重更高的交易用以双花。
看了以上文字后，是否有点晕了，没关系，下面，我通过图形来形象的解释一下：
首先来看区块链，区块链是一种链式数据结构，如下图：
而DAG的数据结构则可以用下图来表示：
在上图中，1和2号是创世节点;第3个节点产生时，只需要确认1号和2号的交易;第4个节点产生时，只需要确认2号和3号，以此类推。
上图是已经经过拓扑排序后的图，比较好理解。它也可以表示成网络图结构，如下图：
如果还没搞懂，那我们再用服装缝制工艺来表示区块链和DAG数据结构（虽然比方不是很合适，但便于普通人理解）：
下图是平针针法，就好像区块链，是一个单链的结构。
下图是回针针法，每次产生新的节点（针眼）后，需要往回走一针，就好比DAG，需要有之前的两个节点同时进行确认。
DAG不是区块链技术，但是现在通过DAG技术实现的去中心化网络仍旧被归在区块链板块中。目前比较流行的除了上文提到的IOTA外，还有ByteBall（字节球），xDAG，以及SPECTRE。这些项目都在基础的DAG结构上做了优化处理。
DAG技术才刚刚起步，有很多不完善的地方，但我相信该技术的发展前景会非常良好。目前IOTA的TPS（每秒交易次数）可以达到600-900笔，已经超过paypal的交易能力。随着应用的人更多，执行效率会更高。这是DAG技术与区块链技术最大的不同：区块链技术的效率会随着应用的增加而降低，而DAG却恰恰相反。
IOTA在未来去中心化技术领域也会有一席之地，如果安全性和一致性得到解决，lOTA还是值得期待的！
