Login
欢迎来到未来世界

您现在的位置是: 首页 > 计算机 > 区块链

区块链

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

区块链 加入收藏
“DAG”中文译名为有向无环图,虽然它在区块链领域相对较新,但它是计算机科学和数学中相当常见的结构。从名字可以看出,"有向"指的是有方向,准确的说应该是同一个方向,"无环"则指够不成闭环。DAG结构在
“DAG”的中文翻译是有向无环图。尽管它在区块链领域相对较新,但在计算机科学和数学中却是一个相当常见的结构。 从名字可以看出,“有向”指的是有向,准确的说应该是同一个方向,“无环”指的是有没有闭环。 DAG结构在DAG中,没有block的概念,它的组成单元是事务,每个单元记录单个用户的事务,从而节省了打包出块的时间(即不需要挖掘)。 验证手段取决于上一笔交易对前一笔交易的验证。换句话说,如果你想进行一笔交易,你必须验证之前的交易,具体验证几笔交易,按照不同的规则进行。 与区块链的同步簿记不同,DAG可以异步和并发地写入许多事务。 将同步记账升级为异步记账,被很多人认为是为了解决传统区块链的高并发问题。
图集详情底部广告位