区块链原理 / 系统课时

默克尔树如何汇总区块内的交易

默克尔树如何汇总区块内的交易

区块可能包含数千笔交易,逐笔核对全部数据成本较高。比特币把每笔交易的标识逐层两两哈希,最后得到写入区块头的默克尔根。本篇用三笔交易拆解构造规则,再用 Python 重算根值并验证修改一笔交易后的变化。

学习目标

  • 说清叶节点、父节点和默克尔根分别保存什么。
  • 按左右顺序处理三笔交易及奇数节点的复制规则。
  • 运行 Python 示例并判断根哈希能证明什么、不能证明什么。

叶节点和父节点怎样计算

比特币使用交易标识 txid 作为叶节点。txid 是交易的不含见证数据的序列化字节经过两次 SHA-256 得到的 32 字节摘要。构造树时,叶节点直接使用这 32 字节,不再对 txid 额外哈希一次。

将两次 SHA-256 记作 H(x)。相邻两个子节点 L、R 的父节点为 H(L || R),其中 || 表示将两个原始字节串直接拼接。每个父节点仍为 32 字节;不能先将哈希转成十六进制字符串再拼接,也不能交换左右顺序。最终的根值存放在区块头的默克尔根字段。

三笔交易怎样汇总成一个根

设交易 A、B、C 的叶哈希分别为 hA、hB、hC。这三笔交易要经过两轮合并:

  1. 叶节点数为奇数,复制最后一个哈希值 hC,本层成为 hA、hB、hC、hC;并没有添加第四笔真实交易。
  2. 第一轮生成 pAB = H(hA || hB) 与 pCC = H(hC || hC)。
  3. 第二轮生成 root = H(pAB || pCC),将所得 32 字节填入区块头。

三笔交易逐层合并为默克尔根

如果某一层再次出现奇数个节点,也按同一规则复制该层最后一个哈希。只有一笔交易时,它的 txid 就是默克尔根;构造整棵树时,从叶到根需要处理的节点数量随交易数线性增长。

用 Python 重算并检查根值

下面使用 Python 3.9+ 的标准库。为避免依赖真实交易序列化格式,示例以 b"tx-A" 等虚构字节模拟交易原始数据,再对其计算双 SHA-256;这些字节不是有效的比特币交易,但后续合并规则与比特币一致。

python
import hashlib

def hash256(data: bytes) -> bytes:
    return hashlib.sha256(hashlib.sha256(data).digest()).digest()

def merkle_root(txids: list[bytes]) -> bytes:
    if not txids:
        raise ValueError("至少需要一笔交易")
    level = txids.copy()
    while len(level) > 1:
        if len(level) % 2:
            level.append(level[-1])  # 复制末尾哈希以凑成偶数
        level = [
            hash256(level[i] + level[i + 1])
            for i in range(0, len(level), 2)
        ]
    return level[0]

# 用模拟数据生成三个叶哈希,再只改动第三个
txids = [hash256(raw) for raw in (b"tx-A", b"tx-B", b"tx-C")]
root = merkle_root(txids)
changed = merkle_root([txids[0], txids[1], hash256(b"tx-C-v2")])
duplicate = merkle_root(txids + [txids[-1]])
print("tx_count:", len(txids))
print("merkle_root:", root[::-1].hex())
print("root_changed:", changed != root)
print("duplicate_root_equal:", duplicate == root)

预期输出:

text
tx_count: 3
merkle_root: 28ecaaa787191ee2373c6eb115d3118682f6b4428a5fb51e408c46a2a48fbfc3
root_changed: True
duplicate_root_equal: True

程序内部使用原始摘要字节参与拼接;打印时用 root[::-1].hex() 反转字节序,是为了与区块浏览器通常展示的哈希顺序一致。输入数据固定,因此上述根值应完全一致。

根哈希能验证什么

若交易 C 的内容变化,它的叶哈希以及 pCC、root 都会变化,而 pAB 不受影响。要证明 A 被包含在这棵树中,提供 A 的叶哈希、同层兄弟 hB、上一层兄弟 pCC 及左右位置,就能重新算出根;对大量交易,这类证明所需的兄弟哈希数量随树高按对数增长。

默克尔根用于承诺区块里的交易哈希及其组合关系,但仅有根值不足以证明交易合法或已有足够确认;还需要可信的区块头、对应的包含证明,以及区块链共识验证。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

默克尔树如何汇总区块内的交易

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通