什么是有向无环图

币经快讯

为您带来最快、最新的区块链快讯

每天一分钟了解区块链和数字货币

——

什么是有向无环图(DAG)？

近几年来，DAG技术在区块链项目中十分火热，那么什么是DAG呢？

DAG中文称为有向无环图。按照数学上的定义，DAG是一个没有有向循环的、有限的有向图。具体来说，它由有限个顶点和有向边组成，每条有向边都从一个顶点指向另一个顶点；从任意一个顶点出发都不能通过这些有向边回到原来的顶点。

在区块链的应用上，DAG图的每个顶点代表在某一个时间新挖出的区块。一般的线性区块链是DAG的一种特殊情况，也即每个时间段整个系统只能产生一个区块。不同的是，DAG允许不同节点按自己的节奏生成区块，只要每个区块选择一个或多个区块作为自己的子区块。

DAG相对于传统线性区块链的优势在于可延展性和交易吞吐量上。由于采取DAG的数据结构，每个节点不需要再等其它节点的数据达到统一就可以处理新的交易，避免了因网络延迟和数据同步造成的时间浪费。因此，参与DAG记账的节点很容易大幅延展。此外，DAG的尾端可以平行增加任意多的新数据，因此天生具有很强的交易吞吐量。

DAG面临的主要安全问题是双花和影子链攻击，DAG异步处理数据的特征导致攻击者可能利用节点间的信息差进行双花。DAG允许多重并行交易的特征，导致攻击者可能暗中生成一条影子链，并且时不时地将影子链跟主链进行对接以逃避检测算法。

往期币经百科回顾

BitcoinFinNews|币经快讯

为您带来最快、最新的区块链快讯