DAG技术提高区块链交易速度

区块由链式结构到DAG结构

之前一篇文章也讲过区块链式结构和DAG结构的区别，DAG的区块可以并发出块，在保证交易全序的情况下能够提升TPS，但是对于联盟链来讲采用raft\pbft共识算法，经过共识后交易顺序即可确定，与区块是链式结构还是DAG结构无关，也就是说区块的DAG结构提升不了采用raft\pbft这类共识算法的交易速度。

通过DAG对交易排序，交易并发执行

DAG即一个无环的有向图称做有向无环图（Directed Acyclic Graph）。在一批交易中，可以先识别出每笔交易需要占用的互斥资源，再根据交易在Block中的顺序及互斥资源的占用关系构造出一个交易依赖DAG图，也就是说能够保证交易的全序。那么凡是入度为0（无被依赖的前序任务）的交易均可以并行执行。这种优化思路是可以提高采用raft\pbft共识算法联盟链的TPS的，因为执行交易可以并行。区块还是链式结构对交易进行了DAG排序。