《大规模分布式计算深入解析》10.2 BookKeeper 写集合与恢复

分别使用 ensemble、write quorum、ack quorum。

分别使用 ensemble、write quorum、ack quorum。

实现机制

E 是可用集合规模,Qw 是每条写的集合大小,Qa 是要求的成功应答数,通常满足 E≥Qw≥Qa。Qw=3、Qa=2 仅是一个配置。

恢复 fencing 在每个写集合要收到 Qw−Qa+1 个回复,旧作者可能写个别 bookie,却无法取得所需成功数。恢复读取、普通读取与后台修复各有路径。

本章流程图见 10.1 Topic 和 ManagedLedger 。

Ledger 接管的 fence 判据

sequenceDiagram
    participant W as 新 writer
    participant M as 元数据服务
    participant B as 最后 fragment 的 bookies
    W->>M: CAS 进入 IN_RECOVERY
    W->>B: 持久化 fence
    B-->>W: 按写集合收集 Qw−Qa+1 个确认
    W->>B: 查找最后确认位置并读取恢复尾部
    W->>M: 关闭 ledger 并记录最终位置

验证

取 E=5、Qw=3、Qa=2,枚举写集合与 fence 条件。

下载实验包 · 本卷目录 · 系列导读

一手资料

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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