定義
Block DAG は、一部の暗号資産で使われているデータ構造で、ブロックが 1 本の線形チェーンではなく有向非巡回グラフ（DAG）として整理されます。Block DAG では、各ブロックが複数の直前のブロックを参照でき、また複数の新しいブロックがほぼ同時に追加されても、すぐに競合として破棄されることはありません。この構造は、明確で循環のないブロック順序を保ちながら、blockchain（ブロックチェーン）の考え方を一般化するように設計されています。これにより、厳密に線形なチェーンよりも高いスループットと柔軟なブロック取り込みを目指します。
Block DAG は非巡回であるため、ブロックは常に新しいものから古いものへと向かって参照し、ループを防ぎ、一貫した履歴を維持します。Block DAG の上に構築されるコンセンサス（consensus）ルールによって、ネットワークがこのグラフをどのように解釈して最終的なトランザクションの順序を導き出し、どのブロックを確定とみなすかが決まります。このコンセプトは、より頻繁なブロック生成や高いトランザクション量に対応したいコインが、従来のチェーン型設計に代わる仕組みとして採用することが多いです。
背景と使われ方
暗号資産の文脈では、Block DAG は一部のネットワークにおいて、トランザクションを含むブロックがどのように記録され、相互に関連付けられるかを支える仕組みです。各高さごとにネットワークが 1 つの勝者ブロックだけを選ばなければならないのではなく、Block DAG 構造では複数のブロックが履歴として受け入れられ、その関係性がグラフのリンクとして符号化されます。これにより、より伝統的なチェーン型システムで「オーファンブロック」として破棄されるブロックの数を減らすことができます。
Block DAG は、デジタル通貨をどのように安全に保ち、スケールさせるかという設計を比較する際によく議論されます。トランザクションをブロックにまとめ、順序付けられ改ざん耐性のある記録を維持するという点で、依然として blockchain（ブロックチェーン）と概念的に近い存在ですが、その記録が 1 本の分岐しないチェーンでなければならないという要件を緩和しています。その結果、Block DAG は、コインの台帳をどのような構造で表現し、ネットワーク全体で合意を形成するかについての、代替的な基盤コンセプトを提示するものと言えます。