学习区块链（十二）--DAG才是真正的区块链3.0？ 不用担心！ ！ ！

首先，在我花了很多时间阅读了DAG相关的文章和资料之后，我仍然不确定自己是否正确理解了DAG。 我尝试描述 DAG（有向无环图）及其与区块链的区别。

先了解下数据结构中什么是有向无环图？ 在图论中，图分为两类：有向图和无向图。 DAG（有向无环图）是由无向图中的进一步约束形成的。 所谓无环是指由顶点和有向边组成，每条边将一个顶点与另一个顶点相连。 这样，如果从顶点A开始，沿着有序边，就不可能再循环回到A。 事实上，图是树的概括。 实际使用时，一般通过深度优先或广度优先的规则，将图划分为一个“森林”或多个“树”。

不同于众所周知的采用链式结构的比特币，区块链的POW共识机制需要竞争打包区块的权利，更不用说消耗大量能量，导致效率变慢。

那么如何在DAG中解决这个问题呢？

每个新加入的单元不仅加入了长链中的一个区块，而且加入了之前所有的区块。 假设当你发布一个新的交易时，前面有两个有效的区块，那么你的区块会同时主动链接到前面两个，DAG中的每一个新的单元比特币创世纪区块地址，验证和确认它的父单元，父单元的父单元逐渐到达创建单元，并将其父单元的散列包含到自己的单元中。 随着时间的增加，所有交易的区块链相互连接，形成一个图结构。 如果要改变数据，那不仅仅是几个块的问题，而是整个块图的数据改变。

与DAG模型相比，执行起来更复杂，更难改变。 因此，它解决了比特币和以太坊最大的隐性问题，即没有确定不变的最终状态。 理论上比特币创世纪区块地址，如果有足够的算力和足够的出块速度来产生更长的隐藏链，就可以推翻之前的区块。 ，假设多年后量子计算机的计算能力突破天际！ ！ ！

让我们来看看流行的基于 DAG 的 IOTA 项目：

IOTA数据结构

Tangle 基于有向无环图 (DAG)，而不是连续链架构，并定期添加块。 通过DAG，IOTA能够实现高交易吞吐量（通过并行验证）并且不收取交易费用。 随着Tangle的不断发展，越来越多的参与者会发起交易，整个系统会越来越安全和快速，确认时间会越来越短，交易完成的速度会越来越快。 说实话，我已经感叹过Pow共识机制的精妙，但是看完DAG的纠结，我真的觉得区块链的世界是无穷无尽的想象和创新。

IOTA共识机制

区块链共识是通过非常严格的机制完成的。 在区块链中添加下一个区块需要多方竞争并获得区块奖励或交易费用。 正因为如此，共识和交易的产生是分开的，由网络中的一小部分人完成，通常设置了很高的门槛（不是每个人都会使用矿机，矿池越来越集中的算力让人感觉不舒服。去中心化Xinshengpiple），这将导致进一步的中央集权。

在IOTA系统中，网络中的每个参与者都可以进行交易并积极参与共识。 更具体地说，您直接定位两个交易（主交易和分支交易），并间接定位子缠结中的其他交易。 这样，验证可以同时进行，网络可以保持完全去中心化，不需要矿工转移信任或支付交易费用。

就IOTA而言，我们已经从DAG身上看到了区块链3.0的影子。 交易效率变得更快，更去中心化。 似乎一切都是那么的完美。 我们迫不及待的想跑DAG了，但是理智告诉我们拭目以待吧，就我个人的知识和研究而言，我有两个疑问：

1、在比特币结构中，需要保持持续的算力优势才能改变交易，否则长期的链最终可以废除短期算力优势形成的链，大多数矿工不会傻足够多的算力去挖比特币是没有意义的！ 但如果采用DAG区块方式，破坏者只需要在一定时间内保持算力优先形成DAG区块，那么以后所有的交易会不会继承这个错误呢？

2. 没有真正的主链是不是更难解决“双花问题”？