16、区块链中的Merkle树与简化支付验证

区块链中的Merkle树与简化支付验证

1. 计算区块的Merkle根

在区块链中，为了计算区块的Merkle根，我们对 Block 类进行了扩展，添加了 tx_hashes 参数。以下是具体的代码实现：

class Block:
    def __init__(self, version, prev_block, merkle_root,
                 timestamp, bits, nonce, tx_hashes=None):  
        self.version = version
        self.prev_block = prev_block
        self.merkle_root = merkle_root
        self.timestamp = timestamp
        self.bits = bits
        self.nonce = nonce
        self.tx_hashes = tx_hashes

现在，我们允许在初始化区块时设置交易哈希，并且这些交易哈希必须是有序的。作为全节点，如果我们拥有所有的交易，就可以计算Merkle根并验证其是否符合预期。

2. 使用Merkle树创建和验证包含证明

轻节点可以在不了解区块中所有交易的情况下，获取感兴趣交易包含在区块中的证明。例如，轻客户端有两个感兴趣的交易，其哈希分别为 HK 和 HN