什么是DAG(Directed Acyclic Graph,有向无环图)?

“DAG”中文译名为有向无环图,虽然它在区块链领域相对较新,但它是计算机科学和数学中相当常见的结构。从名字可以看出,"有向"指的是有方向,准确的说应该是同一个方向,"无环"则指够不成闭环。
DAG结构在DAG中,没有区块的概念,它的组成单元是一笔笔的交易,每个单元记录的是单个用户的交易,这样就省去了打包出块的时间(也就是不需要挖矿)。验证手段则依赖于后一笔交易对前一笔交易的验证,换句话说,你要想进行一笔交易,就必须要验证前面的交易,具体验证几个交易,根据不同的规则来进行。不同于区块链的同步记账,DAG可以异步并发地写入很多交易。把同步记账提升为异步记账,被不少人认为可以解决传统区块链的高并发问题。

什么是DAG(Directed Acyclic Graph,有向无环图)?

扫一扫手机访问

发表评论