学习
实践
活动
专区
工具
TVP
写文章

什么是有向无环图

币经快讯

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

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

——

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

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

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

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

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

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

往期币经百科回顾

BitcoinFinNews|币经快讯

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

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180706G1HIVQ00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

关注

腾讯云开发者公众号
10元无门槛代金券
洞察腾讯核心技术
剖析业界实践案例
腾讯云开发者公众号二维码

扫码关注腾讯云开发者

领取腾讯云代金券