区块链/IPFS上的Merkle DAG进阶版

🦊原文：Merkle DAGs: Structuring Data for the Distributed Web

🦊写在前面：本文属于搬运博客，自己留存学习。

1 Merkle DAG

为了在计算机上表示图时，
我们需要提供节点和边的具体表示来编码我们的数据结构。
因为 CID 能够唯一地标识每个节点，
所以我们可以利用它来描述两个节点之间的连接关系。
从而构建了一种特殊的有向无环图（DAG），即Merkle DAG或默克尔有向无环图。

因为 CID 唯一标识了一个节点 所以我们可以依据这一特征来确定具体的节点位置。

如果 A 结构体记录了 B 的关联码 那么我们便可以通过查看该字段来定位到对应的对象。

进而我们可以用 CID 作为连接不同实体的桥梁。

让我们看看如何构建一个Merkle DAG，以文件目录为例：

    pics
    ├── cats
    │   ├── 2018-02-23-tabby.png
    │   └── 2019-12-16-black.png
    └── fish
    ├── 2017-03-05-freshwater.png
    ├── 2018-04-14-tropi