DAG

ダッグ(英:Directed acyclic graph)

Directed acyclic graph の頭文字を取ったもの。日本語では有向非巡回グラフや有向非循環グラフなどと呼ばれる。グラフ理論に おける閉路のない有向グラフのこと。
ブロックチェーンでは、あるブロックに着目すると、前後につながるブロックが必ず一つでなくてはならない。これに対して DAG では、ブロックチェーンと同じように向きはあるものの、ブロックの前後には複数個のブロックが同時に連結しているという特徴がある。DAG はスケーリングに優れ、より多くのトランザクションを処理できる。


株式会社FLOC ブロックチェーン用語集 2019/02/25 転載