IPFS中的Merkle树

Question

Merkle (DAG)与IPFS有什么确切的联系？我观察到，与Blockchain不同，IPFS不需要分层散列。如何在IPFS中散列所有数据？

Answer 1

每个Merkle都是一个有向无圈图(DAG)，因为每个节点都是按其名称访问的。Merkle的每个分支都是本地数据的散列，因为它的访问速度快，而不是由原始内容访问。这将有助于防止循环(假设没有哈希冲突)，因为不能将第一个创建的节点链接到最后一个节点来创建最后一个引用。

根据指规数白皮书：

DHT和BitSwap允许IPFS形成一个庞大的对等系统，用于快速可靠地存储和分发块。在此基础上，IPFS构建了一个Merkle，这是一个有向无环图，其中对象之间的链接是嵌入在源中的目标的加密散列。这是Git数据结构的推广。Merkle DAGs提供了许多有用的特性，包括：

1. 内容寻址:所有内容都由其多哈希校验和(包括链接)唯一标识。
2. 防篡改:所有内容都通过校验和进行验证。如果数据被篡改或损坏，IPFS就会检测到它。
3. 重复:所有持有完全相同内容的对象都是相等的，并且只存储一次。这对于索引对象尤其有用，比如git树和提交，或者数据的公共部分。