概述
有向無環圖（DAG）是一種資料結構，其中區塊會引用多個前置區塊，從而允許並行處理。部分區塊鏈採用 DAG 來提升吞吐量。與線性鏈不同，DAG 可以包含多個相互引用的分支。
運作原理
在基於 DAG 的帳本中，新區塊會引用多個先前區塊，而非僅引用一個，從而實現並行驗證。這能提高交易吞吐量並縮短確認時間。共識規則決定哪些區塊被接受，以及如何解決衝突。
重要性
DAG 是線性區塊鏈的替代擴容方案，被 IOTA 及部分第一層（Layer 1）專案所採用。它們以犧牲部分簡潔性為代價，換取並行處理能力。其安全性與一致性模型仍是當前活躍的研究領域。
相關概念
DAG 與區塊鏈結構及共識機制相關。它是線性區塊鏈和 Rollup 架構的替代方案。