美文网首页
一文了解DAG有向无环图

一文了解DAG有向无环图

作者: 元征 | 来源:发表于2018-06-28 18:10 被阅读0次

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

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

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

    侧链、分片、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高速无线网络等共同迎接第四次价值互联网浪潮的到来。

    相关文章

      网友评论

          本文标题:一文了解DAG有向无环图

          本文链接:https://www.haomeiwen.com/subject/ilhnyftx.html