DAGs

各ノードが識別子を持ち、暗号ハッシュ関数を使用してノードのコンテンツをハッシュした結果であるDAGである

Leaves、つまり子のないノードからしか構築できない。親は子の後に追加されるが、この識別子が事前に計算されていないとリンクできない

各ノードはそれ自体がMerkle DAGのルートであり、サブグラフは親DAGに含まれる

ノードは不変である。ノードを変更すると識別子が変更され、DAG内の全ての上位ノードに影響し、異なるDAGが生成される

関連: