DAG(有向无环图)——区块链从容量到速度的一次革新

什么是DAG DAG:Directed Acyclic Graph,中文意为“有向无环图” DAG原本是计算机领域一种常用数据结构,因为独特的拓扑结构所带来的优异特性,经常被用于处理动态规划,导航中寻求最短路径,数据压缩……等多种算法场景。 再看传统区块链和DAG的区别,简单的说: 1 单元:区块链组成单元是Block(区块),DAG组成单元是TX(交易); 2 拓扑:区块链是由Block区块组成
相关文章
相关标签/搜索