五分钟讲明白DAG(有向无环图)的优缺点

DAGlinjm12272018-06-05 13:37:08  阅读 -评论 0

区块链是一个去中心化的数据库,但是去中心化的数据库却不仅仅指区块链,因为还有一种技术叫做DAG,它也是分布式账本技术。

1:什么是DAG

DAG,中文名"有向无环图"。"有向"指的是有方向,准确的说应该是同一个方向,"无环"则指够不成闭环。在DAG中,没有区块的概念,他的组成单元是一笔笔的交易,每个单元记录的是单个用户的交易,这样就省去了打包出块的时间。验证手段则依赖于后一笔交易对前一笔交易的验证,换句话说,你要想进行一笔交易,就必须要验证前面的交易,具体验证几个交易,根据不同的规则来进行。这种验证手段,使得DAG可以异步并发的写入很多交易,并最终构成一种拓扑的树状结构,能够极大地提高扩展性。

上面这张图是区块链,其中黑色的是最长链,也是全网的唯一主链。紫色的是分叉链,随着出块数量的增多,由于没有得到认可,最终被抛弃。

上图左右这两张图都是DAG。但他们是不一样的。左边这张图是IOTA的"缠结Tangle",使用者每发起一笔交易,需要验证前面两笔交易,后面这张图是普通的DAG,对验证次数没有限制。

2:DAG与区块链相比的优缺点

区块链目前有什么问题呢,说白了就是一句话,在保证去中心化和安全性的前提下无法大幅度的提高扩展性,导致难以商业化运用。而DAG,理论状态下是去中心化的、如果网络足够强大,安全性也可以保证,更重要的是能够大幅度的提高扩展性,采用DAG技术的分布式数据库,起步就可以把TPS做到10万+,还能把交易费用做到极低。

既然DAG这么完美,是不是就可以完全替代区块链呢?当然不是,事实上,DAG也有自身的缺陷性。

1:交易时长不可控。DAG的验证规则是后面的交易验证前面的交易,这就很容易出现最后的交易迟迟无法被验证的情况,尤其是在整个网络发展的初期节点数量比较少的情况下,造成交易时长无法预测。当然,解决方法也是有的,但是不管是见证人还是其他超级节点机制,都在一定程度上违背了去中心化。

2:不支持强一致性。DAG作为一种谣言传播算法,其异步通讯机制在提高了扩展性的同时也带来了一致性的不可控问题。区块链是同步操作的验证机制,能够保证较高的一致性。但是DAG作为异步操作,它不存在一个全局的排序机制,在运行智能合约时,这就很可能会出现节点间所存储的数据在运行一段时间以后出现偏差的情况。

3:安全性还没有得到大规模的验证。DAG技术并不新鲜,但是应用到去中心化账本领域确是近几年的事情。他没有像比特币那般经历过长达10年的安全验证。这是他目前大规模的部署DAPP的最大障碍。

DAG技术作为区块链的一个有益补充,其异步通讯机制在提高扩展性、缩短确认时间和降低支付费用方面优势明显,未来在去中心化技术领域将来也会有一席之地。但其安全性和一致性的问题也亟待解决。相信随着以后技术的发展,这些问题也会得到逐步改善。老马也比较看着这方面的发展。


声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们kefu@lianshijie.com

参与讨论 (0 人参与讨论)

相关推荐

DAG 支付网络 COTI 和借贷平台 Celsius Network 宣布 DeFi 战略合作

据悉,Celsius Network 是一家领先的区块链借贷平台,其借贷额超过 42.5 亿美元,管理资产总值 4 亿美元。

DAG 支付网络 COTI 宣布将团队禁售期延长至 2023 年 6 月

DAG 支付网络 COTI 宣布将团队禁售期延长至 2023 年 6 月

区块律动 BlockBeats 消息,1 月 4 日,DAG 支付网络 COTI 官方宣布,虽然目前针对代币分配方案的全部更改尚未完成,但官方宣布,将立即执行针对 COTI 团队持有的部分代币锁定期限,将团队禁售期延长至 2023 年 6 月,此外,新的代币方案的最终修订,会尽快公布。数据查看链接:https://d

