肖臻老师区块链视频笔记（BTC-p3比特币的数据结构)

哈希指针（hash pointers）

通过哈希指针不只能找出结构体的位置，同时可以检测结构体出有没有被篡改。

Merkle tree

Merkle tree用哈希指针代替了binary tree中普通指针

1）每个区块分为两部分：块头（block header）和块身（block body）

block header：这个区块所包含的所有交易组成的Merkle tree跟哈希值存在block header里的，但是没有具体的交易内容，只有哈希值

block body：有交易列表

2）Merkle tree 的作用：提供Merkle proof，比特币中结点有两类，一类是轻结点（只保存block header），还有一类是全节点（block header，block body里面的交易信息）

轻节点查交易:用到Merkle proof，假设某个轻节点想知道黄色部分的交易是不是被包含在了这棵Merkle tree里面，这个轻节点没有保存交易列表，没有这棵Merkle tree的具体内容，只有一个根哈希值，根哈希值是保存在block header里面的。全节点收到Merkle proof之后，只要把图中三个红色的哈希值发给轻节点，有了这三个哈希值之后，轻节点可以计算出图中绿色节点的哈希值，首先算出黄色交易的哈希值，然后把旁边红色的哈希值拼接起来，可以算出上面的绿色的哈希值（上面也是这么计算），最后算出根哈希值比对。

3）除此以外，无环的都可以用哈希指针。