这篇文章主要介绍了图解默克尔树 ,文中通过代码以及文档配合进行讲解,很详细,它对在座的每个人的研究和工作具有很经典的参考价值。 如果需要,让我们与区块链资料网一起学习。

https://www.interchains.cc/21492.html

图解默克尔树是很好的区块链资料,他说明了区块链当中的经典原理,可以给我们提供资料,图解默克尔树学习起来其实是很简单的,

不多的几个较为抽象的概念也很容易理解,之所以很多人感觉图解默克尔树比较复杂,一方面是因为大多数的文档没有做到由浅入深地讲解,概念上没有注意先后顺序,给读者的理解带来困难

图解默克尔树

iden3.io 的 blog 最近发表了一篇关于默克尔树的图解文章,相当不错,特摘取了文章的图解部分。

原文链接

[iden3.io 的 blog](Blog 最近发表了一篇关于默克尔树的图解文章,相当不错,特摘取了文章的图解部分。

默克尔树规范

图解默克尔树

包含数据的区块组成了树的叶子。

图解默克尔树

首先,为每个数据区块创建父节点,其值为它们后代数据区块的哈希。

图解默克尔树

然后,两两分组父节点,将它们值的哈希保存于上一级的树节点中。

图解默克尔树

重复此过程直至一个节点,其为树的根。

防篡改

图解默克尔树

假设叶子节点数据被恶意篡改

图解默克尔树

将导致上一级节点的哈希值与之不匹配

图解默克尔树

因此不得不继续篡改该节点

图解默克尔树

同理,不得不依次篡改上一级节点

图解默克尔树

最终,来到了根节点,无法篡改,因为此节点在链上一直处于被跟踪的状态。

证明数据的有效性

图解默克尔树

现要证明 data0 是默克尔树的一员

图解默克尔树

首先需要找到从数据区块到根节点的一条路径

图解默克尔树

然后找到该路径上 data0 兄弟区块

图解默克尔树

忽略树的其余部分,因为这些区块已经有足够信息参与计算

图解默克尔树

递归重新计算根的值,若与链上的根的值相等,则 data0 属于默克尔树一部分

图解默克尔树

先计算 data0 哈希,放于标记为 0 的区块中

图解默克尔树

将 data0 的哈希结合标记为 1 的区块值计算,结果放入 4

图解默克尔树

最终结合 4 和 5 算出根的值

图解默克尔树

比较两者结果即可做出判断

关于默克尔树的其他内容,请阅读原文。


图解默克尔树

关于我

图解默克尔树

部分转自网络,侵权联系删除www.interchains.cchttps://www.interchains.cc/21492.html

区块链毕设网(www.interchains.cc)全网最靠谱的原创区块链毕设代做网站 部分资料来自网络,侵权联系删除! 最全最大的区块链源码站 ! QQ3039046426
区块链知识分享网, 以太坊dapp资源网, 区块链教程, fabric教程下载, 区块链书籍下载, 区块链资料下载, 区块链视频教程下载, 区块链基础教程, 区块链入门教程, 区块链资源 » 图解默克尔树

提供最优质的资源集合

立即查看 了解详情