学院 资讯速递 文章

从“链”到“网”——DAG

2020.09.21 laylahe

对数据感兴趣的同学,可能听过DAG,因为它实际上是一个数据结构的相关词汇。DAG(Directed Acyclic Graph),中文名称是有向无环图,是指一个没有回路的有向图。当然,我们今天的重点并不是DAG在数学和数据方面的应用啦。那么,DAG与区块链有什么关系呢?

我们常说,区块链是一个去中心化的数据库。但是,只能说区块链是去中心化数据库的子级。因为去中心化的数据库,不单单指区块链。DAG,就是另一种去中心化的数据库。DAG中并没有区块的概念,每一笔交易就是构成它的“细胞”,这样就节省了打包的时间。DAG采用后一笔交易验证前一笔交易的方式来进行验证。想要进行一笔交易,就必须要先验证之前的一笔交易才可以。这样的验证方式扩大了DAG的延展性,使它可以发展出更多的可能性。

DAG在区块链中,被用于解决主链的各种问题,更进一步说,主要用于解决扩容问题。很多人认为,DAG会是区块链技术的在速度上的又一次革新。

如果说区块链是一条线,一条链的话,DAG更像一个面,一片网,可以同时处理多个节点数据,大大提高了处理速度。与区块链相比,DAG的优点之一是它的拓展性,DAG的节点不需要等待同步其他节点的数据来达成共识,这样的性能可以很大程度上的应用在物联网方面。因为速度一直是区块链技术的一个缺陷,所以,与区块链相比,DAG具有一定的优势。DAG允许了区块链以较小的成本进行了拓展,可以快速完成支付过程。除此之外,因为DAG拥有多个入度和出度,想要作恶,需要同时修改多个出入度,难度大大增加,所以在DAG上作恶会更加的困难。

但是,DAG也有自己的缺点,比如交易时长不可控,因为依赖于后一方来验证前一方的交易,所以可能存在验证迟迟无法推进的情况。除此之外,DAG的安全性还没有得到大规模的完全证实。

所以,去中心化未来的发展,DAG可能会有一席之地,但它的后续的应用和发展,还有待观察。

加⼊欧科云链社群

和全球数字资产投资者交流讨论

扫码加入欧科云链社群

相关推荐

information-center