币圈子详解：新一代区块链技术DAG是什么?

 关注区块链的投资者想必早就听说过DAG技术吧，很多专家认为DAG技术是真正的区块链3.0时代，因为它对区块链进行了相当大程度的改变，在这样颠覆性的改变中，传统区块链的一些问题被解决并得到优化。那么，新一代区块链技术DAG是什么?

DAG并不是一种完全创新的技术，它原本是计算机领域一种常用数据结构，中文名为“有向无环图”，因为独特的拓扑结构所带来的优异特性，经常被用于处理动态规划、导航中寻求最短路径、数据压缩等多种算法场景。然而当这项技术被应用于区块链领域时，新的火花被擦出。

从结构上看，DAG是分布式的体系结构，而不是链式结构，DAG与链式结构的本质区别在于异步与同步通讯。

具体来说，链式结构的本质可等同于数据库事务日志，而出块操作则为检查点操作，所以链式结构体系可以看做是，定期同步检查点的数据库事务同步机制。而DAG是一种典型的谣言传播算法，它通过在节点间发送操作日志，将事物操作进行异步处理来增加网络吞吐量，即异步通讯。因此很容易发现，DAG能够解决比特币挖矿集中化的问题，而且大大提高了整个分布式网络的吞吐能力，降低了交易成本。

与之前的区块链技术相比，DAG技术最大的特点是没有区块。在该网络中没有矿工的概念，其一致性由交易本身来维护;每笔交易发出时都需参考之前未确认的交易，并立刻广播至全网，以形成互有联系的数据网络。从某种意义上来说，DAG就像是并发式多线程区块链;把传统区块链一维单点的存储模式改变为，一个三维全网并行的复杂工作环境。

但是，这样的模式虽然解决了区块链的高并发问题，但自身却出现了一些新的问题，在并行存储模式之下，随着交易量的增多，DAG网络的结构会越来越复杂，这将会导致整个系统需要面对更加复杂的双花问题;由于其数据结构非常复杂，对编码要求更高，安全性有待观察;另外，传统链式结构，你必须保持持续的算力优势才能更改交易，否则最终长链可以将短期算力优势形成的链废掉，但是采用DAG分块的方式，你只需要在一定时间内的算力保持优先形成一个DAG块，那么是不是今后所有的交易都会继承这个错误呢?

综上所述，我们就知道DGA技术真的想要成为主流的区块链技术，要走的路还很长，不过还是可以期待期待的。

什么是DAG

参考 Explaining Directed Acylic Graph (DAG), The Real Blockchain 3.0 Bitcoin视为blockchain 1.0, Ethereum视为2.0, 那么3.0是什么? DAG可能会是. DAG, 即Direct Acyclic Graph, 有向无环图. 它的特点是节点有先后次序, 可以有分叉, 但还不会有环. DAG常用语数据处理, 事务规划, 最优路径查找, 数据压缩 bitcoin之所以效率低是因为它的POW机制. 整个网络只有一个主链, 其丛中上的新块只能有一个, 无法同时创建多个新块. 10分钟左右以内的所有交易记录都被记录到一个块中. Ethereum也是类似, 大概15-20秒产生一个新块. NXT 是第一个想到用DAG替代blockchain单链表结构的组织. 有了DAG, 就可以同一时间创建多个块. 使用DAG的想法来自于侧链(side-chain). 不同类型的交易在不同的链上同时进行. IoT Chain (ITC), IOTA , 和 Byteball 是没有block概念早者的项目. 如果每个block只有一个transaction, 那这个transaction就不用等待被打包, 跳过计算hash的过程(即挖矿), 直接上链了. Bitcoin使用UTXO(Unspent Transaction output)模型. DAG网络中渗睁山, 降低网络宽度是比较重要的一个课题. 由于只有transaction, 没有打包的过程, DAG比基于PoW或PoS的区块链更快. DAG网络里, 没有矿工. 交易的验证直接在交易时进行. 对于用户来说这意味着交易可以瞬间完成. DAG可以有效降低交易费. IoT Chain (ITC) 所基于的DAG的TPS达到10,000.

什么是DAG，DAG有发展前途吗？

DAG(Directed acyclic graph)，有向无环图，是计算机领域一个常用的数据结雹团构，因为独特的拓扑结构所带来的一源旅橘些特性，经常被用到处理动态规划，导航中寻求最短路径，数据压缩等场景中。从15年开始，区块链概念被单拎出来，这之前区块链还只是比特币技术里的一个数据结构，中本聪白皮书镇销里把block和chain连一起的时候也只是a chain of blocks 。随着以太坊去中心化计算机的概念提出来，很多人开始把以太坊称作区块链2.0，而比特币被归到了区块链1.0。至于区块链3.0，市场上为了抢夺区块链3.0的冠名权打的不可开交，没准会是DAG。

为什么要用DAG作为底层技术?相比别的以太坊和比特币底层技术，其优势是什么?

DAG区块链与传统区块链工作机制不同之处在于，后者需要矿工完成工作量证明(PoW)来执行每一笔交易，而DAG区块睁散链能摆脱区块链的限制来完成这样的操作。相反的是，在碧塌DAG区块链中一笔交易接着另外一笔，这意味着一笔交易能够对下一笔交易提供证明，由此一直排序下去。这些交易之间的连接就是DAG，就像区块通过哈希值来向整条区块链提供它们的名字一样。在传统块链式区块链中，每笔交易要花费不少时间，而对于DAG区块链来说，交易时间将变得微不足悔早圆道