有向无环图

有向无环图/ Database Availability Group / DAG


DAG 指有向无环图，是常用于计算机领域的数据结构。DAG 具备独特的拓扑结构，经常被用于处理动态规划，导航中获得最短路径等场景中。在区块链领域，DAG 用来解决扩容性的问题，通过增加区块大小或者区块频率在网络中产生大量分叉，但是攻击者还是需要 51% 的算力才能进行攻击。