← COMP5521 全部讲次
L10d · 第 10 周

L10d 世界状态与区块头:16 个字段各管什么

以太坊的区块头怎么用一个 32 字节的 stateRoot 代表全部账户状态,EVM 执行时能读到哪些东西,区块头的 16 个字段按用途分成四组,以及 EIP-1559 加进来的 baseFeePerGas 怎么跟着拥挤程度涨跌。附 The Merge 之后哪些字段变成了固定值。

一句话版

以太坊把所有账户的当前状态叫作世界状态,区块头里只存它的一个指纹 stateRoot,就能让全网核对「执行完这一块后,每个账户是什么样」。

区块头一共 16 个字段,按用途分四组:和上一块连起来的、三棵树的根、出块人与工作量证明、gas。最后一个字段 baseFeePerGas 是后加的,决定这一块里每单位 gas 的最低价。

前面三页讲了账户、交易和合约(L10a、L10b、L10c),这一页看它们在区块里怎么落地。

先认识这几个词

词 全称 / 读法 一句人话
世界状态 world state 全部账户此刻的样子:地址 → 账户状态
根哈希 root hash 把一大堆数据一层层哈希,最后剩下的那一个值
stateRoot 状态根 世界状态那棵树的根哈希,存在区块头里
收据 receipt 每笔交易执行完的结果记录,比如用了多少 gas、产生了哪些日志
布隆过滤器 Bloom filter 一种很省空间的「可能有 / 肯定没有」快速查询结构
叔块 ommer / uncle PoW 时期同一高度没被选上的区块
base fee 基础费 每单位 gas 的最低价格,由协议定,会被销毁

一个类比:一本每天封存的银行总账

总账的每一页记着所有客户此刻的余额。 这就是世界状态。

每天关门时,银行不把整本账抄进档案,只算一个封条码。 封条码由全部余额算出来,任何一个客户的余额改了一分钱,封条码就对不上。这个封条码就是 stateRoot。

档案袋上还贴着别的东西。 昨天档案袋的封条码是 parentHash,今天办了哪些业务的封条码是 transactionsRoot,每笔业务办完的回执封条码是 receiptsRoot。今天的值班员是 beneficiary,今天最多能办多少业务是 gasLimit。

类比在哪里失效:

  • 银行有一个中心负责封存。以太坊每个节点都自己算一遍,算出来的封条码要一模一样。
  • 银行的封条码不会告诉你某个客户的余额。以太坊配合树结构,可以只拿一小段路径就证明「某个账户的余额确实是这个数」。

从零讲起

1. 先补一块:树根哈希(补充)

它解决什么问题

以太坊有数以百万计的账户。每一块都把全部账户状态抄进区块头,区块头会大得没法传。需要一个固定长度的值,能代表全部状态,又能看出有没有被改过。

从哪来(补充)

以太坊开发者文档写明,每个账户的 storageRoot 是账户存储那棵 Merkle Patricia 树的根哈希,长 256 位。区块头的 stateRoot、transactionsRoot、receiptsRoot 按课件的字段表,也是各自那棵树的根哈希。出处:ethereum.org: Accounts

直觉

把账户两两配对,每对拼起来算一次哈希;得到的哈希再两两配对,再算哈希。一层层往上,最后只剩一个值,这就是根。

哈希有个性质:输入改了一点,输出就完全不同。所以底下任何一个账户变了,它往上那一路的哈希都会变,根也跟着变。

以太坊实际用的是 Merkle Patricia 树,比下面画的两两配对复杂,但「一层层哈希、只看根就知道有没有变」这一点相同。

一步一步看

