一分钟读书俱乐部（十一）：《区块链技术驱动金融》梅克尔树
慕哥9229398 2020/7/29 19:03:38 次
原文精选：另一个我们可以用哈希指针建立的有用的数据结构是二叉树。使用哈希指针的二叉树也叫作梅克尔树(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
- 2021-01-21CKB Style 的区块链乐高：Godwoken 上的 Polyjuice
- 2021-01-13教你如何极简上手 Nervos CKB 上的智能合约开发
- 2021-01-11Nervos DeFi 新知第一期：让 DeFi 飞入寻常百姓家
- 2021-01-09聊聊 Nervos 的链下确定性（Off-Chain Determinism）
- 2021-01-05数字货币交易所系统平台开发,场外币币交易系统开发
- 2021-01-01小结 Nervos 的 2020，为 2021 蓄势待发！
- 2020-12-25[活动预告] 12 月 27 日深圳：In Rust We Trust
- 2020-12-18Nervos 上的 DEX 示范项目 Gliaswap 已上线
- 2020-12-11程序员如何打造自己的影响力
- 2020-12-07低成本快速上链 智臻链开放联盟网络正式对外开放
扫描二维码或查找【程序员编程王】
可以随时随地学编程啦！
共有 条评论 网友评论