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在数字货币场景中的应用,交作业就是交易,而打分就是确认之前的交易