目标:先由四个账户算出树根,再改动其中一个,看出只有它那一支和树根会变。

  1. 四个账户 A、B、C、D,先两两哈希得到 H(A,B) 和 H(C,D)。

  2. 再把这两个哈希拼起来哈希一次,得到树根。

    第 1 步:底层四个方框是账户 A、B、C、D 的状态,两两向上合成 H(A,B) 和 H(C,D),再合成最上面用青绿标出的树根 stateRoot;底部注明 H(·) 表示把括号里的东西拼起来再算哈希

  3. 账户 B 的余额变了,记作 B′。

  4. H(A,B′) 变了,树根也变了;H(C,D) 那一支没动。

    第 2 步:账户 B 变成 B′,从 B′ 到 H(A,B′) 再到新的树根这一路用青绿标出,全部变了;右边 H(C,D) 一支保持原样;底部说明区块头只存一个 32 字节的树根,就等于给全部账户状态按了一个指纹

怎么判断

问「两个节点执行完同一块后状态一不一致」,只需比 stateRoot:根相同,全部账户状态就相同;根不同,至少有一个账户不一样。

常见误解

以为区块头里存着所有账户的余额

区块头只存一个 32 字节的 stateRoot。账户状态本身存在节点自己的数据库里,区块头靠这个根来锁定它。

试一下

上面四个账户的例子里,账户 D 变了,哪些哈希会变?

H(C,D) 和树根会变;H(A,B) 不变。

2. EVM 与世界状态

它解决什么问题

合约在 EVM 里执行时要读写账户状态,还要知道是谁调用了它、带了多少钱。这些东西放在哪,EVM 怎么拿到?

直觉

课件引用 Mastering Ethereum 的一张图,把一个区块拆成两部分:账户状态(Account State)和区块头(Block Header)。

账户状态就是 L10a 讲过的四项:nonce、balance、codeHash、storageRoot。所有地址的账户状态合起来是 EVM 的世界状态,可以看成一张「地址 → 账户状态」的表。

EVM 执行交易时,还能读到一组全局变量,最常用的是 msg.sender(这笔调用是谁发的)和 msg.value(带了多少钱)。Faucet 的构造函数写 owner = msg.sender,用的就是它。

一步一步看

目标:从区块头的 stateRoot 一层层找到账户状态,看出 EVM 执行交易时去哪里读写余额和存储。

  1. 区块头里的 stateRoot 锁定整个世界状态。

  2. 世界状态里每个地址对应一份账户状态。

  3. EOA 的账户状态里代码为空;合约账户有 codeHash 和 storageRoot。

  4. 交易执行时,EVM 按地址找到账户状态,读写余额和存储,同时提供 msg.sender、msg.value。

    区块头的 stateRoot 用青绿标出,箭头指向下方的世界状态表;表里三行:0x23c6…a750 是 EOA,有 nonce、balance、空代码;0x71da…a81a 也是 EOA;0xff8e…12fa 是合约,多了 codeHash 和 storageRoot;底部说明 EVM 还能读到 msg.sender 和 msg.value

怎么判断

看到一个变量,判断它从哪来:

  • 余额、nonce、合约存储里的值,属于世界状态。
  • msg.sender、msg.value 属于当前这笔调用,执行完就没了,不存进世界状态。

常见误解

以为 msg.sender 永远是最初签名的那个 EOA

msg.sender 是直接调用当前合约的那个地址。EOA 直接调合约时它就是那个 EOA;合约 A 再去调合约 B 时,B 看到的 msg.sender 是合约 A。

试一下

withdraw 交易里,Faucet 合约看到的 msg.value 是多少?

0。取钱的人没往合约打钱,交易 Value 是 0,所以 msg.value 也是 0。

3. 区块头的 16 个字段

它解决什么问题

一个区块要说清楚:接在谁后面、里面装了什么交易、执行完状态变成什么样、谁出的块、用了多少 gas。区块头就是这份摘要,节点之间先传区块头就能核对很多事。

直觉

16 个字段死记很难,按用途分四组就好记了。

  • 和上一块连起来:parentHash、ommersHash、number、timestamp。
  • 三棵树的根 + 日志:stateRoot、transactionsRoot、receiptsRoot、logsBloom。
  • 出块人与工作量证明:beneficiary、difficulty、mixHash、nonce、extraData。
  • gas:gasLimit、gasUsed、baseFeePerGas。

