有向无环技术DAG会引领第三代加密数字货币的诞生吗？

撰文：suni 排版：cl

全文字数：768

阅读时间：3~5分钟

币姐的秘密

*

星期

二

数字货币

Sister Bi's Secret

让我们一起了解区块链吧！

2018年

9月

4日

什么是DAG技术？

定义：

如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图。

这样描述有些抽象，Suni是对比有向树来理解的

有向树：

(1)有且仅有一个结点的入度为0;

(2)除树根外的结点入度为1;

(3)从树根到任一节点有一条有向通路。

这个有向树其实就是我们平常经常见到的树形图，例如：

了解区块链基本运行机制的朋友应该知道，以比特币为代表的虚拟数字货币市场内，在进性链上交易时，我们的交易信息都会被打包进区块。打包完成后，这个区块和上个区块是通过单链连接的，类似从A→C→F（无A→B链）。

所以我们可以把目前的区块链理解成，没有旁支只有一条从头走到尾的有向树。

这种单条通道的区块链机制，会有一个问题，也就我们现在面临的主要问题：

1.交易速度慢

2.浪费资源（工作量证明）

3.手续费高

而通过将DAG技术应用于区块链领域，正好可以完美解决以上问题。严格来说该技术的应用已经脱离了区块与链的概念，是与区块链并行的一种新技术。

Dag与区块链的结合最早由Nxt社区提出，改变区块的链式存储结构。

模型设想如图上，以此来来达到多链并行的目的。

受此概念模型的启发，部分项目已经开始了DAG技术的研究与应用。

应用DAG技术的代表项目Iota(Miota)

Iota的tangle模型图（取自Iota项目白皮书）

不同于传统区块链模型：

在Iota交易模型中，并不存在矿工的角色，交易信息也不需要打包进区块，每笔交易都是直接进入网络。

交易速度相对传统的区块链模型有明显的提升，由于没有矿工，所以交易也无需花费手续费。

对于双花问题：IOTA的网络模型中采取的是随机选择+累计确认长度来确定有效路径，无效交易的后续交易会被重新添加。

小结：

如上所说，DAG技术的优点我们已经比较清楚了，但DAG技术的应用目前理念畅想和应用都处于起步阶段，例如主流的DAG技术项目还不支持智能合约，是否存在其它安全性、稳定性等问题，是否能够在未来引领区块链3.0均未可知（1.0比特币，2.0以太坊），只能等待时间来验证。

图片 by 网络