L09d UTXO 集合:全网的零钱袋,一块一块地变
输出只有已花和未花两种状态;全网所有未花的输出组成 UTXO 集合,每加一个区块就划掉一批、加入一批。逐块走一遍 B55 到 B58,再从集合里数出每个人有多少钱。
一句话版
全网所有还没被花掉的输出,合在一起叫 UTXO 集合。每加一个区块,被花掉的旧输出从集合里划掉,新产生的输出加进来;一个人有多少比特币,就是把他能解开的那些 UTXO 加起来。
前三页讲了一笔交易的骨架(L09a)、手续费(L09b)和锁与钥匙(L09c)。这一页把视角从一笔交易拉到整条链。
先认识这几个词
| 词 | 全称 / 读法 | 一句人话 |
|---|---|---|
| UTXO | Unspent Transaction Output,未花费交易输出 | 还没被后来交易的输入解开的输出 |
| UTXO 集合 | UTXO set | 全网所有 UTXO 的清单,也就是全网的零钱袋 |
| 已花 | spent | 被某笔交易的输入引用、钥匙对上了 |
| 解锁 | unlock | 输入给出的响应脚本通过了输出的挑战脚本 |
| 余额 | balance | 链上没有这一栏,是钱包把 UTXO 加起来算的 |
一个类比:钱包里的一沓支票
还是那种只能整张交出去的支票。 全城所有还没被兑掉的支票,摊在一张大桌子上,这张桌子就是 UTXO 集合。
每过十分钟,记账员翻一页新账本。 这一页里每笔交易都从桌上收走几张旧支票,再放上几张新支票;记账员还给自己放一张新支票。
问某人有多少钱,就在桌上找写给他的支票,加起来。 没有人另外记一本「余额账」。
类比在哪里失效:
- 兑掉的纸支票会被撕掉。比特币的已花输出还完整地留在链上,只是从「未花」清单里划掉了。
- 桌上的支票写的是名字。UTXO 上写的是锁,「写给某人」的意思是「只有某人的钥匙能开」。
从零讲起
1. 输出的一生:未花和已花
它解决什么问题
一个输出被花过没有,必须有一个确定的答案,否则同一笔钱可能被花两次。比特币给每个输出只留两种状态,一目了然。
从哪来(补充)
Wikipedia 的 UTXO 条目写道:UTXO 模型是为比特币发明的。每个 UTXO 一经产生就不可修改,只能被整个花掉;余额要从交易历史里算出来。另一种常见做法是账户模型,给每个账户逐块记一个余额。
出处:Wikipedia: Unspent transaction output
直觉
一个输出被交易写出来那一刻,它就是「未花」。等到后来某笔交易的输入引用了它,并且钥匙对上了锁,它就变成「已花」。
这一步只能走一次,走了就回不来。因为被引用的输出要整个花掉,所以没有「花了一半」这种中间状态。
一步一步看
目标:跟着输出 0xb6ff[0] 从被写出到被花掉,看出它只有未花和已花两种状态,花了就不能再引用。
跟着课件的输出 0xb6ff[0](付 Alice 12.5)走一遍它的一生。
-
B55 里 coinbase 0xb6ff 写出它:状态是未花。
-
它待在未花状态,等着有人来开锁。
-
B56 里交易 0xbf11 的输入引用 0xb6ff[0],Alice 的签名通过了锁:状态变成已花,从此不能再被引用。
怎么判断
问一个输出是不是 UTXO,只要问一句:链上有没有哪笔交易的输入引用过它?没有,它就是 UTXO;有,它就已经花掉了。
常见误解
以为花掉的输出会从区块链上删除
不会删。区块链只能往后追加,已花的输出还在它原来那个区块里。它只是从 UTXO 集合这张「未花清单」上被划掉。
试一下
B58 加进来之后,0x12df[1](付 John 2)是已花还是未花?
已花。B58 里的交易 0xb2cd 引用了 0x12df[1],用 John 的签名解开了它。
2. UTXO 集合逐块变化
它解决什么问题
节点收到一笔新交易,要马上判断它引用的输出还能不能花。去翻整条链太慢,所以节点手里维护一份 UTXO 集合,每加一个区块更新一次。
直觉
新区块加进来时,集合按三条规则变:coinbase 的输出加进来;普通交易引用的旧输出被划掉;普通交易写出的新输出加进来。
三条规则做完,就得到新区块之后的 UTXO 集合。
一步一步看
目标:逐块更新 B55 到 B58 的 UTXO 集合,看每块划掉什么、新加什么,合计为何每块涨 12.5。
课件的四个区块 B55 ← B56 ← B57 ← B58,每块第一笔都是 coinbase,当时每块新币 12.5。下面四帧逐块更新 UTXO 集合,划线的是这一块被花掉的,青绿框是这一块新加入的。
-
B55:只有 coinbase 0xb6ff,付 Alice 12.5。集合里只有 0xb6ff[0],合计 12.5。
-
B56:交易 0xbf11 花掉 0xb6ff[0],划掉它。加入 0xbf11[0](John 12)和 coinbase 0x5fac[0](Bob 13),合计 25。
-
B57:交易 0x12df 花掉 0xbf11[0],划掉它。加入 0x12df[0](Alice 10)、0x12df[1](John 2),再加 coinbase 0xf1a6[0](Bob 12.5),合计 37.5。
-
B58:交易 0xb2cd 花掉 0x12df[1],划掉它。加入 0xb2cd[0](Alice 2)和 coinbase 0xef1b[0](Bob 12.5),合计 50。
怎么算
新集合 = 旧集合 − 本块被引用的输出 + 本块所有交易的新输出。
意思是:先从旧清单里划掉这一块花掉的那些,再把这一块新写出的输出(包括 coinbase 的)全部加进去。
UTXO 合计 = 到目前为止发行的新币总数 = 区块数 × 每块新币(课件例子里每块 12.5)。
意思是:普通交易只是把钱从旧输出搬到新输出,手续费那一截也没消失,被同一块的 coinbase 收了回去。所以每加一块,合计只多出这一块的新币。B58 之后是 4 × 12.5 = 50。
这条规律是检查 UTXO 表最快的方法。合计对不上,说明漏划了被花掉的输出,或者漏算了手续费。
常见误解
以为 B56 的合计应该是 12.5 + 13 + 12 = 37.5
漏划了被花掉的 0xb6ff[0]。B56 之后 0xb6ff[0] 已经花了,集合里只剩 0x5fac[0] 13 和 0xbf11[0] 12,合计 25。
以为手续费会让 UTXO 合计变少
手续费从付款人的输入里少掉,又出现在同一块 coinbase 的输出里,合计不变。B56 里 0xbf11 的 0.5 就进了 Bob 的 13。
试一下
B57 之后的 UTXO 集合有几项?合计是多少?
四项:0x5fac[0] 13、0xf1a6[0] 12.5、0x12df[0] 10、0x12df[1] 2。合计 13 + 12.5 + 10 + 2 = 37.5 = 3 × 12.5。
3. 余额:把能解开的 UTXO 加起来
它解决什么问题
链上没有「Alice 有多少钱」这一栏,可人总要知道自己有多少钱。答案只能从 UTXO 集合里现算。
直觉
说某人有多少比特币,指的是他能给出响应脚本、解开的那些 UTXO 的金额合计。
在课件的例子里,锁都写成 PK_某人,「能解开」就是「锁写的是他的公钥」。钱包软件替你做的就是这件事:扫一遍 UTXO 集合,找出你的钥匙能开的,加起来显示成余额。
一步一步看
目标:把 B58 之后的 UTXO 按锁分给三个人,看出余额是加出来的,三人合计和整个集合一致。
拿 B58 之后的 UTXO 集合,按锁把五项分给三个人。
-
Alice 的锁:0x12df[0] 10、0xb2cd[0] 2,合计 12。
-
Bob 的锁:0x5fac[0] 13、0xf1a6[0] 12.5、0xef1b[0] 12.5,合计 38。
-
John:他的 0xbf11[0] 和 0x12df[1] 都花掉了,没有能解开的 UTXO,合计 0。
-
三人合计 12 + 38 + 0 = 50,和整个集合的合计一致。
怎么算
某人的余额 = Σ(他能解开的每个 UTXO 的金额)。
意思是:在 UTXO 集合里挑出所有锁对得上他钥匙的条目,金额相加。已花的输出不算,别人的不算。
常见误解
以为 John 收过 12 和 2,所以他有 14
收过的钱不等于现在有的钱。John 的两个输出都已经被花掉(一个付了 Alice 10、找零 2,找零那 2 后来也付给了 Alice),所以他现在是 0。
试一下
如果 B59 里 Bob 花掉 0x5fac[0] 和 0xf1a6[0],付 Alice 20、找零自己 5,不算 B59 的 coinbase,Bob 的余额变成多少?
Bob 剩 0xef1b[0] 12.5,加上找零 5,是 12.5 + 5 = 17.5。如果 B59 的 coinbase 也付给 Bob,还要再加上那一笔。
把它们串起来
比特币记账只记一件事:哪些输出还没花。
每个输出生下来就是未花,被某笔交易的输入解开后变成已花,这一步不可逆。全网所有未花的输出凑成 UTXO 集合。
每加一个区块,集合更新一次:被引用的旧输出划掉,这一块新写出的输出加进来,coinbase 的也算。普通交易只是搬钱,手续费也回到了同一块的 coinbase,所以合计每块只涨这一块的新币。课件四块之后合计 50 = 4 × 12.5。
一个人的余额,是从这份集合里按锁挑出来再相加得到的。
回头看整讲:钱住在输出里(L09a),差额是手续费、和新币一起进 coinbase(L09b),锁和钥匙决定谁能花(L09c),所有没花的输出就是这一页的 UTXO 集合。
课件里的坑
- [记法] p.20 表里的字母 A 到 H 是 Challenge_Script 的后缀,只是锁的编号,不是人名。分给谁要回到 p.14 看 PK_某人。
- [读图提醒] p.20 把被花掉的条目画成删除线,旁边写「Unlocked by Response_Script_N」。划掉表示从 UTXO 集合移除,那个输出本身还在链上。
- [自查] p.20 没把合计写出来。B55 到 B58 之后依次是 12.5、25、37.5、50,答 UTXO 题时顺手写上,最容易发现漏划。
课后 10 分钟:考点复习
这 10 分钟怎么用:先默写必背,再合上页面,按 B55 到 B58 自己画一遍 UTXO 表,每块后面用「合计 = 区块数 × 12.5」自查。最后做 B59 变式题。
必背
- 输出只有已花、未花两种状态,未花的叫 UTXO
- 每个新区块:coinbase 输出加入 UTXO,普通交易解锁旧 UTXO 并产生新 UTXO
- 比特币没有余额字段,一个人有多少钱 = 他能解开的 UTXO 金额之和
- UTXO 合计 = 已发行新币总数,B58 之后是 50 = 4 × 12.5
- B58 之后的 UTXO:0x5fac[0] 13、0xf1a6[0] 12.5、0x12df[0] 10、0xef1b[0] 12.5、0xb2cd[0] 2
课件例题
例 1(课件 p.20):四个区块后的 UTXO 集合
题面:按 B55 到 B58 的顺序写出每块之后的 UTXO 集合。
提示
每块做三件事:划掉被引用的旧输出,加入普通交易的新输出,加入 coinbase 输出。每块之后的合计应该是区块数 × 12.5。
解答
| 区块之后 | UTXO | 合计 |
|---|---|---|
| B55 | 0xb6ff[0] 12.5 | 12.5 |
| B56 | 0x5fac[0] 13,0xbf11[0] 12 | 25 |
| B57 | 0x5fac[0] 13,0xf1a6[0] 12.5,0x12df[0] 10,0x12df[1] 2 | 37.5 |
| B58 | 0x5fac[0] 13,0xf1a6[0] 12.5,0x12df[0] 10,0xef1b[0] 12.5,0xb2cd[0] 2 | 50 |
完整例题
题面(改编自课件 p.14、p.20):B57 之后,John 想把 0x12df[1] 里的 2 全部付给 Alice,写出交易并更新 UTXO 集合。
解法:
- 输入:0x12df[1],响应脚本是 John 的签名。被引用的输出金额是 2,必须整个花掉。
- 输出:PK_Alice 2。输入总额 2,输出总额 2,手续费 R = 2 − 2 = 0。
- 这就是课件的 0xb2cd。它放进 B58,B58 的 coinbase 只有新币 12.5,付给 Bob(0xef1b)。
- 从 B57 之后的集合里划掉 0x12df[1],加入 0xef1b[0] 12.5 和 0xb2cd[0] 2。
- 新集合:0x5fac[0] 13、0xf1a6[0] 12.5、0x12df[0] 10、0xef1b[0] 12.5、0xb2cd[0] 2。
- 自查:合计 13 + 12.5 + 10 + 12.5 + 2 = 50 = 4 × 12.5。
要点:输入只写引用不写金额;手续费按差额算;coinbase 金额包含本块手续费;被花的输出划掉、新输出加入;合计自查。
答题格式:先写交易(输入、输出、手续费),再写「划掉 / 加入 / 新集合 / 合计」四行。
变式题(先自己做)
改编自课件 p.20:B58 之后再加一块 B59。Bob 用一笔交易同时花掉 0x5fac[0] 和 0xf1a6[0],付给 Alice 20、找零给自己 5。(1) 手续费多少?(2) B59 的 coinbase 是多少?(3) 写出 B59 之后的 UTXO 集合和合计。
提示
两个输入的金额要到 UTXO 表里查。合计应该等于 5 × 12.5。
判分点与答案(非官方评分标准)
(1) 输入 13 + 12.5 = 25.5,输出 20 + 5 = 25,手续费 0.5。(2) 12.5 + 0.5 = 13。(3) 划掉 0x5fac[0] 和 0xf1a6[0],剩 0x12df[0] 10、0xef1b[0] 12.5、0xb2cd[0] 2,加入 B59 coinbase 13、Alice 20、Bob 5,合计 62.5 = 5 × 12.5。判分点:两个输入都整个花掉;找零单独一个输出;手续费进 coinbase;合计自查。
闪卡自测
1. 什么是 UTXO?
链上还没被后来交易的输入解锁的输出(p.18)。
2. 一个输出有几种状态?
两种:已花(spent)和未花(unspent)(p.18)。
3. 新区块加入时 UTXO 集合怎么变?
coinbase 输出加入;普通交易引用的旧输出移除,新输出加入(p.19)。
4. 说某人有多少比特币,指的是什么?
他能提供响应脚本解开的那些 UTXO 的金额合计(p.18)。
5. 怎样最快检查一张 UTXO 表有没有写错?
看合计是否等于到目前为止发行的新币总数,B58 之后应该是 50 = 4 × 12.5(p.20)。
下一讲
下一讲 L10a 以太坊:一台世界计算机和两种账户 从比特币的 UTXO 模型转到以太坊的账户模型:每个地址直接记着余额,再往上讲能在链上运行代码的智能合约。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。