Skip to content
This repository has been archived by the owner on Apr 29, 2020. It is now read-only.

What is a Merkle DAG? #31

Closed
Mithgol opened this issue Sep 14, 2015 · 3 comments
Closed

What is a Merkle DAG? #31

Mithgol opened this issue Sep 14, 2015 · 3 comments
Labels
answered

Comments

@Mithgol
Copy link

Mithgol commented Sep 14, 2015

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.

Correct?
@jbenet
Copy link
Contributor

jbenet commented Sep 14, 2015

Correct!

@Mithgol
Copy link
Author

Mithgol commented Sep 14, 2015

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

@Mithgol Mithgol closed this as completed Sep 14, 2015
@RichardLitt RichardLitt reopened this May 2, 2016
@madavieb
Copy link

This issue has been moved to https://discuss.ipfs.io/t/what-is-a-merkle-dag/386.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
answered
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
4 participants
@jbenet @RichardLitt @Mithgol @madavieb