前置概念:Hash pointer 哈希指针(不仅保存地址还保存哈希值) 1、区块链 比特币中最基本的数据结构就是区块链 tamper(篡改)-evident log: 后一个区块保存了前一个区块的哈希值,如果篡改其一,就会牵一发动全身。 2、Merkle tree root hash block header block body Merkle proof 全结点和轻结点 验证轻结点 proof of membership Olog(n) 哈希指针不用于有环的,会产生循环依赖 作者:猴咚咚