基于DAG的FANTOM是什么？

最近SM又火了，上线直接5倍，10倍的收益，不火爆不行啊！

最近号称韩国版"EOS"的FANTOM项目，网站上明确表示，直接对标EOS，ADA，不得不说棒子国度还是会玩，项目还没开始呢，就先造了一把火。你们不是有美国的EOS，日本的ADA,中国的NEO，欧洲的AE，那好，我们直接来个FTM。

图为FANTOM官网截取：

作为链圈人，Nick当然要了解下这个项目，为什么会成为最近市场的热度之一。

FANTOM：采用Block+基于DAG的智能合约，解决现有区块链技术的可扩展性和确认时间问题。这句话是整个项目价值的整体概括。

OK！跟目前市场上出现的基础连项目一样，都在解决区块链领域的“去中心化”“安全性”“可扩展性”不可能三角问题。

说实话，并没有什么不同，目前市场上开发基础链的项目那么多，哪个不把自己项目说的牛逼，能上天能入地的，毕竟不吹大点没人买，那不就尴尬了。

关于FANTOM项目，相信了解过这个项目的朋友都知道，这个项目的亮点在于为DAG技术插上了一双翅膀，才会引发市场热度。

关于这个项目，Nick就不再这里聊了，项目测评很多，可以去看看。今天主要聊DAG这项技术。

1：什么是DAG？

DAG：有向无环图。是计算机领域的一种常用数据结构，从结构上看，是一种分布式体系结构。

在图论中，如果一个又向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图。因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必必能转换成树，但任何又向树均为又向无环图。

DAG没有区块的概念，不是把所有数据打包成区块，而是每个用户都可以提交数据单元(包含比如交易，消费等)，并且可以同时可以多个用户提交数据，就是数据单元的写入操作异步化，并通过数据单元间的引用关系链接起来（节点之间直接确认）。

2：DAG最早于区块链之间的联系？

DAG最早被提出在区块链里，是为了解决区块链的效率问题，比如侧链，闪电网络，RSK，分片技术等。

由于链式的存储结构，整个网络同时只能是一条链，导致出块无法并发执行。社区有人提出DAG的拓扑结构来存储区块，就是类似侧链的解决思路，不同的链条存储不同类型的交易，在之后某个节点需要合并时，几个分支在归并到一个区块。

3:DAG如何支持高并发？

传统的互联网解决这种问题方法就是增加服务器数量，增加算力来解决高并发。但是在区块链领域，比特币，以太坊是不支持高并发的，因为它是一条主链，是后一个交易依赖前一个交易，并且所有节点要同步交易。

但DAG是不一样的。它可以通过数据单元之间的引用来完成交易的确认，就是后面发生的单元去引用前面的单元，这样不需要我们把数据传给矿工，整个过程都是由自己去完成的，这个过程很块。DAG是解决高并发比较有优势的方法，比起闪电网络，还有其他的方面。

4：DAG如何解决交易的阻塞问题

第一，记账单位变得更小更细微，记账单位不是区块，而是交易。如果交易发生，马上就会写入，比传统的跟其他交易一起等这个块完成了在写入的模式要快。

第二，DAG发挥了钱包客户端里面点对点互相校验的能力，这个校验是并行的，假设同时发生一万笔交易，这1万笔交易相互之间是可以通过交易的关系并行校验，如果这个数正在发生分叉，同时会在这个世界上有不同的钱包往不同的叉上记不同的交易。

这就会导致一个问题，它只能部分排序，不能排出总序。要排出总序需要确定主链，目前基于DAG的项目里，都会通过不同的方式选出主链。所以DAG记账就是先把数据记下来，而不检查双花，忍受双花存在2-3秒，接下来选择主链的时候，就可以把双花检测出来剔除。在确定主链以前是一个并行验证的操作，而且是并行数据结构上放，然后再回溯去检查数据结构，去挑出坏的交易。所以DAG是以交易单位的异步写入区块链。另外，因为它是靠节点相互间参考关系来加速验证的，如果在整个网络中交易数量越多，钱包数量越多，能支撑的变化量越大。所以它是随着节点数量增加而增加。

目前基于DAG技术的项目也有很多，但基本上都没有落地，这是目前整个区块链行业的现状，行业不成熟。革命尚未成功，同志们仍需努力。