美文网首页一分钟读书俱乐部0岁的产品经理区块链研习社
一分钟读书俱乐部(十一):《区块链技术驱动金融》梅克尔树

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

作者: 全职高手一叶之秋 | 来源:发表于2019-01-10 09:56 被阅读29次

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


读书笔记:

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

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

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



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


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

读书笔记:

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

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

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


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


一叶之秋——非著名股票分析师

CCTV证券资讯频道特邀分析师

币乎,币问内测作者;区分节点分析师

陀螺财经,币快报专栏作家

《区块链编年史》 《区块链重塑未来》系列作者

量价时空战法体系,一分钟读书俱乐部创始人

公众号:区块链项目评测

007er

相关文章

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

    原文精选:另一个我们可以用哈希指针建立的有用的数据结构是二叉树。使用哈希指针的二叉树也叫作梅克尔树(Merkle ...

  • 《区块链:技术驱动金融》

    《区块链:技术驱动金融》:解密区块链,用技术重构金融世界。 《区块链:技术驱动金融》从数字货币及智能合约技术层面,...

  • 《区块链:技术驱动金融》

    《区块链:技术驱动金融》:解密区块链,用技术重构金融世界。 《区块链:技术驱动金融》从数字货币及智能合约技术层面,...

  • 《区块链:技术驱动金融》

    《区块链:技术驱动金融》:解密区块链,用技术重构金融世界。 《区块链:技术驱动金融》从数字货币及智能合约技术层面,...

  • 《区块链:技术驱动金融》

    《区块链:技术驱动金融》:解密区块链,用技术重构金融世界。 《区块链:技术驱动金融》从数字货币及智能合约技术层面,...

  • 《区块链:技术驱动金融》

    《区块链:技术驱动金融》:解密区块链,用技术重构金融世界。 《区块链:技术驱动金融》从数字货币及智能合约技术层面,...

  • 我的推文‖区块链:技术驱动金融

    《区块链:技术驱动金融》: 1、解密区块链,用技术重构金融世界。 2、从数字货币及智能合约技术层面,解读了区块链技...

  • book

    掘金存量时代区块链技术驱动金融

  • 区块链资源

    书籍: 《区块链项目开发指南》 《区块链核心算法解析》 《区块链:技术驱动金融》 《区块链革命:比特币底层技术如何...

  • 区块链书籍

    区块链社会 解码区块链全球应用与投资案例 区块链 技术驱动金融 区块链 从数字货币到信用社会 区块链项目开发指南 ...

网友评论

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

    本文链接:https://www.haomeiwen.com/subject/xgeorqtx.html