二、比特币数据结构

前置概念：Hash pointer 哈希指针（不仅保存地址还保存哈希值）

1、区块链

比特币中最基本的数据结构就是区块链

tamper(篡改）-evident log：
后一个区块保存了前一个区块的哈希值，如果篡改其一，就会牵一发动全身。

2、Merkle tree

root hash

block header
block body

Merkle proof

全结点和轻结点 验证轻结点

proof of membership Olog(n)

哈希指针不用于有环的，会产生循环依赖