← 返回刚才阅读的位置

知识卡片

结构图卡 · 2280.p.3

复制方式与线性一致

理解等级:未标注

不同复制架构提供线性一致性的能力天差地别。[[复制的三种架构]]中单主复制若从主库读,或从能确认自己仍是主库的同步从库读,理论上可以提供线性一致性;但很多实现为了性能会牺牲这点(例如异步从库读到旧数据、脑裂期间的旧主库仍在应答请求)。共识算法(Raft/Paxos/Zab类)从设计上就保证线性一致。多主复制天然不提供线性一致性,因为多个主库并发处理写入,之后再异步合并,会产生冲突数据。[[无主复制与法定人数]](Dynamo风格)通常也不是线性一致的,即便使用严格法定人数(w+r>n):因为法定人数读写只保证”读到最新写”在没有并发冲突时成立,一旦读写发生时间上的重叠竞争,不同副本执行写入的先后顺序不同,客户端就可能读到不一致的中间状态——这与”多数投票即等价单副本”的直觉相反,是[[法定人数的边缘陷阱]]的又一个具体表现。

结构图:

flowchart TD
    A[复制架构] --> B[单主复制]
    A --> C[共识算法 Raft/Paxos/Zab]
    A --> D[多主复制]
    A --> E[无主复制 Dynamo风格]
    B -->|从主库/同步从库读且正确检测领导权| F[可提供线性一致性]
    C --> F
    D --> G[天然不提供: 并发写入异步合并冲突]
    E -->|即使 w+r>n 严格法定人数| G
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第九章:一致性与共识 · 查看原书依据

      在具有单主复制功能的系统中(请参阅“领导者与追随者”),主库具有用于写入的数据的主副本,而追随者在其他节点上保留数据的备份副本。如果从主库或同步更新的从库读取数据,它们可能(potential) 是线性一致性的iv。

    参考来源

    - 位置:《数据密集型应用系统设计》第九章《一致性与共识》"实现线性一致的系统"(源文件:_epub-src/ch9_split_003.html) - 结论依据:原文逐一分析单主/共识算法/多主/无主复制提供线性一致性的能力,并给出n=3、w=r=2的具体反例说明严格法定人数读写仍不能保证线性一致,直接支撑本卡片的对比结构。 - 原始内容:在具有单主复制功能的系统中(请参阅“领导者与追随者”),主库具有用于写入的数据的主副本,而追随者在其他节点上保留数据的备份副本。如果从主库或同步更新的从库读取数据,它们可能(potential) 是线性一致性的iv。……具有多主程序复制的系统通常不是线性一致的,因为它们同时在多个节点上处理写入,并将其异步复制到其他节点。