区块链技术2---BTC的数据结构

1:Hash pointers(哈希指针)

和普通指针相比,哈希指针除了保存地址还保存哈希值

2:Block chain

区块链中的区块通过哈希指针相连,这里的哈希指针的哈希值是对前一个区块的整体取哈希值(包括前一个区块的哈希指针),因此区块链如果有一个区块被修改,那么他之后的所有区块都会被修改,我们只需要判断最后一个区块的哈希值,就可以判断整个区块是否被修改过。在实际应用中,用户可能只有区块链中的一段内容,如果需要用到前面的区块内容数据时,直接向其他节点要即可


3:Merkle Tree(默克尔树)

3.1Merkle Tree 用哈希指针代替了普通指针:

该数据结构的优点在于:只需要记住 Root Hash(根哈希值),便可以检测出对树中任何部位的修改。例如节点B发生了改变,则H(2)也会发生改变,进而导致根节点的H(3)也会发生改变,从而使得Root Hash也发生改变。在比特币系统中,不同区块通过哈希值指针连接,在同一个区块中的多个交易(数据块),则通过Merkle Tree的形式组织在一起。区块本身分为两部分(块头和块身),在块头中存在有根哈希值(没有交易的具体信息),块身中存在交易列表。

4:Merkle Proof

Merkle Tree的实际用途 Merkle Tree可以用于提供 Merkle Proof。关于Merkle proof,需要先了解比特币系统中的节点。比特币中节点分为轻节点和全节点。全节点保存整个区块的所有内容,而轻节点仅仅保存区块的块头信息(Block header)。

当需要向轻节点证明某条交易是否被写入区块链,便需要用到Merkle Proof。我们将该交易到根节点的这一路径称为Merkle Proof,全节点将整个Merkle Proof发送给轻节点,轻节点即可根据其算出根哈希值,然后与轻节点自身保存从根哈希值进行对比即可,从而验证该交易是否被写入区块链。

猜你喜欢

转载自blog.csdn.net/mary19831/article/details/128685217