区块链原理 / 系统课时

交易执行后怎样计算新账本状态

交易执行后怎样计算新账本状态

拿到一个区块的交易列表,节点必须从区块执行前的状态出发,按顺序逐笔检查并应用变更,才能得到区块后的确定状态。下面用两组可以手算的数据分别演示 UTXO 与账户模型,并区分交易历史、当前状态和状态承诺。

学习目标

  • 按确定顺序从初始状态推导每笔交易后的状态。
  • 分别计算 UTXO 的消耗、创建、手续费,以及账户余额和 nonce 的变化。
  • 辨认历史交易、当前状态与区块状态承诺各自的作用。

顺序执行如何产生新状态

记执行前状态为 S0S_0,两笔有序交易为 T1T_1、T2T_2,则 S1=F(S0,T1)S_1=F(S_0,T_1),S2=F(S1,T2)S_2=F(S_1,T_2)。这里的 FF 包含适用的交易验证与状态变更。若交易违反共识有效性规则,节点不能把包含它的无效区块作为新状态接受。

同一区块的后一笔交易可以花费前一笔刚生成的 UTXO;账户模型的后一笔也可以使用前一笔转入的资金。交易顺序一变,某笔交易所依赖的状态就可能不存在,因此不能把每笔结果脱离顺序独立计算后再合并。

有序交易在 UTXO 与账户模型中的状态推进

UTXO 模型:删除已花费输出并加入新输出

假设初始集合只有 tx0:0=100000 和 tx0:1=30000,单位均为聪。交易 tx1 消耗 tx0:0,新建 tx1:0=60000 与 tx1:1=39000,输入比输出多 1000 聪,作为手续费。接着 tx2 消耗 tx1:1,新建 tx2:0=25000 与 tx2:1=13000,再留下 1000 聪手续费。

时点 仍可花费的输出(单位:聪)
S0S_0 tx0:0 100000;tx0:1 30000
S1S_1,执行 tx1 后 tx0:1 30000;tx1:0 60000;tx1:1 39000
S2S_2,执行 tx2 后 tx0:1 30000;tx1:0 60000;tx2:0 25000;tx2:1 13000

每笔交易必须确认输入对应未花费输出、满足解锁脚本等授权规则,且普通交易的输入总额不小于输出总额。应用时从工作集合中移除输入,再加入新输出。如果 tx2 之后又有交易引用 tx0:0,就因该输出已经被花费而无效。

此例未包含区块的 coinbase 交易;只计算两笔普通交易后,集合金额从 130000 聪变成 128000 聪,差额 2000 聪是手续费。处理真实比特币区块时,还必须校验并应用 coinbase 产出和区块奖励限制。

账户模型:按顺序改余额与 nonce

另取一个无手续费、无合约调用的教学账户模型:甲、乙、丙初始余额依次为 100、20、0,发送交易的 nonce 均为 0。T1 是甲向乙转 25(nonce 为 0);T2 是乙向丙转 30(nonce 为 0)。每次先检查发送方 nonce 和余额,再扣款、入账并把发送方 nonce 加一。

时点 甲:余额 / nonce 乙:余额 / nonce 丙:余额 / nonce
S0S_0 100 / 0 20 / 0 0 / 0
S1S_1,执行 T1 后 75 / 1 45 / 0 0 / 0
S2S_2,执行 T2 后 75 / 1 15 / 1 30 / 0

如果颠倒顺序,乙执行 T2 时只有 20,无法先转出 30。这说明区块交易顺序参与决定状态。真实以太坊还要处理 gas 费用、账户代码和合约存储;合约调用即使执行回滚,也可能扣除 gas 并推进发送方 nonce,不能直接套用这张简化转账表。

用 Python 复算并检查结果

以下脚本适用于 Python 3。它演示状态更新的最小规则,假定交易标识唯一且签名、脚本授权等外部校验已经通过;不实现 coinbase、EVM、实际交易编码或完整共识验证。将代码存为 state_demo.py,运行 python3 state_demo.py;Windows 可改用 py -3 state_demo.py。

