跳到主要内容
约 7 分钟3 张卡

一致性模型

一致性模型规定并发读写时,客户端允许观察到哪些结果。例如,一次写入已经成功,换个节点读取能否拿到旧值?两次读取能否从新值退回旧值?面试中解释一致性,要能用操作的先后顺序回答这些问题,并说明复制协议如何兑现保证。

1. 面试核心​

先记住这几条,再读正文
  • 线性一致性让每次操作看起来原子生效,并保留非重叠操作的真实时间顺序。
  • 可串行化约束整个事务的执行效果;单次读写线性一致,不代表由它们组成的动作也不可分割。卡 · 可串行化与原子操作
  • 顺序一致性要求存在一个所有客户端共同遵守的排列,并保留各客户端的程序顺序,但不要求保留跨客户端的真实时间先后。
  • 因果一致性保留有依赖的操作顺序;会话保证则约束同一个会话中的读写观察。
  • W+R>N 只保证固定副本集合中读集合与已确认写集合相交,还需要协议正确选择和传播版本。卡 · 线性一致性

2. 线性一致性​

线性一致性(Linearizability)要求每次操作看起来在调用与返回之间的某一刻生效,并且保留非重叠操作的真实时间顺序。写入已经返回成功,之后才开始的读就要看到这次写入或更新的结果。时间上重叠的操作,则可以按任一符合对象语义的顺序排列。

这适合锁、配置和唯一所有权等协调状态:调用方需要根据已完成的操作作出下一步决定。不过,保证的单位仍是一次操作,多个独立调用不会自动合成一个原子动作。

2.1 可串行化与原子操作​

可串行化要求多个事务的执行效果等价于按某个顺序逐个执行。一个事务可以包含多个对象的读写。严格可串行化在此基础上,还要求这个顺序遵守事务的真实时间先后。

把保证范围缩到单次读写,就保护不了整个“加一”动作。例如,A、B 都读到计数 0,再各自写入 1。四次调用完全可以按“读 0、读 0、写 1、写 1”排序,每次都线性一致,但两次加一最终只得到 1。

要保护整体动作,可以使用原子 increment,也可以把操作放进可串行化事务。另一种方式是用比较并交换(CAS)检查读到的旧值是否仍有效,失败时重新读取并重试。选择哪种方式,先看要保护的操作边界。

3. 顺序一致性​

顺序一致性要求所有操作能排成一个共同顺序,并保留每个客户端内部的程序顺序。与线性一致性相比,它不要求保留不同客户端之间的真实时间先后。

因此,A 的写入已经返回,B 稍后才发起读取,这次读仍可能被排在 A 的写入之前,从而读到旧值。如果业务需要依据“已经完成”来协调后续操作,就需要线性一致性这样的实时顺序保证。

4. 因果一致性​

因果一致性要求有依赖关系的操作按依赖顺序被观察到。例如,回复依赖原帖,读者能看到回复时,也应能看到原帖。彼此没有依赖的并发更新,则可以在不同副本上以不同顺序出现。

协议可以用版本向量或随请求传递的因果上下文记录依赖。不过,识别出两个更新并发,并不等于知道该保留哪个值,仍需要合并规则。

5. 会话保证​

会话保证约束同一个会话内的读写体验,常见的保证包括:

  • 读己之写:后续读取能看到自己已经完成的更新,或更新的版本。
  • 单调读:读过一个版本后,后续读取不会退回更旧的版本。
  • 单调写:同一会话中的写入顺序得到保留。
  • 写随读:后续写入保留对先前读取内容的因果依赖。

要跨副本维持这些保证,可以让会话携带版本 token,记录它需要的最低进度,目标副本追平后再响应。把会话固定到同一个副本也能减少切换,但副本故障后仍要传递进度;只记住地址并不能保证新副本已经追平。

6. 最终一致性​

最终一致性要求停止更新、传播恢复后,可用副本最终收敛到相同状态。它没有规定固定的收敛时限,所以工程上还要设置传播延迟目标并监控积压。

收敛到相同状态,也不代表所有更新都被保留。例如,最后写入胜出(LWW)按约定顺序选一个版本,会丢弃落选的并发更新;计数或集合可以选择适合的可合并结构。无论使用哪种规则,都要检查收敛结果是否符合业务约束。

7. Quorum​

Quorum 是一次操作按协议需要取得响应的副本集合。设固定副本集合大小为 N,写入等待 W 个副本确认,读取查询 R 个副本。满足 W+R>N 时,读集合与已确认写集合必然相交;W>N/2 则保证任意两个写集合相交。

交集意味着读取有机会从某个副本取得已确认的写入信息,但最终返回什么,仍取决于版本选择和部分写入的处理方式。实现线性一致性可以使用 Leader,也可以采用无主的原子寄存器协议;后者为共享值的读写提供线性一致性保证。仅凭副本数量,无法证明协议安全。

7.1 部分写入与读回退​

部分完成的写入可以让两次多数读取发生回退。假设 N=3、W=2、R=2,A、B、C 的初值都是 0:

  1. 写入 1 只到达 A,还没有取得两个副本的确认。
  2. 第一次读查询 A、B,按最大版本选择并返回 1。
  3. 第一次读返回后,第二次读查询 B、C,两者仍为 0,于是返回 0。

两次读都满足 R=2,读集合也确实交于 B,但 B 没有新值。第一次读已经把未完成的写入当作生效,之后的读却退回旧值,这就违反了线性一致性。

原子寄存器协议可以通过读回写等机制处理这个问题:返回前,先把选中的版本传播到协议要求的副本集合,让后续读取也能取得它。另一类机制 sloppy quorum 会借用固定集合之外的节点,此时连前面的固定集合交集条件都需要重新检查。

8. Leader 的领导权确认​

读请求发给 Leader,也不自动获得线性一致性。旧 Leader 失联后,其他节点可能已经选出新 Leader,而它还不知道。直接读取旧 Leader 的本地状态,就可能返回过期结果。

因此,线性读取需要确认当前领导权,并等待状态机应用到本次读取要求的安全位置,具体流程见Raft。异步副本可以提供陈旧读;只等待会话携带的历史提交位置,可以保证相应的会话进度,但还不足以确认本次读取的实时顺序。

9. CAP 与一致性​

网络分区时,线性一致性与每个非故障节点的可用性不能同时得到保证,原因见CAP 理论。描述系统时,要分别说明副本允许返回什么结果,以及事务必须维护哪些业务约束,避免把它们都归入含糊的“一致性”。

10. 常见问题​

10.1 说“强一致”就足够说明系统保证了吗?​

不够,还要说明具体是哪种保证。线性一致性约束单次操作的实时顺序,可串行化约束整个事务,同步复制描述确认时机,读己之写描述会话体验。设计文档应写清哪些读写结果允许出现。

10.2 从多数副本读取,随便选一个响应可以吗?​

11. 面试题卡片​

12. 参考资料​

来源:Coding 101 原文 · 免费阅读,引用请保留出处。内容使用说明