← COMP5565 全部讲次
L01b-2 · 第 1 周

L01b-2 UTXO 模型:没有余额字段,只有一张张没花掉的钞票

讲清 UTXO 的四条规则、整张花掉再找零、手续费为什么是输入减输出的差额、coinbase 怎样发出块奖励,以及多输入多所有者。

一句话版

UTXO 模型不记谁有多少钱,只记一张张还没花掉的「钞票」;花钱时整张交出去,多的找零给自己,交出去的比写出来的多出那一截就是手续费。

上一页 L01b 的账户模型记余额。这一页的记法是比特币用的,同一组转账在这里要写成完全不同的样子。

先认识这几个词

词 全称 / 读法 一句人话
UTXO Unspent Transaction Output,未花费的交易输出 一张还没被花掉的「钞票」
交易输入 transaction input 这笔交易要花掉哪几张旧钞票
交易输出 transaction output 这笔交易新印出哪几张钞票、各归谁
Tx1:2 读作「1 号交易的第 2 个输出」 给每张钞票起的编号
找零 change 付款人写给自己的那个输出
UTXO 集合 UTXO set 全网所有还没花掉的输出,相当于「钱现在都在哪」
coinbase 交易 coinbase transaction 没有输入、专门给出块者发奖励的特殊交易

一个类比:钱包里的现钞

UTXO 像你钱包里的一张张现钞。每张有固定面额,买东西时要整张交出去,多出来的部分对方找你一张新钞。你「有多少钱」没有写在任何地方,要把钱包里的钞票数一遍才知道。

同一张钞票交出去就没了,再拿它去花一次当然失败,所以这种记法天然不怕重放。

类比在哪里失效:

  1. 现钞找零由收银员决定;UTXO 里找零是付款人自己在交易里写明的,忘写就整个差额都变成手续费。
  2. 现钞上没有主人的名字;每个输出都写明了谁能花它,花的时候要那个人签名。
  3. 现实里不会凭空出现钞票;UTXO 里出块者靠 coinbase 交易给自己印一张新的。

从零讲起

1. 四条规则与整张花掉、找零

它解决什么问题

账户模型靠一张余额表回答「谁有多少钱」。UTXO 换了个思路:链上只存交易,每笔交易说明「花掉了哪几张旧钞票、印出了哪几张新钞票」。余额要靠把属于你的钞票加起来算。

从哪来(补充)

比特币白皮书把一枚电子币定义为一串数字签名。为了不必一分一分地转,交易允许多个输入合并小额,最多两个输出:一个付款,一个把找零退还给发送方。

出处:Bitcoin 白皮书

直觉

课件用四条规则讲完了全部机制:

  1. 交易输入引用之前某笔交易的输出,钱从哪来必须指名道姓。
  2. 交易输出规定谁能花它。
  3. 每个输出只能被引用一次,防双花就靠这一条。
  4. 矿工维护未花费输出的集合。

最反直觉的是:一张钞票不能只花一部分。手上只有一张 10,要付 8,就得整张交出去,再给自己写一张 2 的找零。

一步一步看

