我最近在重新学区块链，巩固一下细节，也收集一个“区块链100问”，供小白们使用（大佬可以另找教程），每天更新1-2个。

推特：0x00pluto

DAG（有向无环图）最早由Rootstock开发者Sergio Demian Lerner于2015年9月发表的《DAGCoin Draft》中提出，是计算机领域的常用数据存储结构。因为其独特的拓扑结构，DAG技术通常用于处理动态规划问题，比如在导航中寻找最短路径、数据压缩等场景。

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

在并行存储模式之下，随着交易量的增多，DAG网络的结构会越来越复杂。虽然如此，但是从一个节点出发还是能找到一根主链的，只要把所有主链捋顺，便能够顺着结构链追踪到“谁给谁转账”及“每个地址发生了什么交易”等等信息；从而处理交易过程中可能会出现的双花问题。

总的来说，这种数据存储架构具有交易速度快、无须挖矿、手续费较低的特点，常用于解决交易验证、并发及交易处理速度等问题。而每个使用DAG技术的项目都有一定的区别——IOTA使用的结构叫“Tangle”，Byteball使用的则为Witness……其中最先将DAG与区块链结合在一起的是NXT社区，该社区旨在解决区块链的效率问题。

从理论上看，DAG技术在加密货币市场有着明显优势；但其仍处于发展阶段，无论是技术还是市场方面，都存在着很大的不确定性。