请选择 进入手机版 | 继续访问电脑版
 找回密码
 立即注册

扫一扫,登录网站

首页 百科 查看内容
  • 4320
  • 0
  • 分享到

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

2020-7-24 08:44

“DAG”中文译名为有向无环图,虽然它在区块链领域相对较新,但它是计算机科学和数学中相当常见的结构。从名字可以看出,"有向"指的是有方向,准确的说应该是同一个方向,"无环"则指够不成闭环。

DAG结构
在DAG中,没有区块的概念,它的组成单元是一笔笔的交易,每个单元记录的是单个用户的交易,这样就省去了打包出块的时间(也就是不需要挖矿)。验证手段则依赖于后一笔交易对前一笔交易的验证,换句话说,你要想进行一笔交易,就必须要验证前面的交易,具体验证几个交易,根据不同的规则来进行。不同于区块链的同步记账,DAG可以异步并发地写入很多交易。把同步记账提升为异步记账,被不少人认为可以解决传统区块链的高并发问题。
版权申明:本内容来自于互联网,属第三方汇集推荐平台。本文的版权归原作者所有,文章言论不代表链门户的观点,链门户不承担任何法律责任。如有侵权请联系QQ:3341927519进行反馈。
标签: DAG结构
相关新闻
发表评论

请先 注册/登录 后参与评论

    回顶部