目标:跟着三个区块看钞票整张花掉、找零和合并,算出最后谁持有哪几张,B 为什么一张不剩。

  1. Block 1 之后有三张钞票:Tx1:1 面额 10 归 A,Tx1:2 面额 15 归 B,Tx1:3 面额 10 归 C。

    第 1 帧:Block 1 之后的 UTXO 集合有三张,Tx1:1 面额 10 归 A,Tx1:2 面额 15 归 B,Tx1:3 面额 10 归 C;此时 A 10、B 15、C 10 是钱包把各自的输出加总算出来的

  2. Block 2 里 A 要给 B 转 8。A 只有 Tx1:1 这一张 10,必须整张作为输入。

  3. 交易 TxID 2 产生两个输出:Tx2:1 面额 2 归 A,是找零;Tx2:2 面额 8 归 B。

    A 手上唯一的 UTXO Tx1:1 面额 10 不能只花一部分,必须整张作为输入投进交易 TxID 2,产生两个输出:一张 8 归 B,一张 2 作为找零重新归 A;要留手续费时把找零调成 1,输入 10 减输出 9 的差额归矿工

  4. Tx1:1 被引用过,从集合里删掉;新的 Tx2:1、Tx2:2 加进集合。

    第 2 帧:Block 2 里 TxID 2 花掉 Tx1:1,灰色虚线表示它已被引用从集合里删掉,青绿色的 Tx2:1 面额 2 归 A 是找零,Tx2:2 面额 8 归 B 是新产生的输出

  5. Block 3 里 C 要收 23。B 的两张 15 和 8 单张都不够,交易 TxID 3 同时引用 Tx1:2 和 Tx2:2,合并成一个输出 Tx3:1 面额 23 归 C。

    第 3 帧:Block 3 里 TxID 3 同时花掉 B 的 Tx1:2 面额 15 和 Tx2:2 面额 8,产生 Tx3:1 面额 23 归 C;之后集合只剩 Tx2:1、Tx1:3、Tx3:1,B 一张不剩

  6. 之后集合是 Tx2:1(2,A)、Tx1:3(10,C)、Tx3:1(23,C),B 一张不剩。

怎么判断

跟踪一个 UTXO 集合,每块做两件事:

  • 删:把这块里所有交易引用过的输入从集合里划掉。
  • 加:把这块里所有交易新产生的输出加进集合。

问某人有多少钱,就把集合里归他的输出加起来。问一笔交易合不合法,看它引用的输入是不是都还在集合里、有没有对应主人的签名。

常见误解

在 UTXO 链上找「余额」字段

没有这个字段。余额是钱包软件把你所有的 UTXO 加总算出来的。UTXO 集合里只有一张张输出,每张写着面额和主人。

以为可以只花一张钞票的一部分

输入必须整额消耗。要付的比面额小,就自己写一个找零输出。不写找零,多出的部分不会自动退回。

试一下

集合里有 Tx2:1(2,A)、Tx1:3(10,C)、Tx3:1(23,C)。C 要给 A 转 30,交易该引用哪几个输入,写出哪几个输出?

C 的两张 10 和 23 加起来 33,单张都不够,要同时引用 Tx1:3 和 Tx3:1。输出写两个:30 给 A,3 找零给 C(不计手续费时)。

2. 手续费是差额,奖励靠 coinbase

它解决什么问题

账户模型里手续费是交易的一个字段,奖励直接加到出块者余额上。UTXO 没有余额可加,也没有手续费这一栏。课件在同一组交易上先加补贴、再加手续费,看这两样在 UTXO 里怎么记。

从哪来(补充)

白皮书写明,按约定一个块里的第一笔交易是一笔特殊交易,给出块者开出一枚新币。如果一笔交易的输出总额小于输入总额,差额就是手续费,加到这个块的激励里。

出处:Bitcoin 白皮书

直觉

出块奖励:每块多出一笔没有输入的交易,凭空印一张新钞票给出块者。这是新币进入系统的唯一途径。

手续费:付款人在交易里少写一点输出,交出去 10、写出来 9,少掉的 1 就归出块者。出块者把它加进自己的 coinbase 里一起领走。

一步一步看

目标:在同一组交易上先加补贴再加手续费,看 UTXO 里的手续费怎样成为输入减输出的差额,并计进 coinbase。

  1. 加补贴 2,Block 2 由 A 出块。这块多了一笔 TxID 4,输入写 Coinbase,输出 A 2,集合多出 Tx4:1(2,A)。

  2. Block 3 由 C 出块,多了一笔 TxID 5,输出 C 2,集合多出 Tx5:1(2,C)。

  3. 再加手续费。TxID 2 的输出改成 A 1、B 8,输入 10,输出合计 9。

  4. 差额 1 是手续费,A 的 coinbase 从 2 变成 3。

    Block 2 加上手续费:TxID 2 的输入是 Tx1:1 面额 10,输出是 A 1 和 B 8,差额 1 就是手续费;矿工 A 的 coinbase 从 2 变成 3,即出块补贴 2 加手续费 1;忘了写找零输出,整个差额都会被当成手续费

  5. TxID 3 输入 15 + 8 = 23,输出改成 C 22,差额 1 归 C,C 的 coinbase 也变成 3。

