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社区，该社区旨在解决区块链的效率问题。