首页 > 世链号 > 一分钟了解 DAG (有向无环图)技术
币老头  

一分钟了解 DAG (有向无环图)技术

摘要:DAG 的全称为“Directed Acyclic Graph”,中文意思为:有向无环图,它由有限个顶点和“有向边”组成,从任意顶点出发,经过若干条有向边,都无法回到该顶点,这种图就是有向无环图。

基础普及(51):一分钟了解 DAG (有向无环图)技术!

什么是 DAG?

DAG 的全称为“Directed Acyclic Graph”,中文意思为:有向无环图,它由有限个顶点和“有向边”组成,从任意顶点出发,经过若干条有向边,都无法回到该顶点,这种图就是有向无环图。

DAG 是有向无环图,胜超之前说的默克尔树(二叉树),就是有向无环图的一种,有向无环图又是有向图的一种,目前 DAG 技术最有名的项目是 IOTA,IOTA 的主要创新是 Tangle (缠结)模型。

DAG 技术是在什么背景下诞生的?

目前公链技术一直存在处理速度慢,费用高等问题,如果没有高效的公链,整个区块链产业的发展就会受到制约,在这种背景下,DAG 技术应运而生。

在 DAG 系统中,没有矿工,也没有区块的概念,因为没有区块,所以没有区块大小问题,相比传统的区块链技术,具有更快的交易速度,以及更强的可扩展性。

DAG 技术有什么特点?

1,交易速度快

DAG 实现的局部处理和并行结算,可以使得交易速度大幅度提升。

2,拓展性强

因为各个节点,无需等待同步其他的节点数据,使得记账节点很容易答复延展,因此 DAG 很适用于物联网类项目。

3,作恶难度更大

相比于链式结构,在 DAG 图式结构中恶意修改的难度会大很多,因为 DAG 拥有着很多的出度和入度,假如要修改某一个节点,那么对应的出入度都要进行修改。

总结一下:

相对于传统线性区块链,DAG 优势在于速度快,吞吐量高,由于 DAG 采用的图式网络,每个节点无需等待其它节点的数据,可以异步处理交易,避免了因等待造成的时间浪费。

对于链式网络而言,不是节点的处理能力不强,只是链式结构不能并行计算,浪费的时间其实主要为等待时间。

目前 DAG 应用场景还不像传统区块链那么广泛,但是 DAG 技术的优势已经崭露头角,相信随着 DAG 的普及,DAG 项目的实验也会带给我们更多的惊喜。
 

来源:叶胜超区块链
 
Tags:
DAG
免责声明
世链财经作为开放的信息发布平台,所有资讯仅代表作者个人观点,与世链财经无关。如文章、图片、音频或视频出现侵权、违规及其他不当言论,请提供相关材料,发送到:2785592653@qq.com。
风险提示:本站所提供的资讯不代表任何投资暗示。投资有风险,入市须谨慎。
世链粉丝群:提供最新热点新闻,空投糖果、红包等福利,微信:juu3644。