IPFS原力区技术周报

什么叫DAG?

DAG指的是有向无环图,

有向无环图指:任意一条边有方向,且不存在环路的图。

简单示例:

什么叫Merkle?

Merkle Tree,也叫做Hash Tree,就是存储hash值的一棵树。Merkle树的叶子是数据块的hash值。

Merkle Tree可以看做Hash List的泛化,例如,开发中常用的Hash List其实是树高为2的多叉Merkle Tree

Hash算法是一个把任意长度的数据映射成固定长度数据的函数。映射之后的结果称作hash值(ps:在ipfs中使用SHA-256函数对文件映射)

MerkleDAG在ipfs中的应用

MerkleDAG在ipfs中维护了很多功能,这里选取文件操作解析。

当发生文件存储操作时,首先会将文件切片,切割成256KB大小的文件。之后循环调用MerkleDAG.Add构建文件MerkleDAG,

文件hash值创建流程:

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

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

3:将选取结果根据base58编码 ,运算结果前追加Qm

即为最后结果作为文件的hash

示例如下:

IPFS原力区

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

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

更多分享,敬请关注

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180814A0V6RC00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券