1. IPFS原力区首页
  2. 名词解读

默克尔树(Merkle DAG)

Merkle DAG是一个有向无环图,也可以粗暴的理解成一棵树,且没有Merkle Tree那样严格的限制

Merkle DAG是一个有向无环图,也可以粗暴的理解成一棵树,且没有Merkle Tree那样严格的限制。这棵树中,有两个最精髓的地方:

  • 父节点的哈希值由子节点的哈希值决定,即父节点的哈希值是由子节点的哈希值拼接得来的字符串哈希而成。
  • 父节点中包含指向子节点的信息。

一个简单的Merkle DAG的示意图如下(截自网络):

默克尔树(Merkle DAG) 默克尔树(Merkle DAG)

Merkle DAG保留了Merkle Tree最精髓的部分,即任何一个下层节点改动,都将导致上层节点的哈希值变动,最终的根节点的哈希值也变动。如上图,每个叶子节点都是一个数据块,每个数据块的变动将导致该节点的哈希值的变动,然后将导致根节点的哈希值的变动。

本文来自https://ipfs.io/,经授权后发布,本文观点不代表IPFS原力区立场,转载请联系原作者。

提示:投资有风险,入市须谨慎。本资讯不作为投资理财建议。

发表评论

登录后才能评论

联系我们

在线咨询:点击这里给我发消息

邮件:ipfsforce@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code