一步一步看

目标:把区块头 16 个字段按链接、三个 Root、PoW、gas 分组来认,看清每组各管什么。

  1. 先认「连起来」的一组:parentHash 是父区块头的哈希,number 是区块高度。

  2. 再认三个 Root:分别对应状态、交易、收据三棵树。

  3. 再认 PoW 一组:difficulty、mixHash、nonce 是工作量证明用的,beneficiary 是出块人的地址。

  4. 最后认 gas 一组:上限、实际用量、基础费。

    区块头 16 个字段分成四组卡片:和上一块连起来(parentHash、ommersHash、number、timestamp);三棵树的根加日志(stateRoot、transactionsRoot、receiptsRoot、logsBloom),这一组用青绿标出;出块人与 PoW(beneficiary、difficulty、mixHash、nonce、extraData);gas(gasLimit、gasUsed、baseFeePerGas)

字段 大小 管什么
parentHash 32 bytes 父区块头的哈希
ommersHash 32 bytes 叔块头列表的哈希
beneficiary 20 bytes 出块人地址(coinbase)
stateRoot 32 bytes 执行完全部交易后状态树的根哈希
transactionsRoot 32 bytes 交易树的根哈希
receiptsRoot 32 bytes 收据树的根哈希
logsBloom 256 bytes 本块日志的布隆过滤器
difficulty uint256 本块难度
number uint256 区块号(高度)
gasLimit uint256 本块允许的最大 gas
gasUsed uint256 本块所有交易用掉的 gas 总和
timestamp uint256 出块时的 Unix 时间戳
extraData 最多 32 bytes 任意附加数据
mixHash 32 bytes PoW 用的哈希
nonce 8 bytes PoW 用的 nonce
baseFeePerGas uint256 每单位 gas 的最低价格

怎么判断

题目给一个描述,判断是哪个字段:

  • 提到「父区块」→ parentHash。
  • 提到「执行完之后的状态」→ stateRoot。
  • 提到「本块有哪些交易」→ transactionsRoot。
  • 提到「交易执行结果、日志」→ receiptsRoot 或 logsBloom。
  • 提到「最多能装多少」→ gasLimit;「实际用了多少」→ gasUsed。
  • 提到「矿工 / 出块人地址」→ beneficiary,它是 20 bytes,和以太坊地址一样长。

常见误解

以为区块头的 nonce 和交易的 nonce 是同一个东西

同名不同义。区块头的 nonce 是 PoW 时期矿工反复试的那个数,8 bytes;交易的 nonce 是发送账户已经发过多少笔交易。

以为 gasLimit 是某笔交易的 gas 上限

区块头的 gasLimit 是整个区块的上限;交易自己的 Gas Limit 是另一个字段,在交易里。一块里所有交易的 gasUsed 加起来不能超过区块的 gasLimit。

试一下

16 个字段里,哪几个长度是 32 bytes 的哈希?

parentHash、ommersHash、stateRoot、transactionsRoot、receiptsRoot、mixHash,一共 6 个。

4. baseFeePerGas 与 EIP-1559

它解决什么问题

早期手续费靠用户出价竞拍,拥挤时大家乱加价,很难估该付多少。EIP-1559 让协议自己定一个每块的基础价,用户照着付就行。

从哪来(补充)

EIP-1559 在协议里设一个每单位 gas 的 base fee,区块超过 gas 目标就涨、低于目标就跌。base fee 被销毁,出块人只拿 priority fee(小费)。每个区块的目标大小是 gas limit 的一半,base fee 每块最多变 12.5%。它随 2021 年 8 月 5 日的 London 升级上线,并在区块头加了 baseFeePerGas 字段。出处:EIP-1559,ethereum.org: Gas and fees,ethereum.org: History

