【区块链学习】比特币——数据结构

比特币

加密货币（crypto-currency）和区块链的典型应用之一

数据结构

哈希指针（hash pointer）：

由两部分组成：

指向一些信息存储的指针

指向该信息的加密散列的指针可用于获取信息，散列可用于验证信息未被更改。

即只有有前一个块才会有块指针，因为hash是针对整个块获取的

区块链（区块链）

该结构是一个链表。

用户可以通过他们有用的最后一个哈希指针进行修改和监控

不能有环，会形成循环依赖

默克尔树

结构是二叉树（binary tree）

真正的功能

提供merkle证明，如下图：

比特币中的节点分为轻节点和全节点。 全节点保存了整个区块的所有内容，而轻节点只保存了区块的区块头信息。

当需要向轻节点证明某笔交易是否已经写入区块链时，需要使用 Markle 证明。 我们称从交易到根节点的路径为 Markle 证明。 全节点将整个 Markle proof 发送给轻节点，轻节点可以据此计算出根哈希值比特币的数据，并与自己保存的进行比较比特币的数据，以验证交易是否已经写入。 进入区块链。 只要该路径上的所有哈希都是正确的，内容就没有被修改。

我需要黄色的交易（transaction）信息，但我不想每次都下载整棵树来进行识别。交易的对方给我提供了一个红色的全节点请求，我可以通过这些节点来验证根哈希自下而上