jzhao.xyz

Search

Search IconIcon to open search

Merkle-DAG

Last updated Jul 14, 2022 Edit Source

A directed acyclic graph where nodes correspond to versions of the content and arcs correspond to changes (diffs).

Each node has an identifier which is the result of hashing the node’s content.

Merkle DAG nodes are immutable. Any change in a node would alter its identifier and thus affect all the ascendants in the DAG, essentially creating a different DAG

Examples of DAGs include:


Interactive Graph