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生态的健康发展。

更多分享，敬请关注