概要
有向非循環グラフ（DAG）は、各ブロックが複数の先行ブロックを参照することで並列処理を可能にするデータ構造です。一部のブロックチェーンでは、スループットを向上させるためにDAGを採用しています。線形チェーンとは異なり、DAGには互いに参照し合う複数の分岐を含めることができます。
仕組み
DAGベースの台帳では、新しいブロックが1つの前のブロックではなく、複数の前のブロックを参照するため、並行した検証が可能になります。これにより、トランザクションのスループットが向上し、確認時間が短縮されます。どのブロックが受け入れられるか、また競合がどのように解決されるかは、コンセンサスルールによって決定されます。
重要性
DAGは、IOTAや一部のレイヤー1プロジェクトなどで採用されている、線形ブロックチェーンに代わるスケーリング手法です。単純性を多少犠牲にする代わりに、並列処理を実現します。そのセキュリティおよび一貫性モデルについては、現在も活発な研究が進められています。
関連する概念
DAGは、ブロックチェーンの構造やコンセンサスに関連しています。DAGは、線形チェーンやロールアップアーキテクチャに代わる選択肢の一つです。