第88问 Merkle DAG与Merkle Tree是一回事吗？

Merkle DAG与Merkle Tree是一回事吗？

在功能上，Merkle DAG与Merkle Tree很大不同，Merkle Tree主要为了验证，例如验证数字签名，以及比特币Merkle Proof；

Merkle DAG主要功能有如下三个：

内容寻址：使用多种哈希来唯一识别一个数据块的内容。

防篡改：方便的检查哈希值来确认数据是否被篡改。

去重：相同内容的数据块有相同哈希值，可去掉重复数据，节省存储空间。

MerkleDAG树形结构的搭建及使用原理：

在IPFS上存储文件时，首先会将文件切片，切割成256KB大小的文件。之后循环调用（MerkleDAG.Add）方法构建文件MerkleDAG。

文件hash值创建流程：

1：将切片之后的文件进行sha-256运算

2：将运算结果选取0~31位

3：将选取结果根据base58编码，运算结果前追加Qm 即为最后结果作为文件的46位hash值，根据IPFS底层代码计算，Merkle DAG为多叉树结构，最多为174叉树。

DAGService维护在源代码之中通常使用DAGService维护MerkleDAG，为MerkleDAG提供删除和增加的权限。

IPFS原力区是全球第一大IPFS价值生态社区，总部位于上海，聚集了众多技术大咖和IPFS爱好者；IPFS原力区秉持：价值，共建，共赢，荣耀的文化理念；提供全面、精细、优质的IPFS咨询和技术支持，将生态中的爱好者转化为IPFS支持者和参与者。

未来，IPFS原力区做好价值文化基因传播、紧盯人工智能，量子计算，大数据等前沿科技，把IPFS区块链技术随时架设在最新的技术基础之上，推动IPFS生态的健康发展。

IPFS原力区官网：http://ipfsforce.com

IPFSER社区： http://ipfser.org

微博：http://weibo.com/ipfsforce

IPFS原力区

价值 · 共建 · 共享 · 荣耀