区块链与IPFS结合使用时涉及Merkle DAG

🦊原文：IPFS: Merkle DAG 数据结构 - 知乎
🦊写在前面：本文属于搬运博客，自己留存学习。

1 Merkle DAG 的简介

Merkle DAG 是 IPFS 系统的核心概念之一。尽管 Merkle DAG 并非由 IPFS 团队发明者而是源自于 Git 数据结构但它经过了IPFS团队的改造成为更适合项目需求的工具。显然 IPFS 团队并未直接采用该方案而是经过修改后更为适合项目需求

Merkle DAG 的别名为 Merkle Directed Acyclic Graph（MDAG），它基于 Merkle Tree 构建而成。Merkle Tree 由美国计算机学家 Merkle 于 1979 年获得专利创造。Merkle DAG 和 Merkle Tree 存在以下差异：例如，在 Merkle DAG 中无需实施树的平衡操作，并且非叶子节点允许包含数据等信息。

2 Merkle DAG 的功能

Merkle DAG 拥有如下的功能：

• 信息寻址采用多层哈希机制确保每个数据块的独特性；
• 防止数据篡改的方法是通过验证各分片的完整性；
• 基于一致的