怎么算

公式是 fee = Σ inputs − Σ outputs,意思是一笔交易的手续费等于它所有输入面额之和减去所有输出面额之和。

出块者的 coinbase 金额 = 出块补贴 + 本块所有交易的手续费之和。

算题顺序:先对每笔普通交易算差额,再把差额加总,最后写出 coinbase。

常见误解

在交易里找「手续费」这一栏

没有这一栏。手续费是输入和输出之间的差额,由付款人少写输出来留出。

忘了写找零输出

整个差额都会被当成手续费送给出块者。比如输入 10 只想付 8,却只写了一个 8 的输出,那 2 就全归矿工了。

试一下

一笔交易输入 Tx5:1 面额 6 和 Tx6:2 面额 9,输出 12 给 D、2 找零。手续费多少?若出块补贴 2 且块里只有这一笔,coinbase 多少?

输入 6 + 9 = 15,输出 12 + 2 = 14,手续费 1。coinbase = 2 + 1 = 3。

3. 多输入、多所有者与防重放

它解决什么问题

课件在 UTXO 三张表之后补了三条说明:表里省略了所有者签名;一笔交易可以有多个输入和多个输出;输入可以来自不同所有者,只要各自都签名授权。这三条加上「每个输出只能被引用一次」,解释了 UTXO 为什么不需要 nonce。

直觉

一笔交易像一张多人凑钱的单子。B 出一张 15、C 出一张 10,合起来付给 D,各自在自己那张旁边签字就行。

防重放不需要额外机制:同一笔交易再交一次,它引用的那几张钞票已经花掉了,节点在集合里找不到,直接拒绝。

一步一步看

目标:看一笔交易怎样带多个输入、多个所有者和多个输出,以及原样重放为什么必然失败。

  1. 多输入:Block 3 的 TxID 3 引用 B 的两张钞票,合成一个输出给 C。
  2. 多所有者:输入可以分别属于 B 和 C,各自签名。
  3. 多输出:一笔交易可以同时付给几个人,再加一个找零。
  4. 重放:把 TxID 3 原样再广播一次,Tx1:2 和 Tx2:2 已不在集合里,失败。
维度 账户模型 UTXO 模型
链上存什么 每个账户的余额状态 未花费输出的集合
余额从哪来 直接读 钱包把属于你的 UTXO 加总
手续费 交易里的显式字段 输入减输出的差额
出块奖励 直接加到余额上 coinbase 交易产生新 UTXO
防重放 要靠 nonce 输出只能引用一次,天然免疫

怎么判断

辨析题常问「账户模型和 UTXO 哪个需要 X」。对着上表找那一行即可。

问「一笔 UTXO 交易合不合法」,查三件事:引用的输入都还在集合里;每个输入都有对应主人的签名;输出总额不超过输入总额。

常见误解

以为一笔交易只能有一个付款人

课件明确写了输入可以来自不同所有者,前提是每个所有者都各自签名授权。

试一下

有人把 Block 2 的 TxID 2 原样再广播一次,会发生什么?

TxID 2 引用的输入 Tx1:1 已经在 Block 2 里被花掉,不在 UTXO 集合里,这笔交易验证失败,被拒绝。

把它们串起来

UTXO 用四条规则记账:输入引用旧输出,输出写明主人,每个输出只能被引用一次,矿工维护未花费集合。余额不在链上,靠钱包加总。

一张钞票只能整张花,多的找零给自己。手续费是输入减输出的差额,出块奖励靠一笔没有输入的 coinbase 交易发出,金额是补贴加手续费。

每个输出只能被引用一次,同时挡住了双花和重放,所以 UTXO 不需要 nonce。和上一页的账户模型放在一起比,两种记法在手续费、奖励、防重放三件事上走了完全不同的路。

