L06a 原子提交:一笔事务跨几台机器,要么全做要么全不做
从一次丢钱的跨行转账讲起:什么叫原子提交,本讲的故障模型 Crash-Stop 允许节点怎样坏,ACID 里协议管哪几个字母,以及原子提交和共识差在哪。
一句话版
一笔事务要改好几台机器上的数据。原子提交(Atomic Commit)要求的结局只有两种:所有机器都改成功,或者所有机器都退回原样。中间那种「有的改了、有的没改」不许出现。
这一讲有两部分。2PC 用两轮消息做到这件事,但协调者倒下时大家会干等;3PC 多加一轮来减少干等,却怕网络断成两块。这一页先把问题本身讲清:要防什么、节点会怎么坏、和「共识」有什么不同。2PC 的流程从 L06a-2 开始。
先认识这几个词
| 词 | 全称 / 读法 | 一句人话 |
|---|---|---|
| 事务 | transaction | 一串必须一起成功或一起失败的操作 |
| 分布式事务 | distributed transaction | 这串操作分散在好几台机器上 |
| commit | 提交 | 所有改动生效,而且永久保存 |
| abort / rollback | 中止 / 回滚 | 撤销所有改动,回到事务开始前的样子 |
| 原子提交 | Atomic Commit | 让所有机器对「提交还是中止」做出同一个决定 |
| Crash-Stop | 崩溃即停 | 节点坏了就是停下不动,不会乱发假消息 |
| 共识 | Consensus | 让一群节点对同一个值达成一致 |
一个类比:一群人合伙买房
几个人合伙买一套房。出价、签约、交定金、验房,每一步都要几个人一起签字。验房没问题,就一起签交割文件、过户;验房发现大毛病,就退定金,大家回到买房前。
最怕的是走到一半:钱交了,房子没过户;或者有人签了字,有人没签。这种半截状态谁都说不清该算谁的。合伙买房的规矩是全办完,或者全撤销。原子提交管的就是这条规矩。
类比在哪里失效:
- 买房的几个人坐在一张桌子前,谁没签字一眼就能看到。分布式系统里的机器彼此看不见,只能靠消息打听,消息还可能丢。
- 买房出了岔子可以打电话问。机器崩溃了就没有回音,别人分不清它是死了还是慢。后面所有麻烦都来自这一点。
从零讲起
1. 原子提交要防的是什么
它解决什么问题
单台机器上的数据库,一个事务要么提交、要么回滚,自己说了算。可一笔跨行转账涉及两家银行的两台机器。A 行扣钱、B 行加钱,两件事分别在两台机器上发生。
只要其中一边做了、另一边没做,账就对不上。原子提交要做的,就是让多台机器对同一笔事务给出同一个结局。
直觉
把一笔分布式事务看成一个整体。整体只能有两个结局:
- commit:所有步骤都完成,结果永久保存。
- abort:系统状态回滚到事务开始前,副作用为零。
没有第三种结局。只要出现了「部分节点改了、部分节点没改」,就算协议失败。
一步一步看
目标:看没有提交协议时,一笔跨行转账怎样落到「一边改了、一边没改」。
下面是没有任何提交协议时的跨行转账。A 行要转 100 给 B 行。每一帧里青绿标的是这一步新发生的事。
-
A 行先在自己账上扣掉 100。这时 B 行什么都还不知道。
-
A 行给 B 行发「请加 100」,网络断了,消息没送到。
-
B 行这时又停机了。等它重启,没人告诉它还有一笔钱要加。
-
结果:A 少了 100,B 没多 100,两家合起来少了 100。
这就是需要协议的原因。协议得保证两家要么一起改,要么一起不改。
怎么判断
拿到一个场景,先把每台机器在事务结束时的状态列出来,再看这一组状态是否「全是 commit」或「全是 abort」。
意思是:判断原子性只看最后的结局是否整齐,不看过程里谁先谁后。过程中暂时不一致没关系,结束时必须一致。
举个反例:机票系统把香港到东京、东京到洛杉矶、洛杉矶到纽约三段放进一个事务。最后一段没座位,前两段的预订必须撤销。只留前两段,就是「部分成功」,不满足原子性。
常见误解
以为「大部分节点成功」就可以算提交
原子提交不按多数算。哪怕只有一个节点没做成,整笔事务也要回滚。按多数推进是共识的思路,见本页第 4 个概念。
以为 rollback 只是「不往下做了」
rollback 要把已经做过的改动撤销掉,让系统回到事务开始前的状态。停下不做、留着已改的数据,正是要防的中间态。
试一下
一笔事务涉及三台机器 X、Y、Z。结束时 X、Y 都 commit,Z 回滚了。这满足原子性吗?要让它满足,Z 和 X、Y 各该怎么改?
不满足,结局不整齐。要么让 Z 也 commit(如果大家原本都同意提交),要么让 X、Y 也回滚。具体选哪个,要看协议在此之前做出的决定,这正是 2PC 要管的事。
2. 本讲的故障模型:Crash-Stop
它解决什么问题
讨论「协议在故障下还对不对」之前,先得说清楚节点可能怎么坏。坏法不同,协议的难度天差地别。本讲把坏法收得很窄,好让 2PC 和 3PC 的道理先讲得通。
直觉
Crash-Stop 的意思是:节点坏了就停下不动,不会乱说话。它不会一会儿说同意、一会儿说反对,也不会伪造别人的消息。课件把这种故障叫 benign,良性的。
本讲还加了一条:坏掉的节点最终会恢复,重启后能读回自己写在稳定存储上的日志。另外默认节点之间总能通信。这条网络假设很强,后面分析 2PC 的阻塞和 3PC 的分区问题,都是在挑战它。
一步一步看
目标:把几种坏法从轻到重排一下,看本讲的 Crash-Stop 落在哪一格。
- 节点正常工作,按协议收发消息。
- 节点突然停机,之后不再发任何消息,重启后能读日志。本讲讨论的就是这一格。
- 节点没停,但消息丢了,或者网络断成两块。这超出了本讲的基本假设,3PC 的弱点就出在这里。
- 节点会撒谎、会发互相矛盾的消息。这叫拜占庭故障,下一讲才开始讨论。
| 坏法 | 节点还发消息吗 | 会说谎吗 | 本讲是否假设它会发生 |
|---|---|---|---|
| Crash-Stop | 停了就不发 | 不会 | 会,这是本讲的模型 |
| 网络分区 | 发,但对面收不到 | 不会 | 基本假设里不会;单独拿来说明 3PC 的弱点 |
| 拜占庭 | 照常发 | 会 | 不会,留到下一讲 |
上图先预告一件事:同样是 Crash-Stop 下的崩溃,发生在不同时刻,结局就不一样。第 4 个概念会细讲。
怎么判断
看题目里节点「坏了以后还做什么」:
- 什么都不做、没有回音,属于 Crash-Stop。
- 还在发消息但内容可能是假的,属于拜占庭。
意思是:Crash-Stop 下,一条收到的消息一定是真的;唯一的不确定是「没收到消息时,对方到底是死了还是慢了」。
常见误解
以为 Crash-Stop 的节点坏了就永远消失
本讲假设节点最终会恢复(No system dies forever)。正因为会回来,节点才必须在稳定存储里记日志,回来后不能改口。
以为「节点之间总能通信」是理所当然
这是一条强假设。网络可能断开,把节点分成互相联系不上的两群。3PC 在这种情况下会出错,见 L06b-2。
试一下
一个节点因为程序错误,给一半节点回「同意」,给另一半回「反对」。这属于 Crash-Stop 吗?
不属于。它没停下,还发了互相矛盾的消息,这是拜占庭行为。Crash-Stop 的节点要么按协议说真话,要么停下不说话。
3. ACID:事务的四个性质(补充)
它解决什么问题
谈事务时总会碰到 ACID 四个字母。答题问「2PC 保证什么」,常见的错是把四个字母全写上。先把它们分清,才知道这一讲的协议到底在管哪一个。
从哪来(补充)
ACID 这个缩写是 Andreas Reuter 和 Theo Härder 在 1983 年提出的。更早,Jim Gray 在 1981 年的论文里已经写了原子性、一致性、持久性三条,那时还没有隔离性。
直觉
四个字母各管一件事:
- Atomicity 原子性:要么全做,要么全不做。
- Consistency 一致性:提交后系统处在合法状态,从一个合法状态走到另一个合法状态。
- Isolation 隔离性:没提交前,事务的中间效果别人看不到。
- Durability 持久性:一旦提交,结果永久保存,断电也不丢。
一步一步看
目标:看 ACID 四个字母里,本讲的提交协议直接管哪一个、靠日志带上哪一个。
拿跨行转账逐个字母过一遍。
- A:A 行扣款和 B 行加款必须同时生效或同时撤销。
- C:转账前后两家余额加起来不变,没人余额变成负数。
- I:转账进行到一半时,别的查询看不到「A 扣了、B 还没加」的样子。
- D:转账提交后,就算两家机房同时停电,重启后这笔转账还在。
| 字母 | 转账里的样子 | 本讲协议直接管吗 |
|---|---|---|
| A | 两边同进同退 | 管,这是核心 |
| C | 总额不变、不透支 | 不直接管,靠应用约束 |
| I | 中间态别人看不到 | 不直接管,靠并发控制和锁 |
| D | 提交后不丢 | 借助日志(WAL)来管 |
怎么判断
题目问某协议保证 ACID 的哪一条时,看它的目标句。2PC 和 3PC 的目标是「全体 commit 或全体 abort」,所以首先答 A。它们靠写在稳定存储上的日志恢复,所以能捎带上 D。
意思是:A 是协议的目的,D 是它的手段带出来的效果。C 和 I 归别的机制管。
常见误解
以为 2PC 保证了完整的 ACID
2PC 只负责就「提交还是中止」达成全体一致。转账金额对不对、别人能不能看到中间态,不归它管。答题优先写原子性。
把 ACID 的 Consistency 和分布式里的「一致性」混为一谈
ACID 的 C 说的是数据满足业务规则(比如余额不为负)。分布式系统里说的「各节点一致」,更接近这里的 A:各节点结局相同。
试一下
转账提交以后,B 行的磁盘坏了,重启后这笔入账没了。违反的是哪个字母?
D,持久性。提交过的结果应该永久保存。这也是为什么协议要求日志写在稳定存储上。
4. 原子提交和共识差在哪
它解决什么问题
原子提交和共识(Consensus)都是「让一群节点做出同一个决定」,很容易混。两者的决定对象和对故障的态度都不同。这张对照是本讲最重要的概念之一,后面几讲讲共识协议时还会回来对照。
直觉
共识像班级投票选班长:有几个人缺席,剩下的人照样能选出来,大家认同一个结果。
原子提交像合伙买房签字:缺一个人的签字,这房就不能买。一个参与者没法提交,整笔事务就得撤。
一步一步看
目标:把「有节点出故障」按发生的时刻分成三种情况,看哪种结局是 abort、哪种反而必须 commit。
- 某个参与者投了「不同意」。一票否决,全体 abort。
- 最终决定形成之前有节点失败。比如参与者投票前崩溃,协调者就当它投了「不同意」;或者协调者问完大家、还没把决定写进日志就崩溃。结局都是全体 abort。
- 提交的决定已经写进稳定存储之后,协调者才崩溃。这时可能已有参与者收到了提交。协调者恢复后读日志,重发提交,全体 commit。这时改成 abort,反而会破坏原子性。
| 情形 | 结局 |
|---|---|
| 有参与者投「不同意」 | 全体 abort |
| 决定形成前有节点失败 | 全体 abort |
| 提交决定已落盘后协调者崩溃 | 恢复后重发 commit,全体 commit |
怎么判断
把两者并排比:
| 原子提交 | 共识 | |
|---|---|---|
| 决定什么 | 全体 commit 或全体 abort | 全体正确节点决定同一个值 |
| 典型场景 | 分布式事务 | 更一般的一致性问题 |
| 本讲的故障模型口径 | Crash-Stop | Byzantine(可以恶意) |
| 对故障的态度 | 一个节点失败,事务应在全体上 abort | 容忍一定数量的故障节点,照样推进 |
课件原话是 even if one node fails, the transaction must abort on all nodes。意思是:这句话只覆盖决定形成之前的失败。决定已经落盘之后再崩溃,就要按日志重放,英文的边界句是 crash ≠ automatic abort。
另外,表里把原子提交配 Crash-Stop、共识配拜占庭,是本讲的教学对照。学术上也有崩溃故障下的共识,也有拜占庭下的原子提交。答题先写清「本讲讨论的是 Crash-Stop 下的原子提交」,再提扩展。
常见误解
以为「只要有节点崩溃,原子提交就必须 abort」
要看崩溃发生在什么时候。最终决定写进稳定存储之前崩溃,才导向 abort。决定已落盘后协调者崩溃,恢复后必须重发 commit。
以为原子提交只能用在 Crash-Stop、共识只能用在拜占庭
这是本讲为了讲清差别做的对照。后面几讲里的 Paxos、Raft 就是崩溃故障下的共识协议。
试一下
五个节点里有一个崩溃了,剩下四个都想提交。按共识的思路和按原子提交的思路,各会怎么做?(假设崩溃发生在投票之前)
共识:四个正确节点照样可以对一个值达成一致,不必等那一个。原子提交:崩溃的节点没投票,被当作「不同意」,整笔事务 abort。
把它们串起来
上一讲还在公链。那里成员不固定,选票绑在算力或质押上。这一讲跨进经典分布式事务,成员名单固定,故障先收窄到 Crash-Stop。目标也从「选谁出块」换成了原子提交。
问题先定下来:一笔跨机器的事务只能全提交或全回滚。故障模型再定下来:节点只会停、不会说谎,最终会恢复,节点间默认能通信。ACID 里协议直接管的是 A,借日志带出 D。
最后是和共识的区别。原子提交一票否决,共识容忍少数故障节点继续推进。可「一票否决」只管决定形成之前,决定落盘之后就只能照日志执行。
下一页从这里出发,看 2PC 用哪两轮消息、在哪几个时刻写日志,把「决定」变成能恢复的东西。
课件里的坑
- [适用条件] p.8 原话 even if one node fails, the transaction must abort on all nodes,只覆盖决定形成前的失败;p.24、p.27、p.47 都是 commit 已落盘后协调者崩溃、恢复后重发 commit 的例子(p.8、p.24、p.47)。
- [适用条件] p.8 把 Atomic Commit 配 Crash-Stop、Consensus 配 Byzantine,是本讲的教学对照,不是唯一的学术划分(p.8)。
- [口径提醒] p.2 说协议隐含依赖一定的网络可靠性,p.13 写明「节点总能通信」,这是强假设;2PC 的恢复规则和 3PC 的非阻塞都建立在它上面(p.2、p.13、p.34)。
- [答题边界] p.7 列了 ACID 四性质,问「2PC 保证什么」时优先答原子性,不要把四个字母都算给 2PC(p.7)。
- [重复页] p.41 是 p.9 银行例子的复读,措辞几乎相同,放在后面引出 2PC / 3PC 对照(p.9、p.41)。
课后 10 分钟
这 10 分钟怎么用:先合上页面,默写原子提交的两个结局和 rollback 的含义。再把「原子提交 vs 共识」那张四行对照表默一遍,重点写出「一节点失败就 abort」的适用条件。最后做三道课件例题和两道变式题。
必背
- Atomic Commit:分布式事务全体 commit 或全体 abort;rollback 回到事务开始前状态。
- 本讲故障模型是 Crash-Stop(benign):节点只会停、不会说谎;2PC/3PC 还隐含「节点间总能通信」的网络假设。
- ACID 四性质;2PC/3PC 直接对准的是 Atomicity(及借助 WAL 的 Durability),C、I 更多靠并发控制与应用约束。
- 课件口径:Atomic Commit 一节点失败就全体 abort,只覆盖决定形成之前;commit 决定已持久化后协调者崩溃要重发 commit(crash ≠ automatic abort);Consensus 容忍故障节点继续决定同一值。
- Atomic Commit ↔ Crash-Stop、Consensus ↔ Byzantine 是本讲的教学对照,不是唯一的学术划分。
- 银行 100 元例子:没有提交协议时一边扣了款、一边没入账,钱凭空少了;要求两家同 commit 或同 abort。
课件例题
例 1(课件 p.4):买房为什么是全有或全无
出价、签约、交定金、验房;验房没问题就签交割文件、过户,有问题就退定金、回到买房前。哪一步对应 commit,哪一步对应 abort?
提示
找出「结果永久生效」的那一步和「回到开始前」的那一步。
解答
签交割文件、过户是 commit;退定金、回到买房前的状态是 abort。中间不允许停在「钱交了、房没过户」的半截状态。
例 2(课件 p.5):多段机票
香港→东京、东京→洛杉矶、洛杉矶→纽约三段放进一个事务。最后一段没座位,前两段怎么办?
提示
三段是一个事务,局部成功算不算全局成功?
解答
整笔事务 abort,前两段的预订撤销。只订到一半的行程等于协议失败。
例 3(课件 p.9、p.41):没有提交协议的跨行转账
A 行扣了 100,B 行还没加上,网络就断了。会发生什么?要求是什么?
提示
把两家银行在事务结束时的余额变化分别写出来。
解答
钱凭空少了 100,两家数据库不一致。要求两家同 commit 或同 abort。
完整例题
题目:一笔事务有一个协调者和两个参与者 P1、P2。分别判断下面三种故障下原子提交的结局,并说明依据。
(a)P2 在投票前崩溃。 (b)P1、P2 都投了同意,协调者还没把最终决定写进日志就崩溃,之后恢复。 (c)P1、P2 都投了同意,协调者把 commit 写进稳定存储,只通知了 P1 就崩溃,之后恢复。
解:
第一步,判断每种情况下「最终决定」有没有落盘。(a)没有,连投票都没收齐;(b)没有,日志里只有准备阶段的记录;(c)有,commit 已写进稳定存储。
第二步,按落盘与否推结局。(a)协调者收不到 P2 的票,当作不同意,全体 abort。(b)协调者恢复后看日志里没有决定,为安全向全体发 abort。(c)协调者恢复后看日志里是 commit,向 P2(必要时连同 P1)重发 commit,全体 commit。
第三步,检查(c)为什么不能 abort。P1 已经收到 commit,可能已经提交。若改发 abort,P1 提交、P2 回滚,结局不整齐。
一句话结论:看的是失败那一刻决定有没有持久化,不只是有没有节点挂了。
变式题
1. 一笔事务涉及 Bank A、Bank B、Bank C。Bank C 回复「余额不足,不同意」,Bank A、Bank B 都同意。之后没有任何节点崩溃。结局是什么?这和「Bank C 在投票前崩溃」的结局一样吗?为什么?
提示
两种情况下协调者手里各有几张同意票?决定形成了吗?
判分点与答案
判分点:①一票否决,结局全体 abort;②投票前崩溃被当作不同意,结局同样是全体 abort;③两者都发生在决定形成之前,所以结局一样。
答案:两种情况都是全体 abort。前者是明确的反对票,后者是协调者收不到票、按不同意处理。两者都在最终决定形成之前,不会和任何已提交的节点冲突。
2. 判断对错并改正:「共识和原子提交一样,只要有一个节点崩溃就无法推进。」
提示
回到对照表最后一行:两者对故障的态度。
判分点与答案
判分点:①判错;②共识容忍一定数量的故障节点照样推进;③原子提交在决定形成前一节点失败会导向全体 abort,这也是一种「推进」到结局,并不是卡住。
答案:错。共识容忍少数故障节点,剩下的正确节点照样决定同一个值。原子提交对决定形成前的失败是全体 abort;决定落盘后的失败是按日志重放。
闪卡自测
1. 用两句话定义 Atomic Commit,并说明 rollback 做什么。
分布式事务要么全体 commit、要么全体 abort。rollback 把系统状态撤销到事务开始前,副作用为零(p.2–3)。
2. 本讲的故障模型叫什么?它允许节点怎样坏?
Crash-Stop(benign)。节点只会停下,不会说谎;最终会恢复,重启后能读日志(p.2、p.13)。
3. True or False: In atomic commit, if any node crashes, the transaction must abort.
中文:只要有节点崩溃,原子提交就必须 abort。
False. Crash ≠ automatic abort. 决定形成前的失败才导向 abort;commit 决定已写入稳定存储后协调者崩溃,恢复后必须重发 commit(p.8、p.23–24、p.47)。
4. 2PC 直接保证 ACID 里的哪一条?
原子性 A,借助日志也带出持久性 D。C、I 更多靠并发控制与应用约束(p.7)。
5. 按课件口径,原子提交和共识在「对故障的态度」上有什么不同?
原子提交:一个节点失败,事务应在全体上 abort(只覆盖决定形成前)。共识:容忍一定数量的故障节点,继续对同一个值达成一致(p.8)。
6. 多段机票的最后一段没有座位,前两段的预订怎么处理?
全部撤销,整笔事务 abort(p.5)。
7. 课件把原子提交配 Crash-Stop、共识配 Byzantine,这是唯一的划分吗?
不是,这是本讲的教学对照。崩溃故障下也有共识协议(如 Paxos、Raft),拜占庭下也有原子提交(p.8)。
8. 「节点之间总能通信」这条假设,后面在哪里被打破?
3PC 的网络分区场景:分区两边各自恢复,一边 commit、一边 abort(p.13、p.34)。
下一讲
下一页是 L06a-2 2PC 协议流程:协调者分两轮问话、在关键时刻先写日志再发消息,让「提交还是中止」这个决定在崩溃后也能找回来。带着问题读:参与者投了同意之后,为什么不能马上放锁?
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。