地理分片DAG用于真正的水平可扩展性

地理分片DAG用于真正的水平可扩展性

分片的基础 通常在数据库世界的扩展中,一致哈希是确定性地将任何数据分配给分片的主要概念之一,分片是数据最终存储的“位置”。 现在说您要在系统中使用16个分片,然后只需执行Hash(data)mod 16(取一个数字,然后减去16,然后取剩下的值,也称为模数)即可识别要存储信息的位置。 为了知道在哪里找到它,您只需找到一个与hash(IP)mod 16 == Hash(data)mod 16匹配的节

DAG:区块链行业下一个引爆点?

DAG:区块链行业下一个引爆点?

总体而言,DAG结构中的每个节点通过一个具有特定方向的edge连接在一起,以此来排除任何回路的可能性。相比之下,DAG的体系中根本没有“区块”这一概念:交易与交易之间无需通过区块便可直接联系在一起。DAG正是基于确认区间这一概念很大程度上解决了比特币区块链的一个难题:可扩展性问题。因此,随着DAG技术的不断发展,“交易速度”和“交易费用”对于区块链而言,将不再会是一个两难的局面。

区块链共识机制分析,论PoW、PoS、DPos、DAG的优缺点

区块链共识机制分析,论PoW、PoS、DPos、DAG的优缺点

近期,随着区块链技术在社区中的声音越来越大,业界已经开始从技术角度对区块链进行全方位的解读。作为第一批区块链技术的实现,传统比特币与以太坊在共识机制、存储机制、智能合约机制、跨链通讯机制等领域并没有非常严密的设计,从而引发了一些在数据库与存储领域比较常见的问题,导致其数据规模无法无限增加(当前仅几百GB就产生了严重的性能瓶颈,几乎不可能到达上百TB规模),吞吐量极为有限,目前仍无法适应通用分布式数

超越区块链的分布式账本:有向无循环图(DAG)技术

超越区块链的分布式账本:有向无循环图(DAG)技术

一、起源   DAG(Directed Acyclic Graph,有向无环图)是一种数据结构,最早提出在区块链中加入DAG概念作为算法,是在2013年的bitcointalk论坛,被称作为“Ghost协议”,这一提议也是为了解决当时比特币的扩容问题。后来,在NXT社区,又有人提出了DAG of block,将DAG的拓扑结构用来存储区块,解决效率问题。那时对于DAG的应用,还停留在

硅谷明星项目 Soteria 中国首秀:BlockDAG 或将成为 POW 下一个10年的关键技术

硅谷明星项目 Soteria 中国首秀:BlockDAG 或将成为 POW 下一个10年的关键技术

7月25日,"Soteria区块链的增强未来技术"2019开发者直面会上海站圆满落下帷幕。本次活动由明星公链项目Soteria主办,加密谷、 魔笛手技术开发社区协办,由APBC 亚太区块链中心提供场地支持。明星公链项目Soteria通过实现区块图blockDAG(基于区块的 DAG,有向无环图),在确保去中心化及安全稳定性的前提下,完成了区块链的扩容。在Soteria DAG的设计中,交易的吞吐量

【做任务赢ITC】万物链DAG主链代码开源,10000ITC幸运大抽奖!

【做任务赢ITC】万物链DAG主链代码开源,10000ITC幸运大抽奖!

亲爱的社区伙伴们:近期,我们在周报研发进度中预告了ITC万物链项目代码即将开源,现在和大家正式分享这个好消息:ITC万物链DAG主链代码已经开源,测试网络即将上线!欢迎访问ITC官方Github:https://github.com/IoTChainCode/itc-ts与此同时,还有做任务赢ITC奖励活动一同来袭!自2月2日起,在活动期间分享ITC官方Twitter指定链接,即可赢取ITC奖励币

麦妖榜
更新日期 2019-09-03
排名用户贡献值
1牛市来了30910
2BitettFan24187
3等待的宿命23810
4区块大康20369
5六叶树20310
6linjm122719429
7天下无双16192
8lizhen00215280
9让时间淡忘14586
10yelanyi050511349
返回顶部 ↑