直觉

每块有个目标:装到 gasLimit 的一半。

上一块装得比目标多,说明拥挤,下一块的 base fee 涨;装得比目标少,下一块的 base fee 跌;正好等于目标,不变。

涨跌有上限,每块最多 12.5%,所以价格不会一下子跳很多。这部分钱被销毁,不给任何人;想让交易更快被打包,再另付小费给出块人。

一步一步看

目标:用自编的小数字跟着三个区块调整 base fee,看出区块装满、正好、空块时,下一块分别涨、平、跌。

下面用自编的小数字,起点 base fee 100。

  1. 区块 1 装满,用到目标的 2 倍,下一块 base fee 涨 12.5%:100 × 1.125 = 112.5。

  2. 区块 2 正好装到目标,下一块不变,还是 112.5。

  3. 区块 3 是空块,下一块跌 12.5%:112.5 × 0.875 = 98.4375。

    三行区块用量条,每条中间画一道「目标」线:区块 1 装满到两倍目标,下一块 base fee 从 100 涨到 112.5,用青绿标出;区块 2 正好在目标,不变;区块 3 是空块,下一块跌到 98.4375;底部说明每块最多变 12.5%,base fee 被销毁,小费给出块的人

怎么算

手续费 = gasUsed × (base fee + priority fee)

意思是:每用一单位 gas,要付协议定的基础价加上自己愿意给的小费;基础价那部分被销毁,小费给出块人。

满块时下一块 base fee = 当前 base fee × 1.125;空块时 = 当前 base fee × 0.875。

常见误解

以为 base fee 归矿工或验证者

base fee 被销毁,谁都拿不到;出块人只拿小费(priority fee)。

试一下

当前 base fee 是 40 Gwei,这一块装满了(2 倍目标),下一块的 base fee 是多少?

涨 12.5%:40 × 1.125 = 45 Gwei。

把它们串起来

一个以太坊区块,执行完里面的交易后,全部账户的新状态合成世界状态,世界状态一层层哈希成一个 stateRoot,写进区块头。

同样的办法再做两次:全部交易合成 transactionsRoot,全部执行结果合成 receiptsRoot。任何节点自己执行一遍,比一比这三个根,就知道和别人是不是一致。

parentHash 把这一块接到上一块后面。gasLimit 和 gasUsed 记着这一块能装多少、装了多少。baseFeePerGas 按上一块的拥挤程度决定这一块的基础价。

合约执行时,EVM 从世界状态里读写账户,再从 msg.sender、msg.value 知道是谁调用、带了多少钱。

课件里的坑

  • [过时] p.24 的区块头表是 PoW 时期的。2022 年 9 月 15 日 The Merge 之后以太坊改用权益证明(PoS),EIP-3675 规定:ommersHash 固定为空列表的哈希,difficulty 固定为 0,nonce 固定为 8 字节全 0。EIP-4399 又把 mixHash 改名 prevRandao,改存随机数。所以现在看真实区块,这几项是固定值或换了用途。出处:EIP-3675,EIP-4399
  • [拼写] p.23 的图里把 Parent Hash 写成了 Parent Has,少一个 h。
  • [口径] 区块头的 nonce(p.24,PoW 用,8 bytes)和交易的 nonce(p.18,账户已发交易数)同名不同义,考试别混。
  • [读图提醒] p.24 最后一行 baseFeePerGas 带星号,表示是后来加的字段(EIP-1559,London 升级),前面 15 个是原有字段。
  • [读图提醒] p.23 的图来自 Mastering Ethereum,箭头很多,抓住主线即可:Storage Root Hash 指向世界状态,State Root 锁定账户状态,msg.sender / msg.value 是执行时的全局变量。

课后 10 分钟:考点复习

这 10 分钟怎么用:先默写必背,再合上页面按四组默写 16 个字段,每组写出各字段一句话含义。最后把 base fee 的三种情况(满块、正好、空块)各算一次。

