科普园地24 | 区块链的衍生技术:DAG有向无环图_比特币:区块链技术的特点

我们说区块链目前还不成熟,有各种各样的问题,比如说处理速度慢、手续费高昂、存在安全隐患等等,这些都是用户最直观的体验,体验不是太好。区块链还有一个问题,那就是高并发问题。

高并发问题是怎么回事呢,我们简单说一下。高并发是计算机领域的问题,简单来讲,高并发问题就是系统无法顺利同时运行多个任务。很多任务同时运行,一大堆用户涌进来,系统承受不住这么多的任务,会出现高并发问题,你的系统就卡住了,就好比春运时候,12306系统总是卡住,有可能就是高并发问题造成的。

传统互联网尚且存在高并发问题,区块链网络自然也存在这个问题,毕竟区块链的成熟程度比起传统互联网,还有很大的差距。但是,如果没有安全、可靠和高效的公链,整个区块链产业的发展都将受到严重制约,应用落地也是空谈。在这种背景下,DAG技术就被提出来了,DAG的全称是“DirectedAcyclicGraph”,中文翻译为“有向无环图”。

加密资产金融公司高管:比特币是对DeFi真正的定义:12月17日消息,加密金融服务公司Unchained Capital业务发展主管Parker Lewis在Lightning Labs高管Ryan Gentry所发表的“真正的DeFi”下回复表示,比特币是对DeFi真正的定义。[2020/12/17 15:30:08]

DAG有向无环图是怎么回事呢,它到底能起到什么作用呢?我们下面解释一下。

一、DAG:一个新型的数据结构

DAG,中文名字叫“有向无环图”,从字面意思看,“有向"就是说它是有方向的,“无环”就是说它是没有环路的、不能形成闭环的。所以,DAG其实是一种新型的数据结构,这个数据结构是有方向的,同时又是不能形成闭环的。

比特币全网未确认交易1,970笔:金色财经报道,据btc.com数据显示,目前比特币全网未确认交易数为1,970笔,24小时交易速率为3.51 txs/s。目前全网难度为17.35 T,预测下次难度上调8.48%至18.82 T,距离调整还剩2 天 15 小时[2020/9/17]

传统的区块链结构:

!webp\"data-img-size-val=\"604,86\"\u002F\\>

DAG有向无环图结构:

!webp\"data-img-size-val=\"589,133\"\u002F\\>

传统区块来讲,我们总是以“区块”为单位,一个区块里往往包含了多笔交易信息。而在DAG中,没有区块的概念,而是以“单元”为单位,每个单元记录的是单个用户的交易,组成的单元不是区块,而是一笔笔的交易,这样一来,可以省去打包出块的时间。

数据显示:CME和Debitit交易者短期看涨比特币:5月20日消息,根据芝加哥商业交易所(CME)和Debitit比特币期权市场的数据,到2020年底比特币重返2万美元的可能性为9%。6个月期权的交易者可能会对价格走势持谨慎态度。而在短期内,Delbit和CME的交易员则看好比特币价格。根据经济计量学,CME期权交易中每个看跌期权对应着有22个看涨期权。(JP.Cointelegraph)[2020/5/20]

简单来说,区块链和DAG有向无环图最大的区别就是:区块链是一个接一个的区块来存储和验证交易的分布式账本,而DAG则是把每笔交易都看成一个区块,每一笔交易都可以链接到多个先前的交易来进行验证。

二、DAG的工作原理

传统区块链上,就拿比特币来讲,它是单链式的结构,区块与区块之间按照时间戳的先后顺序排列开来,数据记录在一条主链上。用不太恰当的比喻来讲,这个“单链式”结构是一条一字排列的链。区块链只有一条单链,打包出块就无法并发执行。新的区块会加入到原先的最长链之上,所有节点都以最长链为准,继续按照时间戳的顺序无限蔓延下去。

比特币价格已跌下6800美元:目前在Bitfinex平台,比特币为6728.2美元,最近24小时跌幅为9.2%。Bitstamp平台目前比特币价格为6737.4美元,跌幅达4.95%。币安平台目前比特币价格为6752美元,跌幅达8.66%。[2018/3/31]

而对于DAG来讲,每个新加入的单元,不仅只加入到最长链的一个单元,还要加入到之前所有的单元。举个例子:假设我发布了一个新的交易,此时DAG结构已经有2个有效的交易单元,那么我的交易单元会主动同时链接到前面的2个之中,去验证并确认,直到链接到创世单元,而且,上一个单元的哈希会包含到自己的单元里面。

换句话说,你要想进行一笔交易,就必须要验证前面的交易,具体验证几个交易,根据不同的规则来进行。这种验证手段,使得DAG可以异步并发的写入很多交易,并最终构成一种拓扑的树状结构,极大地提高扩展性。

依据DAG有向无环图,每一笔交易都直接参与了维护全网。当交易发起后,直接广播全网,跳过矿工打包区块阶段,这样就省去了打包交易出块的时间,提升了区块链处理交易的效率。

随着时间递增,所有交易的区块链相互连接,形成图状结构,如果要更改数据,那就不仅仅是几个区块的问题了,而是整个区块图的数据更改。DAG这个模式相比来说,要进行的复杂度更高,更难以被更改。

总结一下,DAG作为一种新型的去中心化数据结构,它属于广义区块链的一种,具备去中心化的属性,但是二者的不同之处在于:

区块链组成单元是Block,DAG组成单元是TX。

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

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

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

三、DAG的代表:IOTA

DAG当前的代表项目,最知名的无疑就是IOTA。可以说,正是因为IOTA这个币种在2017年下半年冲进市值排行第四位,才使人们真正认识到了它的底层技术:DAG有向无环图。

IOTA在DAG有向无环图的基础上提出了“缠结”概念,在IOTA里面,没有区块的概念,共识的最小单位是交易。每一个交易都会引用过去的两条交易记录哈希,这样前一交易会证明过去两条交易的合法性,间接证明之前所有交易的合法性。这样一来,就不再需要传统区块链中的矿工这样少量节点来验证交易、打包区块,从而提升效率,节省交易费用。

四、DAG的现状

尽管理论上来讲,DAG有向无环图能够弥补传统区块链的一些弊端,但是目前并不成熟,应用到数字货币领域的时间也比较短,还比较年轻。它没有像比特币那般经过长达10年的时间来验证整个系统的安全性,也没有像以太坊那般实现了广泛的应用场景。不过,现在有些声音提出要采用“传统区块链+DAG”的数据结构,但是还没有非常突出的案例,这里就不多说了。

总结一下,今天我们介绍了区块链的衍生技术:DAG有向无环图,这是一种全新的数据结构,可以对区块链处理交易的效率、并发力达到显著的提升,目前DAG技术的代表币种是:IOTA,IOTA在此基础上提出了“缠结”概念,它是一种可扩展的、轻量级的,还能在无需任何费用的前提下进行价值转移的技术。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金宝趣谈

[0:15ms0-3:766ms