What is a Merkle DAG?

From @Mithgol on Mon Sep 14 2015 14:27:32 GMT+0000 (UTC)

A Merkle DAG is a Merkle directed acyclic graph. That is a data structure similar to a Merkle tree but not so strict: such DAG does not need to be balanced and its non-leaf nodes are allowed to contain data.


Copied from original issue: https://github.com/ipfs/faq/issues/31

From @jbenet on Mon Sep 14 2015 14:31:44 GMT+0000 (UTC)


From @Mithgol on Mon Sep 14 2015 14:40:53 GMT+0000 (UTC)

And a hyperlink to the spec of the IPFS Merkle DAG for future references.

That link 404’s now. Here’s the spec as of today:

Note: The Merkle DAG has been deprecated in favor of IPLD