一分钟了解 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 项目的实验也会带给我们更多的惊喜。
- 免责声明
- 世链财经作为开放的信息发布平台,所有资讯仅代表作者个人观点,与世链财经无关。如文章、图片、音频或视频出现侵权、违规及其他不当言论,请提供相关材料,发送到:2785592653@qq.com。
- 风险提示:本站所提供的资讯不代表任何投资暗示。投资有风险,入市须谨慎。
- 世链粉丝群:提供最新热点新闻,空投糖果、红包等福利,微信:juu3644。

币老头



