区块链原理 / 系统课时
交易执行后怎样计算新账本状态
交易执行后怎样计算新账本状态
拿到一个区块的交易列表,节点必须从区块执行前的状态出发,按顺序逐笔检查并应用变更,才能得到区块后的确定状态。下面用两组可以手算的数据分别演示 UTXO 与账户模型,并区分交易历史、当前状态和状态承诺。
学习目标
- 按确定顺序从初始状态推导每笔交易后的状态。
- 分别计算 UTXO 的消耗、创建、手续费,以及账户余额和 nonce 的变化。
- 辨认历史交易、当前状态与区块状态承诺各自的作用。
顺序执行如何产生新状态
记执行前状态为 ,两笔有序交易为 、,则 ,。这里的 包含适用的交易验证与状态变更。若交易违反共识有效性规则,节点不能把包含它的无效区块作为新状态接受。
同一区块的后一笔交易可以花费前一笔刚生成的 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 聪手续费。
| 时点 | 仍可花费的输出(单位:聪) |
|---|---|
tx0:0 100000;tx0:1 30000 |
|
,执行 tx1 后 |
tx0:1 30000;tx1:0 60000;tx1:1 39000 |
,执行 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 |
|---|---|---|---|
| 100 / 0 | 20 / 0 | 0 / 0 | |
,执行 T1 后 |
75 / 1 | 45 / 0 | 0 / 0 |
,执行 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。
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()预期输出:
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 等交易 |
知道发生过什么;从可信起点重放状态 |
| 当前状态 | 中剩余的 UTXO,或账户余额与 nonce | 判断下一笔交易当前能否执行 |
| 状态承诺 | 例如以太坊执行区块头中的 stateRoot |
承诺执行后状态,供节点重算核对或验证状态证明 |
状态承诺必须按协议指定的编码和认证数据结构计算。以太坊通过状态树根承诺账户及合约状态,验证节点会核对计算出的根与区块提供的根是否相符;它不是把示例 Python 字典直接转为字符串后做一次哈希。
比特币区块头的默克尔根承诺的是区块交易,不是 UTXO 集合状态根,两者不可混称。状态根匹配也不能单独证明交易执行符合共识规则,验证节点仍需执行相应的验证。
最后可做两项数值核对:本例普通交易更新后的 UTXO 合计为 128000 聪,差额为尚未通过 coinbase 计入的 2000 聪手续费;教学账户模型的三人余额始终合计 120。交易顺序、验证规则和起始状态确定后,新状态才可被各节点一致重算。