一分钟读书俱乐部(十一):《区块链技术驱动金融》梅克尔树

慕哥9229398 2020/7/29 19:03:38

原文精选:另一个我们可以用哈希指针建立的有用的数据结构是二叉树。使用哈希指针的二叉树也叫作梅克尔树(Merkle trees),以其发明者拉尔夫梅克尔(Ralph Merkle)的名字命名。如图1.7所示,假设我们有很多包含数据的区块,这些区块就构成了树的叶子(节点)。我们将这些…

原文精选:另一个我们可以用哈希指针建立的有用的数据结构是二叉树。使用哈希指针的二叉树也叫作梅克尔树(Merkle trees),以其发明者拉尔夫·梅克尔(Ralph Merkle)的名字命名。如图1.7所示,假设我们有很多包含数据的区块,这些区块就构成了树的叶子(节点)。我们将这些数据区块两两分组,然后为每一组建立一个有两个哈希指针的数据结构,每个指针对应一个区块,这些数据结构就构成了树的下一个层次。我们轮流将这些区块组两两分组,为每一组建立一个包含每个区块组哈希指针的新的数据结构。以此类推,直到我们得到一个单一区块,即树根节点。


读书笔记:

1,我们用哈希指针可以建立一个二叉树数据结构,使用哈希指针的二叉树也叫作梅克尔树(Merkle trees)。

2,我们为每一组建立一个有两个哈希指针的数据结构,每个指针对应一个区块,这些数据结构就构成了树的下一个层次。

3,将区块两两分组,为每一组建立一个包含哈希指针的新的数据结构,以此类推,直到我们得到一个单一区块,即树根节点。



注:在梅克尔树的数据结构中,所有的数据区块都被两两分组,指向这些数据区块的指针被存储在上一层的父节点(parentnode)中,而这些父节点再次被两两分组,并且指向父节点的指针被存储在上一层的父节点中,一直持续这个过程,直到最后我们到达树的根节点。


原文精选:如上所述,我们要记住树最前面的哈希指针。我们现在可以通过哈希指针回溯到列表中的任何位置,这让我们能保证数据确实未经篡改,正如我们在区块链见过的一样,如果对手篡改了树底部的一些数据区块,会导致上一层的哈希指针不匹配,即使他继续篡改这个区块,改动数据行为将最终传递到树的顶端,而此时,他将不能篡改我们存储的哈希指针。因此,同样地仅仅通过记住顶部的哈希指针,任何企图篡改任何数据的行为都会被检测到。


读书笔记:

1,我们只要记住树的根节点的哈希指针,就可以通过哈希指针回溯到列表中的任何位置,保证数据不会被篡改。

2,不管黑客篡改了多少个区块,改动数据行为将最终传递到树的顶端,而他将并不能篡改经过存储的哈希指针。

3,所以在区块链中,任何篡改数据的行为都会被检测到。


一叶之秋带你一分钟速读经典书籍,每天一分钟(只需阅读读书笔记部分),天天获新知。



作者:全职高手一叶之秋
链接:https://www.jianshu.com/p/d54b855836f3


随时随地学软件编程-关注百度小程序和微信小程序
关于找一找教程网

本站文章仅代表作者观点,不代表本站立场,所有文章非营利性免费分享。
本站提供了软件编程、网站开发技术、服务器运维、人工智能等等IT技术文章,希望广大程序员努力学习,让我们用科技改变世界。
[一分钟读书俱乐部(十一):《区块链技术驱动金融》梅克尔树]http://www.zyiz.net/tech/detail-145361.html

上一篇:优享商城——UX场景应用的第一步(上)

下一篇:没有了

赞(0)

共有 条评论 网友评论

验证码: 看不清楚?
    关注微信小程序
    程序员编程王-随时随地学编程

    扫描二维码或查找【程序员编程王】

    可以随时随地学编程啦!

    技术文章导航 更多>
    扫一扫关注最新编程教程