下一页回到以太坊:账里除了余额,还能放一段代码。

课件里的坑

  • 本讲课件未发现错误。
  • [跨页] p.51 的 UTXO 集合列出顺序和 p.50 不同,Tx1:3 排到了最前面。集合本身没有顺序,对答案时按编号核对,不要按位置核对。
  • [辨析] p.52 加了手续费后,答题时集合要按差额自己推一遍:A 手上是 Tx2:1 面额 1 和 Tx4:1 面额 3。

课后 10 分钟:考点复习

这 10 分钟怎么用:合上页面,先默写三条:UTXO 四条规则、手续费公式、coinbase 金额怎么算;再拿纸把课件 p.50–52 三版集合重算一遍,做下面的「变式题」;最后回查两个最容易错的地方:在 UTXO 链上找余额字段、忘了写找零输出。三步做完再往下看答案。

必背

  1. UTXO 模型:输入必须整额消耗、剩余显式找零,每个输出只能被引用一次,手续费 = Σ inputs − Σ outputs,天然免疫重放。
  2. UTXO 四条规则:输入引用之前交易的输出、输出规定谁能花、每个输出只能被引用一次、矿工维护未花费输出集合。
  3. UTXO 链上没有余额字段,余额是钱包把属于你的所有 UTXO 加总算出来的。
  4. coinbase 交易没有输入,是新币进入系统的唯一途径,金额 = 出块补贴 + 本块手续费。
  5. 一笔交易可以有多个输入和多个输出,输入可以来自不同所有者,只要各自签名授权。

课件例题

例 1(课件 p.50–52):UTXO 三版,跟踪每块之后的未花费输出集合

题面:Block 1 之后的 UTXO 是 Tx1:1(10,归 A)、Tx1:2(15,归 B)、Tx1:3(10,归 C)。Block 2 里交易 TxID 2 以 Tx1:1 为输入,输出 A 2、B 8。Block 3 里交易 TxID 3 以 Tx1:2 和 Tx2:2 为输入,输出 C 23。(a)不计矿工激励,写出 Block 2、Block 3 之后的 UTXO 集合。(b)加上出块补贴 2,Block 2 由 A 出块,Block 3 由 C 出块,集合怎么变?(c)再加手续费,TxID 2 的输出改成 A 1、B 8,TxID 3 的输出改成 C 22,coinbase 怎么变?

提示

每块先删掉被引用的输入,再加上新产生的输出。(b)每块多一笔没有输入的交易。(c)算每笔交易输入减输出。

解答
  1. (a)Block 2:A 只有 Tx1:1 这张 10,必须整张花掉,8 给 B(Tx2:2),2 找零回 A(Tx2:1)。之后集合是 Tx1:2(15,B)、Tx1:3(10,C)、Tx2:1(2,A)、Tx2:2(8,B)。
  2. Block 3:C 收 23,等于 B 的 15 加 8,这笔交易有两个输入,合并成一个输出 Tx3:1(23,C)。之后集合是 Tx2:1(2,A)、Tx1:3(10,C)、Tx3:1(23,C),B 一张不剩。
  3. (b)Block 2 的 TxID 4 给 A 2,集合多出 Tx4:1(2,A)。Block 3 的 TxID 5 给 C 2,集合多出 Tx5:1(2,C)。
  4. (c)TxID 2 输入 10、输出 1 加 8 等于 9,差额 1 是手续费,A 的 coinbase 从 2 变 3。TxID 3 输入 15 加 8 等于 23、输出 22,差额 1 归 C,C 的 coinbase 也变 3。
  5. 结论:UTXO 里手续费是输入减输出的差额,出块奖励靠 coinbase 交易生成新的 UTXO。

完整例题

题面:Block Subsidy = 3,Transaction Fee = 2。Alice 手上只有一张 UTXO Tx7:1,面额 15。她要给 Bob 转 10,这个块的矿工是 Tom。用 UTXO 模型写出这个块里的交易结构(含 coinbase),以及块之后新增和删掉的 UTXO。

