DAG是一种不同于主流区块链的分布式账本技术。很多人认为它可以解决传统区块链的高并发问题,是区块链从容量到速度的创新。所以,今天小姐姐我就简单说一下DAG。
DAG是什么?
Dag:有向无环图,中文意思是“有向无环图”。
本来DAG是计算机领域常见的数据结构。由于其独特的拓扑结构,DAG经常被用于处理动态规划,在导航、数据压缩等算法场景中寻求最短路径。
传统区块链技术存在的几个问题:
1)效率:传统的区块链技术是以区块为基础的,比特币的效率一直比较低。由于区块链的存储结构,全网同一时刻只能有一条单链,基于POW共识机制的阻塞不能并发执行;比如比特币每十分钟做一个区块,六个区块确认需要一个小时左右;以太坊有了很大的提升,出块需要十几秒。
2)确定性:比特币和以太坊都有51%计算能力攻击的问题。如果一个群体控制了51%的计算能力,发起攻击,比特币系统肯定会崩溃;考虑到现实世界中的矿工群体和快速发展的量子计算机反自然的计算能力,这种危险的现实是存在的。
3)集中化:在基于区块的POW共识中,一方面矿工可以组成一个集中化的采矿集团;另一方面,有权打包交易的矿工权力很大,可以选择哪些交易进入区块,哪些交易不处理,甚至可以只打包符合自己利益的交易。这种风险已经是事实。
4)能耗:由于传统的区块链已经达成基于POW计算工作量的共识机制,比特币的开采能耗已经相当于阿根廷一个国家的能耗。IMF和许多政府对虚拟货币开采的能源消耗持批评态度。
因为以上问题,有人问:为什么需要积木?DAG技术被用来尝试解决区块链的上述问题。
DAG原点
DAG的概念在2013年作为共识算法首次引入区块链。bitcointalik.org由以色列希伯来大学学者提出,ID为avivz78,即GHOST协议,作为扩展比特币交易处理能力的解决方案;Vitalik在以太坊紫书里描述的POS共识协议Casper也是基于GHOST POW协议的POS变种。
DAG是面向未来的新一代区块链。从图论拓扑模型的宏观角度,从单链进化到树和网状,从块粒度细化到事务粒度,从单点过渡到并发写入,这是区块链从容量到速度的一次创新。
总结
凡事有利有弊。DAG速度快,吞吐量高,但作为一种非常年轻的数据结构,其安全性和一致性需要更多的验证和认可,应用场景不如传统区块链广泛。但DAG技术的优势和创新速度已经显现,越来越多基于DAG和DAPP的后续创新项目正在快速涌现。
这就是DAG的介绍,
大家都明白了吗?