DAG场景应用——交作业即交易，打分即是确认之前的交易

2018年，是公链为王之年。最近又有一批新的区块链底层公链开始了（或是准备开始）资金募集，每一个都看起来是那样的美好，Dfinity，Pchain，Gochain,Thunder Network，夸克链，发链，Solana，Cypherium，edenchain。然而，就在很多人看不到的地方，另一场战争，正在悄悄掀起......一场3.0公链另一个平行维度的探索 -- DAG底层公链，正在如火如荼的做着备战。

DAG（有向无环图）技术在IOTA大火特火之后于2017年进入了币圈主流的视线。作为分布式账本DHT的另一种技术模式，开始与区块链并驾齐驱，互有优劣然而，区块链的世界，已经有以ETH为代表，具备智能合约搭建DAPP的好多底层公链。DAG的世界，三架马车，IOTA，字节雪球，Nano，确更多是专注于物联网与价值传输，在底层公链的领域，几乎是一片荒芜。

DAG (Directed acyclic graph)，有向无环图，原本是计算机的一种数据结构，一般用来处理动态规划问题。最早提出这个概念的是 Sergio Demian Lerner，在2015年9月发表了《DAGCoin Draft》的文章，最早提出了DAG-chain（DAG链）的概念。

最早的DAG是为了解决BTC的效率问题。大家都知道，区块链只有一条主链，也就是说打包出块无法并发执行，而用DAG的拓扑结构存储区块，可以在之后某一个节点归并成一个区块，这里更多的是一种侧脸的解决思路。随着进一步的演化，变成了完全抛弃区块链的一种解决方案。

其原理可以简单比作：

“偷懒的教授嫌麻烦，让学生互评作业，规则是每一个学生在交作业前，要去批一份之前已经交过的别人的作业，批改完之后，自己的作业才可以递交。”

这个规则有意思的地方在于，越多的人同时交作业，意味着他们批的作业也越多，在这里只要尽量保证他们拿到的作业是没批过的，那么效率会非常的高，由于作业是无尽的，所以永远不用担心没有人来批作业。当然，为了防止有学生胡乱打分，教授也要做一些有必要的检查，确保分数的严谨性。

以上可以完全类比到DAG在数字货币场景中的应用，交作业就是交易，而打分就是确认之前的交易