python
def main():
    utxos = {"tx0:0": 100_000, "tx0:1": 30_000}
    utxo_txs = [
        ("tx1", ("tx0:0",), (60_000, 39_000)),
        ("tx2", ("tx1:1",), (25_000, 13_000)),
    ]
    fees = 0
    for txid, inputs, outputs in utxo_txs:
        # 输入不能重复,也必须仍处于未花费状态
        if len(set(inputs)) != len(inputs) or any(k not in utxos for k in inputs):
            raise ValueError("重复花费或未知输出")
        amount_in = sum(utxos[k] for k in inputs)
        amount_out = sum(outputs)
        if any(v <= 0 for v in outputs) or amount_out > amount_in:
            raise ValueError("金额不合法")
        # 先消耗旧输出,再按序创建本交易的新输出
        for key in inputs:
            del utxos[key]
        for index, amount in enumerate(outputs):
            utxos[f"{txid}:{index}"] = amount
        fees += amount_in - amount_out

    accounts = {
        "甲": {"balance": 100, "nonce": 0},
        "乙": {"balance": 20, "nonce": 0},
        "丙": {"balance": 0, "nonce": 0},
    }
    account_txs = [("甲", "乙", 25, 0), ("乙", "丙", 30, 0)]
    for sender, receiver, amount, nonce in account_txs:
        # 仅演示免手续费转账及发送方 nonce 检查
        if amount <= 0 or accounts[sender]["nonce"] != nonce:
            raise ValueError("金额或 nonce 无效")
        if accounts[sender]["balance"] < amount:
            raise ValueError("余额不足")
        accounts[sender]["balance"] -= amount
        accounts[receiver]["balance"] += amount
        accounts[sender]["nonce"] += 1

    print("UTXO:", sorted(utxos.items()))
    print("手续费(聪):", fees)
    print("账户:", [(n, a["balance"], a["nonce"]) for n, a in accounts.items()])

if __name__ == "__main__":
    main()

预期输出:

text
UTXO: [('tx0:1', 30000), ('tx1:0', 60000), ('tx2:0', 25000), ('tx2:1', 13000)]
手续费(聪): 2000
账户: [('甲', 75, 1), ('乙', 15, 1), ('丙', 30, 0)]

检查时可以把 account_txs 两笔交易交换位置,程序将因乙余额不足而报错;也可以把 tx2 的输入改为 tx0:0,程序将因重复花费而报错。两种试验都不需要修改起始状态。

交易历史、当前状态和状态承诺分别是什么

对象 本例中的内容 主要用途
交易历史 区块按顺序保存 tx1、tx2 等交易 知道发生过什么;从可信起点重放状态
当前状态 S2S_2 中剩余的 UTXO,或账户余额与 nonce 判断下一笔交易当前能否执行
状态承诺 例如以太坊执行区块头中的 stateRoot 承诺执行后状态,供节点重算核对或验证状态证明

状态承诺必须按协议指定的编码和认证数据结构计算。以太坊通过状态树根承诺账户及合约状态,验证节点会核对计算出的根与区块提供的根是否相符;它不是把示例 Python 字典直接转为字符串后做一次哈希。

比特币区块头的默克尔根承诺的是区块交易,不是 UTXO 集合状态根,两者不可混称。状态根匹配也不能单独证明交易执行符合共识规则,验证节点仍需执行相应的验证。

最后可做两项数值核对:本例普通交易更新后的 UTXO 合计为 128000 聪,差额为尚未通过 coinbase 计入的 2000 聪手续费;教学账户模型的三人余额始终合计 120。交易顺序、验证规则和起始状态确定后,新状态才可被各节点一致重算。

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

目录与阅读设置

阅读设置

17

记录一个想法

交易执行后怎样计算新账本状态

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

登录哪都通