《大规模分布式计算深入解析》7.1 ReadIndex 与 lease read

跟踪 ReadIndex 的当前任期条目、quorum 确认和本地应用屏障,并区分租约分支。

一次读的三道条件

leader 先确认已有当前任期的条目提交,以据此获知足够新的提交前缀。ReadOnlySafe 选择一个提交水位,携带请求上下文进行多数派确认。得到 readIndex 后,提供读结果的副本还需等待本地 appliedIndex 追上。任期变化或无法证明 quorum 时等待、重试或超时。

flowchart TD
    W["客户端写,携带请求 ID"] --> L["leader 按 term、index 编排日志"]
    L --> WAL["本地持久化日志与必要元数据"]
    L --> AE["AppendEntries,携带 prevIndex 和 prevTerm"]
    AE --> F{"follower 前缀匹配?"}
    F -- "否" --> RETRY["拒绝,leader 调整 nextIndex 或发送快照"]
    RETRY --> AE
    F -- "是" --> FW["处理冲突后缀,持久化并确认"]
    FW --> MATCH["leader 更新 follower matchIndex"]
    MATCH --> GATE{"当前任期候选条目满足配置的 quorum?"}
    WAL --> GATE
    GATE -- "否" --> WAIT["等待更多 ACK,超时结果可能未知"]
    GATE -- "是" --> COMMIT["推进 commitIndex,连同其前缀一起提交"]
    COMMIT --> APPLY["按序应用,业务状态与去重结果一同更新"]
    APPLY --> REPLY["返回状态机结果"]
    R["客户端线性一致读"] --> B["确认 leader 已提交当前任期条目"]
    B --> MODE{"配置并证明有效的 leader 租约?"}
    MODE -- "是,lease-based 模式" --> IDX["获得 readIndex"]
    MODE -- "安全模式" --> Q{"绑定请求上下文做 quorum 确认"}
    MODE -- "租约无法证实" --> ERR["重试、转发或超时"]
    Q -- "失败或任期变化" --> ERR
    Q -- "完成" --> IDX
    IDX --> READ{"读取副本的 appliedIndex 已追到 readIndex?"}
    APPLY -. "推进读取副本本地应用水位" .-> READ
    READ -- "否" --> RW["等待应用,不读未就绪状态"]
    RW --> READ
    READ -- "是" --> OUT["读取本地已应用状态并返回"]

租约分支

etcd/raft v3.6.0 提供 ReadOnlySafe 与 ReadOnlyLeaseBased 两个库选项。LeaseBased 要求 CheckQuorum,并依赖系统满足时钟与租约假设。它可以免去每次读的独立 quorum 往返,仍需要当前任期和应用边界。真实 etcd KV 默认线性读与可滞后的 serializable 读是 API 选项,不能把后者误记为 lease 读。

验证

从卷七实验包 解包,运行 Java 应用水位检查和原生 etcd 探针,从被隔离旧副本比较两种读取的响应。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图