数据结构

最新推荐文章于 2021-03-16 16:32:10 发布

Demonwuwen

最新推荐文章于 2021-03-16 16:32:10 发布

阅读量203

点赞数

分类专栏：区块链技术

本文链接：https://blog.csdn.net/weixin_44336181/article/details/108838671

版权

区块链技术专栏收录该内容

9 篇文章 2 订阅

订阅专栏

哈希指针（ hash pointers）：普通指针只是指向结构体的起始地址，而哈希指针除了要保存这个地址之外，还要保存这个结构体的哈希值。这样做的好处是，通过哈希指针不仅能够找到这个结构体的位置，还能够检测出这个结构体的值是否被篡改。区块链就是一个使用哈希指针连接的链表。

在这里插入图片描述
通过这样的指针结构，可以实现tamper-evident log。

如果黄色块内容被修改，其哈希值就会被改变，而后续的所有哈希值都会发生变化。我们只需要记住最后面哈希值，就能知道前面的内容是否有被修改。

比特币中有些节点就不一定要保存整条区块链的内容了，例如，我们只保存了黄色以后部分的区块，如果需要前面的区块，就可以向其它节点去寻求前面部分的区块。有些节点有恶意，给我们的区块内容有修改，我们只需要计算前面一个块的哈希值，与我们所保存的哈希值一比较，就能知道是否是我们想要的区块了。

Merkle tree

在这里插入图片描述
这种结构的好处是，只要保存最上面的根节点root hash值就能知道节点中任意一个部分的值是否有更改。

Merkle tree的哈希值是存在这个区块的block header里面的，但是block header里面没有其它内容，只有这个哈希值，block body里面是有交易的列表的。 Merkle tree 的作用是提供Merkle proof（橙色部分一条线的计算），证明Merkle tree里面包含有这个交易。
在这里插入图片描述
这种证明Merkle tree里面包含了某个交易，这种证明方式被称为proof of membership或者proof of inclusion。证明的复杂度为O(log(n))。