区块链性能问题从始至终都是大家热议的话题,而DAG(有向无环图)是不同于主流区块链的一种分布式账本技术,把同步记账提升为异步记账,被不少人认为可以解决传统区块链的高并发问题,是区块链从容量到速度的一次革新。那么DAG技术究竟是什么?有哪些项目采用了DAG技术呢?
1. DAG技术是什么?
DAG:Directed Acyclic Graph,中文意为「有向无环图」。
DAG原本是计算机领域一种常用数据结构,因为独特的拓扑结构所带来的优异特性,经常被用于处理动态规划、导航中寻求最短路径、数据压缩等多种算法场景。
再看传统区块链和DAG的区别,简单的说:
1)单元:区块链组成单元是Block,DAG组成单元是TX(交易);
2)拓扑:区块链是由Block区块组成的单链,只能按出块时间同步依次写入,好像单核单线程CPU;DAG是由交易单元组成的网络,可以异步并发写入交易,好像多核多线程CPU;
3)粒度:区块链每个区块单元记录多个用户的多笔交易,DAG每个单元记录单个用户交易。
2. DAG如何运作?
基于有向无环图的加密货币,结构中每个顶点都代表一笔交易。其中不涉及区块概念,也没有扩展数据库所需的挖矿。因此,交易不会集中纳入到区块中,而是构建在另一笔交易之上。节点提交交易时,仍会存在少量工作量证明操作,这样可确保网络不会受到垃圾信息干扰,同时还验证了之前的交易。
要想添加新交易,必须建立在此前的交易之上。假设A用户创建一笔新交易。该交易要想获得确认ÿ