解法:

  1. Alice 的普通交易记作 TxID 8,输入引用 Tx7:1,面额 15,必须整张花掉。
  2. 输出写两个:Tx8:1 面额 10 归 Bob;Tx8:2 是找零,归 Alice。
  3. 要留手续费 2,找零 = 15 − 10 − 2 = 3,所以 Tx8:2 面额 3。
  4. 验算差额:输入 15,输出 10 + 3 = 13,fee = 15 − 13 = 2。
  5. coinbase 交易记作 TxID 9,没有输入,输出 Tx9:1 归 Tom,面额 = 补贴 3 + 手续费 2 = 5。
  6. 块之后:删掉 Tx7:1;新增 Tx8:1(10,Bob)、Tx8:2(3,Alice)、Tx9:1(5,Tom)。
  7. 对照账户模型:同样的转账在余额表里只是 Alice − 12、Bob + 10、Tom + 5 三格。

要点:手续费靠少写找零来留出;coinbase 金额是补贴加上本块所有手续费。

答题格式:先列普通交易的输入、输出,再列 coinbase,最后写「删掉哪些、新增哪些」并附一行差额验算。

变式题(先自己做)

UTXO 集合里有:Tx3:1(6,B)、Tx3:2(7,B)、Tx4:1(4,C)。B 和 C 合伙付给 D 15,B 要找零 1,手续费 1。出块补贴 2,矿工是 E。问:(1)这笔交易该引用哪几个输入,需要几个签名?(2)写出它的输出。(3)写出 coinbase。(4)有人把这笔交易原样再广播一次,会怎样?

提示

先算三张加起来够不够付 15 + 找零 1 + 手续费 1。输入来自两个主人,签名要各签各的。

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

判分点:① 三个输入全引用,并指出 B、C 各自签名;② 输出总额等于输入减手续费;③ coinbase = 补贴 + 手续费;④ 重放因输入已花掉而失败。

  1. 三张合计 6 + 7 + 4 = 17。要付 15、找零 1、手续费 1,正好 17,三个输入都要引用。Tx3:1、Tx3:2 属于 B,Tx4:1 属于 C,B 和 C 各自签名,共两个所有者签名。
  2. 输出两个:15 给 D,1 找零给 B。输出合计 16,输入 17,差额 1 就是手续费。
  3. coinbase 没有输入,输出 2 + 1 = 3 给 E。
  4. 三个输入在第一次执行后已从集合里删掉,再广播时找不到,交易被拒绝。

闪卡自测

1. UTXO 的四条规则是什么?哪一条负责防双花?

输入引用之前交易的输出;输出规定谁能花;每个输出只能被引用一次;矿工维护未花费输出集合。第三条负责防双花,也是防重放的来源(p.49)。

2. 课件 Block 3 那笔交易为什么有两个输入?

C 要收 23,而 B 手上是 Tx1:2 的 15 和 Tx2:2 的 8 两张,单张都不够,于是一笔交易同时引用这两个输入,合并成一个 23 的输出给 C。花完后 B 一张不剩,UTXO 集合里 B 消失(p.50)。

3. 一笔 UTXO 交易的多个输入能来自不同的人吗?

能,只要每个所有者都各自签名授权。课件同时提醒每笔交易可以有多个输入和多个输出,coinbase 交易用来记录出块奖励(p.53)。

4. UTXO 的手续费和出块奖励各怎么记?

手续费是 Σ inputs − Σ outputs 的差额,没有单独字段。出块奖励靠一笔没有输入的 coinbase 交易生成新 UTXO,金额是补贴加本块手续费(p.51、p.52)。

下一讲

下一页 L01b-3 回到以太坊:账里除了余额还能放一段代码,这段代码谁都能调用、条件满足就自己付钱。带着「代码要是写成死循环,全网节点会不会一起卡死」这个问题去读。

下一讲 →
L01b-3 L01b-3 以太坊与智能合约:账本里放一段谁都关不掉的代码

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