架构与系统设计 / 技术文章

CAP 定理到底怎么用

两个副本被网络隔开。用户刚在其中一个副本完成写入,另一个副本却还没收到消息。如果用户此时去另一个副本读数据,服务应该返回旧值、拒绝请求,还是等到网络恢复?CAP 定理把这个问题中的承诺说清楚。

三个字母各自约束什么

  • **C(一致性)**是线性一致性。读写看起来像在一个副本上依次发生,每次操作的效果可以放在其调用和返回之间。若一笔写入先完成,随后发起的读取在没有其他写入时必须读到这笔写入。副本内部仍可以异步更新,服务只需保证外部操作历史符合这一规则。
  • **A(可用性)**要求每个交给未故障节点的合法操作最终完成。原论文没有为完成时间给出上限,生产服务还要另设响应时限。节点仍活着却只能超时或拒绝执行读写,不能用它返回的错误响应证明操作满足这一可用性要求。
  • **P(分区容忍)**描述故障模型。节点可能仍在工作,但网络能让某些节点之间的消息一直无法送达。设计需要在这种故障情形下明确哪些保证还能成立。

Gilbert 和 Lynch 在异步网络模型中证明:允许分区无限持续时,服务无法同时保证线性一致的读写和每个未故障节点都能完成收到的操作。正常通信时,两项保证可以兼得。生产故障还会同时涉及延迟、节点崩溃、容量和恢复时间,需要另行验证。

用两条不可区分的历史理解取舍

初始值为 0,副本 A 和 B 无法通信。考虑两种情况:

  1. A 没有收到写入,B 收到读取请求。正确结果为 0。
  2. A 收到写入 1 并确认完成,此后 B 收到读取请求。若没有其他写入,线性一致性要求返回 1。

B 在这两种历史中掌握的信息一样。它若必须在分区内完成读取,就无法确定哪个结果正确。选择保留线性一致性时,可以让收不到必要确认的一侧暂不完成相关操作。选择继续接受操作时,需要明确可能读到旧值、产生并发冲突及其解决规则。

下面用 Python 复核两条历史。B 的局部状态在两个场景里相同,权威读要求随先前已完成的写入而变。

python
for a_write_completed in (False, True):
    b_local_value = 0  # 分区期间没有收到 A 的消息
    expected = 1 if a_write_completed else 0
    print(f"B 返回 {b_local_value},线性一致性要求 {expected}")

第二行中,B 返回 0 而规则要求 1。这个模型只展示时序矛盾,不模拟共识算法或真实网络。

为具体操作选择分区时的承诺

考虑余额 100 元的账户。两个区域断开后分别收到 80 元和 50 元的扣款。若各自依据本地的 100 元批准,合计扣款会超过余额。可以把扣款决策放在具备共识或其他协调保障的权威路径上。仍能形成多数派的一侧可以继续提交,失去提交能力的一侧返回清晰的暂不可执行状态。余额不得为负依赖原子检查与更新等业务约束,CAP 本身只描述复制操作的保证。

同一应用可以允许商品简介读到缓存版本,甚至在分区期间先记录区域内的浏览事件。前提是接口写明可以陈旧多久、事件何时对外可见,以及如何去重。若系统只能承诺“已接收、待处理”,响应也应体现这个阶段,客户端不能据此显示最终扣款已成功。

例如 etcd 的默认 Range 读提供线性一致性。选择其 serializable 读取时,成员可本地响应,延迟较低,但结果可能落后于全局已提交状态。这个接口的读选项说明,同一个存储组件对不同操作可以给出不同承诺。

用故障注入验证分区与恢复

先写下每条操作在断网时允许读什么、能否写、怎样回报状态,再用隔离实验验证。

  1. 让多数派和少数派都保持进程存活,切断它们之间的通信,并从两侧分别发起读写。记录调用与返回的时间、结果和版本。
  2. 对应保证线性一致的路径,在一个区域成功写入后从另一侧读取,检查读取不会返回违反时序的旧值。对允许陈旧的路径,检查版本、陈旧上限和降级状态。
  3. 恢复链路,检查确认过的操作是否仍然存在,重试是否重复执行,冲突和积压怎样处理。异步副本的收敛需要明确定义冲突规则,补偿任务本身也可能失败。
  4. 将故障场景下的成功率、超时和端到端延迟与服务目标比较。CAP 的可用性定义和线上统计的可用率分别用于验证不同的承诺。

目录与阅读设置

记录一个想法

CAP 定理到底怎么用

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通