第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原力区

价值 · 共建 · 共享 · 荣耀

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181026A116E400?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券