首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

MAC多原链采用脱胎换骨的全新数据结构实现完美化极速时代!

欢迎各位大哥大姐来到小编的文章,希望小编辛勤的写作,能给大伙带来开心和笑容,如果真的如此请关注评论,这样小编就更加的有信心了。

MAC多原链采用脱胎换骨的全新数据结构实现完美化极速时代!,陆续出现了了分片、侧链、DPoS等解决方案。

然而,其实除了这些,还有个行业中较多见的一项技术——DAG,但MAC并未随波逐流,why?Let's 探探DAG是个什么样的东西吧。

DAG结构

Directed Acyclic Graph,即有向无环图。

每个区块就像铁链一样,环环相扣。

也是一种数据结构。

DAG将最长链共识改成最重链共识。传统区块链上,新发布的区块会加入到原先的最长链之上,并且以所有节点都认为最长的链为准,依次无限蔓延。而DAG中,每个新加入的单元,不仅仅只加入到长链里的一个区块,而是加入到之前的所有区块。假设当你发布新交易时,前面有两个有效区块,那么你的区块会主动同时链接到前面两个之中,DAG 中的每个新单元,验证并确认其父单元,以及父单元的父单元,慢慢可达创世单元,并将其父单元的哈希包含到自己的单元里面。随着时间递增,所有交易的区块链相互连接,形成图状结构,如若要更改数据,那就不仅仅是几个区块的问题了,而是整个区块图的数据更改。DAG这个模式相比来说,要进行的复杂度更高,更难以被更改。下图是一个网状的DAG结构:

DAG数据结构

通过图形来形象的解释一下:

区块链是一种链式数据结构,如下图:

而DAG的数据结构则可以用下图来表示:

1和2号是创世节点;第3个节点产生时,只需要确认1号和2号的交易;第4个节点产生时,只需要确认2号和3号,以此类推。

如下图:

也可用服装缝制工艺来表示区块链和DAG数据结构。

区块链与DAG数据结构的比较与联系

就好像区块链,是一个单链的结构。

每次产生新的节点(针眼)后,需要往回走一针,就好比DAG,需要有之前的两个节点同时进行确认。

执行效率会更高。这是DAG技术与区块链技术最大的不同:区块链技术的效率会随着应用的增加而降低,而DAG却恰恰相反。

为了这篇文章小编也算是煞费苦心,就算再各位心中不是最好的,我想您也能看出是最用心的,如果有哪些大哥大姐被小编的文章感动触动到,那么就请给小编一个简单的关注或者赞,您随手的一个动作会让小编更加努力,让小编心里暖暖几天

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

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券