一文了解DAG有向无环图

公有链的吞吐量低几乎是当前所有做公链的人立志攻克的难题之首。那有没有想过,为什么低吞吐量是很大的问题呢?

有个很核心的点在于,低吞吐量,会带来高的手续费。这是用户能够亲身感受得到的。高手续费是让用户很不舒服的体验。

为了解决这个问题,现有的解决方案主要分为三种:

侧链、分片、DAG: 有向无环图,今天我们重点了解一下DAG.

一、什么是DAG?

DAG:Directed Acyclic Graph,中文意为「有向无环图」。

DAG原本是计算机领域一种常用数据结构,因为独特的拓扑结构所带来的优异特性,经常被用于处理动态规划、导航中寻求最短路径、数据压缩等多种算法场景。我们直观点来理解:

这就要从太阳系说起了,了解太阳系的运转方式有利于大家更加直观的了解什么是DAG。

上学时候老师教我们银河系中的星球都是围绕着太阳旋转的,还在课本中生动的附上了一张生动的图。


地理老师通常告诉我们太阳系中的行星都是按照圆轨道围着太阳转的,理论是没错,但这图片是一个环形图,这便误导了很多人。

实际上太阳系中的行星是按照DAG(有向无环图)模式运转的。

相信大家看到这里就应该可以很简单的知道DAG是什么意思了。


DAG模式说白了就是多条链跟随主链,这些链之间大方向相同且不存在环路。


二、DAG技术与区块链有什么不同?


区块链组成单元是Block(区块),DAG组成单元是TX(交易)。

区块链是单线程,DAG是多线程。

区块链所有交易记录记在同一个区块中,DAG每笔交易单独记录在每笔交易中。

区块链需要矿工,DAG不需要矿工。

从理论上看,DAG技术在加密货币市场有着明显优势;但其仍处于发展阶段,无论是技术还是市场方面,都存在着很大的不确定性。

当前人们喜欢把DAG与传统区块链做比较, 不过,DAG仅是分布式账本应用的一种技术实现,部分创新的区块链项目已经在探索Block+DAG的融合模式

从广义上讲,DAG仅是广义区块链的一种组成技术。区块链和Token经济驱动作为关键组件,与AI人工智能、大数据、AR/VR虚拟现实、5G高速无线网络等共同迎接第四次价值互联网浪潮的到来。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 作者:Bsure(必信链)Max; 联合发布:捕手志、daglab.io 1什么是DAG DAG:Directed...
    DAGX专栏阅读 18,684评论 2 34
  • 1 货币的演变——从贝壳到比特币 当社会分工产生之后,人类就产生了商品交换的需求。在货币被发明之前,人类是以以物换...
    longlee阅读 7,662评论 1 23
  • “敦也看完信,抬起头,和另外两个人互看着。两个人都双眼发亮。敦也知道自己的双眼也在发亮。” 看完小说,我知道我的双...
    hi_coco阅读 446评论 0 1
  • 前段时间,和妈妈吵了一架。那天我故作轻描淡写地和她说:我和那个他要分手了。我妈急了:“你又怎么了?人家还没有嫌弃你...
    Jiu_Chen阅读 509评论 2 1
  • 说到培养孩子的时间观念、时间管理,很多父母会帮助孩子制定时间管理表,第一张出来,无效,执行不到位。第二张,做不到。...
    燕燕细语阅读 233评论 1 0