必背

  1. 世界状态是「地址 → 账户状态」的映射;账户状态有 nonce、balance、codeHash、storageRoot 四项
  2. stateRoot 是执行完本块全部交易后状态树的根哈希,任何一个账户变了,根就变
  3. 区块头三棵树的根:stateRoot(状态)、transactionsRoot(交易)、receiptsRoot(收据)
  4. parentHash 是父区块头的哈希,把区块连成链
  5. gasLimit 是本块允许的最大 gas,gasUsed 是本块所有交易用掉的 gas 总和
  6. baseFeePerGas 由 EIP-1559 引入:区块超过目标就涨、低于目标就跌,每块最多变 12.5%,被销毁
  7. 区块头的 nonce(PoW 用)和交易的 nonce(账户已发交易数)同名不同义

课件例题

本讲课件没有例题考区块头字段,课件 p.24 只给了字段表,p.23 只给了示意图。下面的完整例题和变式题按这张表自编。

完整例题

题面(改编自课件 p.24):下面四句话各描述区块头的哪个字段?(a) 本块所有交易执行完以后,全部账户状态的指纹。(b) 让这一块接到上一块后面的那个值。(c) 出块的人收手续费小费的地址。(d) 本块里所有交易一共用掉的 gas。

解法:

  1. (a) 说的是执行完之后的状态,是状态树的根:stateRoot,32 bytes。
  2. (b) 指向上一块:parentHash,是父区块头的哈希,32 bytes。
  3. (c) 出块人地址:beneficiary,20 bytes,和以太坊地址一样长。
  4. (d) 实际用量:gasUsed,不是 gasLimit。

要点:先判断描述属于四组里的哪一组,再在组内挑字段。三个 Root 最容易混,分别对应状态、交易、收据。

答题格式:每小题写「字段名 + 一句话含义」,有大小的顺手写上大小。

变式题(先自己做)

改编自课件 p.24:(1) 两个节点执行完同一个区块后,比较哪个字段就能知道双方的账户状态是否一致?为什么只比一个字段就够?(2) 某块 base fee 是 80 Gwei,这一块是空块,下一块 base fee 是多少?如果这一块装满到 2 倍目标呢?

提示

(1) 想想树根哈希的性质。(2) 每块最多变 12.5%。

判分点与答案(非官方评分标准)

(1) 比 stateRoot。它是全部账户状态一层层哈希出来的根,任何一个账户不同,根就不同,所以根相同就说明全部状态相同。

(2) 空块跌 12.5%:80 × 0.875 = 70 Gwei;装满涨 12.5%:80 × 1.125 = 90 Gwei。判分点:写出「目标 = gas limit 的一半」和「每块最多 12.5%」两条规则。

闪卡自测

1. 区块头一共多少个字段?哪个是后加的?

16 个,带星号的 baseFeePerGas 是后加的(p.24)。

2. stateRoot 是什么时候的状态?

执行完本块全部交易之后的状态(p.24)。

3. beneficiary 多大?

20 bytes,是一个地址(p.24)。

4. logsBloom 多大?

256 bytes(p.24)。

5. 账户状态有哪四项?

Codehash、Nonce、Storage Root Hash、Balance(p.23)。

6. EVM 执行时用哪个变量知道是谁调用了合约?

msg.sender(p.23)。

7. The Merge 之后 difficulty 是多少?

固定为 0(EIP-3675)。

8. base fee 最后给了谁?

谁都不给,被销毁;出块人只拿小费。

下一讲

下一页 L11a 稳定币是什么,以及最简单的一种:法币抵押型 进入第 11 周:稳定币为什么要锚定 1 美元,三类稳定币怎么分,以及 USDT 这类法币抵押型如何靠发行、赎回和套利守住锚定。

下一讲 →
L11a L11a 稳定币是什么,以及最简单的一种:法币抵押型

个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。