来源书籍

从Paxos到Zookeeper:分布式一致性原理与实践

Skill 版本:v23 经典原理 310 张卡片

倪超 · 电子工业出版社 · 2015-02-01 · ISBN 9787121249679

章节与卡片

00 问题的提出

6 张卡片
  1. 一致性要求取决于业务 理解等级:中级 普通读书笔记卡
  2. 最后一票重复出售 理解等级:中级 支付系统案例卡
  3. 更新并发关注重叠操作 理解等级:中级 普通读书笔记卡
  4. 复制收益伴随可见性延迟 理解等级:中级 普通读书笔记卡
  5. 强弱一致规定读取承诺 理解等级:高级 普通读书笔记卡
  6. 最终一致承诺副本收敛 理解等级:高级 普通读书笔记卡

01 分布式架构

28 张卡片
  1. 集中部署简化协作模型 理解等级:中级 普通读书笔记卡
  2. 分布系统通过消息协调 理解等级:中级 普通读书笔记卡
  3. 数据副本与服务副本 理解等级:中级 普通读书笔记卡
  4. 缺少全局时钟增加排序难度 理解等级:中级 普通读书笔记卡
  5. 通信会失败也会延迟 理解等级:中级 普通读书笔记卡
  6. 网络分区形成隔离区域 理解等级:高级 普通读书笔记卡
  7. 超时意味着结果未知 理解等级:高级 普通读书笔记卡
  8. 事务组织逻辑操作单元 理解等级:中级 普通读书笔记卡
  9. 原子性约束整体生效 理解等级:高级 普通读书笔记卡
  10. 事务一致性维护完整性 理解等级:中级 普通读书笔记卡
  11. 隔离性规定并发可见性 理解等级:中级 普通读书笔记卡
  12. 读未提交允许脏读 理解等级:中级 普通读书笔记卡
  13. 读已提交仍可能读值变化 理解等级:中级 普通读书笔记卡
  14. 持久性保护已提交结果 理解等级:中级 普通读书笔记卡
  15. 分布事务跨越参与节点 理解等级:中级 普通读书笔记卡
  16. 跨银行部分成功损失资金 理解等级:中级 支付系统案例卡
  17. 失败转账恢复已扣款 理解等级:中级 支付系统案例卡
  18. 分区时明确一致性取舍 理解等级:高级 普通读书笔记卡
  19. 基本可用允许受控降级 理解等级:中级 普通读书笔记卡
  20. 软状态容许同步中间态 理解等级:中级 普通读书笔记卡
  21. 收敛需要停止新增写入条件 理解等级:高级 普通读书笔记卡
  22. 因果一致保留依赖顺序 理解等级:中级 普通读书笔记卡
  23. 读己之所写保护自身观察 理解等级:中级 普通读书笔记卡
  24. 会话一致限定保证范围 理解等级:中级 普通读书笔记卡
  25. 单调读防止观察倒退 理解等级:中级 普通读书笔记卡
  26. 单调写保留来源内顺序 理解等级:中级 普通读书笔记卡
  27. 可重复读关注同一事务 理解等级:中级 普通读书笔记卡
  28. 可串行化约束等价结果 理解等级:高级 普通读书笔记卡

02 一致性协议

31 张卡片
  1. 协调者统筹事务决定 理解等级:中级 普通读书笔记卡
  2. 两阶段提交先准备后决定 理解等级:中级 普通读书笔记卡
  3. 二阶段提交的成功路径 理解等级:中级 普通读书笔记卡
  4. 二阶段中止依赖撤销信息 理解等级:中级 普通读书笔记卡
  5. 准备事务可能阻塞资源 理解等级:中级 普通读书笔记卡
  6. 协调者故障拖延提交结束 理解等级:中级 普通读书笔记卡
  7. 局部收到提交不等于共同结束 理解等级:中级 普通读书笔记卡
  8. 准备超时中止偏向保守 理解等级:中级 普通读书笔记卡
  9. 三阶段增加预提交状态 理解等级:中级 普通读书笔记卡
  10. 三阶段超时依赖状态假设 理解等级:中级 普通读书笔记卡
  11. 拜占庭故障不同于停机 理解等级:中级 普通读书笔记卡
  12. 共识安全与活性应分开 理解等级:中级 普通读书笔记卡
  13. Paxos三角色可同机承担 理解等级:中级 普通读书笔记卡
  14. 异步模型要求持久记忆 理解等级:中级 普通读书笔记卡
  15. 多数派交集连接两轮决定 理解等级:中级 普通读书笔记卡
  16. 选定事实与获知结果不同 理解等级:中级 普通读书笔记卡
  17. 提案编号与值分别承担职责 理解等级:中级 普通读书笔记卡
  18. 只收首个提案可能分裂票数 理解等级:中级 普通读书笔记卡
  19. P2保护已选值不被替换 理解等级:中级 普通读书笔记卡
  20. 更高提案继承安全值 理解等级:中级 普通读书笔记卡
  21. P2c由最高已接受值续接 理解等级:中级 普通读书笔记卡
  22. Prepare同时索取承诺与历史 理解等级:高级 普通读书笔记卡
  23. 空历史才允许自由选值 理解等级:中级 普通读书笔记卡
  24. Accept不能违背更高承诺 理解等级:高级 普通读书笔记卡
  25. 两阶段可使用不同多数集合 理解等级:中级 普通读书笔记卡
  26. 接受历史与承诺需要落盘 理解等级:高级 普通读书笔记卡
  27. 过期Prepare可安全忽略 理解等级:中级 普通读书笔记卡
  28. Learner通信存在成本取舍 理解等级:高级 普通读书笔记卡
  29. 竞争Proposer可能相互抢占 理解等级:中级 普通读书笔记卡
  30. 稳定提出者帮助恢复进度 理解等级:中级 普通读书笔记卡
  31. 放弃旧提案不会撤销已选值 理解等级:中级 普通读书笔记卡

03 Paxos的工程实践

27 张卡片
  1. 协调服务降低应用侵入 理解等级:中级 普通读书笔记卡
  2. 粗粒度锁维护长期角色 理解等级:中级 普通读书笔记卡
  3. 锁文件发布选举结果 理解等级:中级 普通读书笔记卡
  4. 主节点租期限制并存 理解等级:中级 普通读书笔记卡
  5. 客户端寻址跟随主节点 理解等级:中级 普通读书笔记卡
  6. 节点编号区分同名重建 理解等级:中级 普通读书笔记卡
  7. 建议锁依赖参与者遵约 理解等级:中级 普通读书笔记卡
  8. 延迟请求越过锁交接 理解等级:中级 普通读书笔记卡
  9. 锁延迟缓冲短暂断连 理解等级:中级 普通读书笔记卡
  10. 锁序列器隔离旧请求 理解等级:中级 普通读书笔记卡
  11. 事件订阅减少状态轮询 理解等级:中级 普通读书笔记卡
  12. 先失效缓存再完成修改 理解等级:中级 普通读书笔记卡
  13. 长轮询复用会话响应 理解等级:中级 普通读书笔记卡
  14. 本地超时并非会话失效证明 理解等级:中级 普通读书笔记卡
  15. 危险状态阻塞业务调用 理解等级:中级 普通读书笔记卡
  16. 主节点周期拒绝旧请求 理解等级:中级 普通读书笔记卡
  17. 故障切换先恢复再服务 理解等级:中级 普通读书笔记卡
  18. 关闭句柄不能被重放重建 理解等级:中级 普通读书笔记卡
  19. 一致日志支撑状态机副本 理解等级:中级 普通读书笔记卡
  20. 每个日志位置独立选值 理解等级:中级 普通读书笔记卡
  21. 稳定主节点摊薄准备成本 理解等级:中级 普通读书笔记卡
  22. 快照缩短日志恢复 理解等级:中级 普通读书笔记卡
  23. 重启副本恢复后再投票 理解等级:中级 普通读书笔记卡
  24. 元数据协调与数据访问分层 理解等级:中级 普通读书笔记卡
  25. 范围分配兼顾恢复与均衡 理解等级:中级 普通读书笔记卡
  26. 适配层隔离文件系统差异 理解等级:中级 普通读书笔记卡
  27. 低频元数据接受多数派代价 理解等级:中级 普通读书笔记卡

04 ZooKeeper与Paxos

25 张卡片
  1. 协调原语组合业务功能 理解等级:中级 普通读书笔记卡
  2. 客户端顺序约束更新 理解等级:高级 普通读书笔记卡
  3. 原子更新不等于同时可见 理解等级:中级 普通读书笔记卡
  4. 成功响应与结果未知有别 理解等级:高级 普通读书笔记卡
  5. 读服务允许暂时旧值 理解等级:中级 普通读书笔记卡
  6. 观察者扩展读取能力 理解等级:中级 普通读书笔记卡
  7. 会话可以跨越连接恢复 理解等级:中级 普通读书笔记卡
  8. 临时节点跟随会话失效 理解等级:中级 普通读书笔记卡
  9. 顺序节点由父级编号 理解等级:中级 普通读书笔记卡
  10. 版本号区分变更维度 理解等级:中级 普通读书笔记卡
  11. 节点权限区分对象范围 理解等级:中级 普通读书笔记卡
  12. 原子广播维护全局前缀 理解等级:中级 普通读书笔记卡
  13. 写请求统一交给主节点 理解等级:中级 普通读书笔记卡
  14. 广播模式以多数确认提交 理解等级:中级 普通读书笔记卡
  15. 有序队列保持提案前缀 理解等级:中级 普通读书笔记卡
  16. 失去多数派先进入恢复 理解等级:中级 普通读书笔记卡
  17. 已提交前缀跨切换保留 理解等级:中级 普通读书笔记卡
  18. 孤立未提交尾部可回退 理解等级:中级 普通读书笔记卡
  19. 事务标识结合周期与计数 理解等级:中级 普通读书笔记卡
  20. 新成员同步后才可用 理解等级:中级 普通读书笔记卡
  21. 发现阶段建立新周期 理解等级:中级 普通读书笔记卡
  22. 恢复历史先比周期再比日志 理解等级:中级 普通读书笔记卡
  23. 同步完成才激活新主 理解等级:中级 普通读书笔记卡
  24. 丢失心跳触发重新选举 理解等级:中级 普通读书笔记卡
  25. ZAB重视跨提案顺序 理解等级:中级 普通读书笔记卡

05 使用ZooKeeper

40 张卡片
  1. 部署参数必须标明版本 理解等级:中级 普通读书笔记卡
  2. 服务器标识对应本地配置 理解等级:中级 普通读书笔记卡
  3. 伪集群没有主机容错 理解等级:中级 普通读书笔记卡
  4. 启动验证关注实际角色 理解等级:中级 普通读书笔记卡
  5. 磁盘耗尽需要恢复空间 理解等级:中级 普通读书笔记卡
  6. 客户端构造不等于已连接 理解等级:中级 普通读书笔记卡
  7. 复用会话依赖有效凭据 理解等级:中级 普通读书笔记卡
  8. 节点内容序列化由应用负责 理解等级:中级 普通读书笔记卡
  9. 原生创建需要已有父节点 理解等级:中级 普通读书笔记卡
  10. 顺序创建返回实际路径 理解等级:中级 普通读书笔记卡
  11. 异步完成以响应码判定 理解等级:中级 普通读书笔记卡
  12. 子节点通知不携带新列表 理解等级:中级 普通读书笔记卡
  13. 子节点列表返回相对名称 理解等级:中级 普通读书笔记卡
  14. 一次性监视需要重新注册 理解等级:中级 普通读书笔记卡
  15. 同值写入也可触发变化 理解等级:中级 普通读书笔记卡
  16. 版本条件防止覆盖他人更新 理解等级:高级 普通读书笔记卡
  17. 忽略版本不取消更新原子性 理解等级:中级 普通读书笔记卡
  18. 删除约束与递归封装有别 理解等级:高级 普通读书笔记卡
  19. 存在监视针对节点自身 理解等级:中级 普通读书笔记卡
  20. 认证身份与节点ACL配合 理解等级:中级 普通读书笔记卡
  21. 删除自身取决于父节点权限 理解等级:中级 普通读书笔记卡
  22. 客户端封装承担重复细节 理解等级:中级 普通读书笔记卡
  23. 持续监听来自客户端维护 理解等级:中级 普通读书笔记卡
  24. 递归创建仍需处理并发 理解等级:中级 普通读书笔记卡
  25. Curator先构建再启动 理解等级:中级 普通读书笔记卡
  26. 退避重试需要有界控制 理解等级:中级 普通读书笔记卡
  27. 命名空间是路径隔离 理解等级:中级 普通读书笔记卡
  28. 保证删除依赖运行条件 理解等级:高级 普通读书笔记卡
  29. 耗时回调避免阻塞事件线程 理解等级:中级 普通读书笔记卡
  30. 缓存视图不是事务快照 理解等级:中级 普通读书笔记卡
  31. 节点删除也属于缓存变化 理解等级:中级 普通读书笔记卡
  32. 子节点缓存范围只到一层 理解等级:中级 普通读书笔记卡
  33. 领导权回调界定持有区间 理解等级:中级 普通读书笔记卡
  34. 时间戳不保证业务唯一 理解等级:中级 普通读书笔记卡
  35. 分布式锁使用后必须释放 理解等级:中级 普通读书笔记卡
  36. 分布式计数须检查结果 理解等级:中级 普通读书笔记卡
  37. 显式屏障等待统一放行 理解等级:中级 普通读书笔记卡
  38. 双屏障约束进入与离开 理解等级:高级 普通读书笔记卡
  39. 确保存在吸收预期竞争 理解等级:中级 普通读书笔记卡
  40. 本地测试服务模拟故障流程 理解等级:中级 普通读书笔记卡

06 典型应用场景

51 张卡片
  1. 配置分发结合通知与重读 理解等级:中级 普通读书笔记卡
  2. 集中配置适合小量共享状态 理解等级:中级 普通读书笔记卡
  3. 服务发现不直接转发流量 理解等级:中级 普通读书笔记卡
  4. 探活超时是可用性判断 理解等级:中级 普通读书笔记卡
  5. 唯一编号需要命名范围 理解等级:中级 普通读书笔记卡
  6. 任务角色与复制位点分开 理解等级:中级 普通读书笔记卡
  7. 小序号优先组织热备 理解等级:中级 普通读书笔记卡
  8. 冷热备权衡资源与时延 理解等级:中级 普通读书笔记卡
  9. 协调节点交换状态而非载荷 理解等级:中级 普通读书笔记卡
  10. 临时成员不代表进程健康 理解等级:中级 普通读书笔记卡
  11. 进度汇报显式保存上下文 理解等级:中级 普通读书笔记卡
  12. 控制指令通过共享状态传播 理解等级:中级 普通读书笔记卡
  13. 任务分配保留持久依据 理解等级:中级 普通读书笔记卡
  14. 局部均衡减少迁移影响 理解等级:中级 普通读书笔记卡
  15. 高频状态可用轮询聚合 理解等级:中级 普通读书笔记卡
  16. 选举计算者共享计算结果 理解等级:中级 普通读书笔记卡
  17. 唯一创建提供竞争原语 理解等级:中级 普通读书笔记卡
  18. 独占锁依靠节点生命周期 理解等级:中级 普通读书笔记卡
  19. 读写锁按请求顺序判定 理解等级:中级 普通读书笔记卡
  20. 全体唤醒产生羊群效应 理解等级:中级 普通读书笔记卡
  21. 读写竞争者监听相关前驱 理解等级:中级 普通读书笔记卡
  22. 顺序等待不等于持久消息队列 理解等级:中级 普通读书笔记卡
  23. 屏障阈值表达放行条件 理解等级:高级 普通读书笔记卡
  24. 主备切换还需隔离旧主 理解等级:中级 普通读书笔记卡
  25. 协调存储保存重建所需状态 理解等级:中级 普通读书笔记卡
  26. 成员失效触发分片接管 理解等级:中级 普通读书笔记卡
  27. 元数据入口提供间接寻址 理解等级:中级 普通读书笔记卡
  28. 恢复日志拆分为并行任务 理解等级:中级 普通读书笔记卡
  29. 复制断点独立于执行进程 理解等级:中级 普通读书笔记卡
  30. 共享集群须划分路径边界 理解等级:中级 普通读书笔记卡
  31. 历史Kafka协调不可照搬 理解等级:中级 普通读书笔记卡
  32. 消费分区归属限定于组内 理解等级:高级 普通读书笔记卡
  33. 消费位点支持接任恢复 理解等级:中级 普通读书笔记卡
  34. 分区数量约束消费并行度 理解等级:高级 普通读书笔记卡
  35. 感知故障之前仍可能失败 理解等级:中级 普通读书笔记卡
  36. 注册目录按服务收敛通知 理解等级:中级 普通读书笔记卡
  37. 临时注册减少失效残留 理解等级:中级 普通读书笔记卡
  38. 日志订阅复用复制协议 理解等级:中级 普通读书笔记卡
  39. 延迟抢占缓解短暂失联 理解等级:中级 普通读书笔记卡
  40. 分阶段调度明确交接状态 理解等级:中级 普通读书笔记卡
  41. 任务竞争独占当前执行权 理解等级:中级 普通读书笔记卡
  42. 跨地域观察者减少远程读取 理解等级:中级 普通读书笔记卡
  43. 静态元数据与运行视图分离 理解等级:中级 普通读书笔记卡
  44. 快照备份不等于自动接管 理解等级:中级 普通读书笔记卡
  45. 角色切换驱动服务生命周期 理解等级:中级 结构图卡
  46. 路由本地备份提供降级入口 理解等级:中级 普通读书笔记卡
  47. 副本扩展与分片扩展分开 理解等级:中级 普通读书笔记卡
  48. 调度状态通过节点分发 理解等级:中级 普通读书笔记卡
  49. 状态切换在业务边界生效 理解等级:中级 普通读书笔记卡
  50. 按需查询减少协调压力 理解等级:中级 普通读书笔记卡
  51. 恢复重试受业务等待约束 理解等级:高级 普通读书笔记卡

07 技术内幕:系统模型与客户端

78 张卡片
  1. 节点身份不等于事务版本 理解等级:中级 普通读书笔记卡
  2. 临时节点必须是叶子 理解等级:中级 普通读书笔记卡
  3. 节点状态字段各有范围 理解等级:中级 普通读书笔记卡
  4. 乐观校验必须与写入协调 理解等级:中级 普通读书笔记卡
  5. 无权限与认证失败不同 理解等级:中级 普通读书笔记卡
  6. 逻辑事件与传输对象分工 理解等级:中级 普通读书笔记卡
  7. 注册回调保存在客户端 理解等级:中级 普通读书笔记卡
  8. 请求完成后登记本地监视 理解等级:中级 普通读书笔记卡
  9. 双向索引服务不同查询 理解等级:中级 普通读书笔记卡
  10. 触发时先移除监视记录 理解等级:中级 普通读书笔记卡
  11. 连接对象转发事件通知 理解等级:中级 普通读书笔记卡
  12. 事件线程串行处理回调 理解等级:中级 普通读书笔记卡
  13. ACL组合身份策略和操作 理解等级:中级 普通读书笔记卡
  14. 编码摘要不等于加密通道 理解等级:中级 普通读书笔记卡
  15. 公开主体仍受权限位限制 理解等级:中级 普通读书笔记卡
  16. 可插拔认证分离协议接入 理解等级:中级 普通读书笔记卡
  17. 超级身份扩大恢复权限 理解等级:中级 普通读书笔记卡
  18. 兼容成本影响组件替换 理解等级:中级 普通读书笔记卡
  19. 记录定义驱动多语言生成 理解等级:中级 普通读书笔记卡
  20. 编解码依赖字段顺序约定 理解等级:中级 普通读书笔记卡
  21. 帧长度与业务头分工 理解等级:中级 普通读书笔记卡
  22. 请求编号关联响应上下文 理解等级:中级 普通读书笔记卡
  23. 连接建立与会话握手分开 理解等级:中级 普通读书笔记卡
  24. 路径前缀由客户端适配 理解等级:中级 普通读书笔记卡
  25. 打散后轮询分散连接 理解等级:中级 普通读书笔记卡
  26. 地址提供接口承载选择策略 理解等级:中级 普通读书笔记卡
  27. 发出请求仍需等待响应 理解等级:中级 普通读书笔记卡
  28. 网络线程与事件线程分工 理解等级:中级 普通读书笔记卡
  29. 协商超时决定会话期限 理解等级:中级 普通读书笔记卡
  30. 位移符号影响字段隔离 理解等级:中级 普通读书笔记卡
  31. 时间分桶批量检查过期 理解等级:中级 普通读书笔记卡
  32. 超时时刻向桶边界归整 理解等级:中级 普通读书笔记卡
  33. 普通请求也能激活会话 理解等级:中级 普通读书笔记卡
  34. 关闭标记先阻止新请求 理解等级:中级 普通读书笔记卡
  35. 会话清理考虑在途变更 理解等级:中级 普通读书笔记卡
  36. 会话关闭通过集群请求生效 理解等级:中级 普通读书笔记卡
  37. 连接丢失不能证明更新失败 理解等级:中级 普通读书笔记卡
  38. 会话过期需要重建资格 理解等级:中级 普通读书笔记卡
  39. 会话转移隔离旧连接请求 理解等级:中级 普通读书笔记卡
  40. 端口可连接早于服务就绪 理解等级:中级 普通读书笔记卡
  41. 集群启动多出选举与同步 理解等级:中级 普通读书笔记卡
  42. 连接处理器承载副本通信 理解等级:中级 普通读书笔记卡
  43. 选举先比较候选历史 理解等级:中级 普通读书笔记卡
  44. 票数按投票者身份统计 理解等级:中级 普通读书笔记卡
  45. 迟到节点跟随已有领导者 理解等级:中级 普通读书笔记卡
  46. 选举轮次隔离历史选票 理解等级:中级 普通读书笔记卡
  47. 重复连接用确定规则消歧 理解等级:中级 普通读书笔记卡
  48. 选举消息按目标分队列 理解等级:中级 普通读书笔记卡
  49. 重发需要接收端容纳重复 理解等级:中级 普通读书笔记卡
  50. 预处理校验与提交分阶段 理解等级:中级 普通读书笔记卡
  51. 日志确认与状态应用分开 理解等级:中级 普通读书笔记卡
  52. 待应用集合连接提交与同步 理解等级:中级 普通读书笔记卡
  53. 观察者接收完整提交内容 理解等级:中级 普通读书笔记卡
  54. 恢复消息表达对齐方式 理解等级:中级 普通读书笔记卡
  55. 会话活性汇总到领导者 理解等级:中级 普通读书笔记卡
  56. 重连拒绝倒退的服务端 理解等级:中级 普通读书笔记卡
  57. 请求事务头关联提交身份 理解等级:中级 普通读书笔记卡
  58. 预备变更参与后续校验 理解等级:中级 普通读书笔记卡
  59. 提交队列匹配原请求 理解等级:中级 普通读书笔记卡
  60. 本地读取仍需权限校验 理解等级:中级 普通读书笔记卡
  61. 数据树用路径索引节点 理解等级:中级 结构图卡
  62. 临时节点另按会话索引 理解等级:中级 普通读书笔记卡
  63. 日志文件名定位起始事务 理解等级:中级 普通读书笔记卡
  64. 预分配大小不是有效日志量 理解等级:中级 普通读书笔记卡
  65. 日志刷盘区别于写入缓存 理解等级:中级 普通读书笔记卡
  66. 日志校验发现字节损坏 理解等级:中级 普通读书笔记卡
  67. 日志预留减少频繁扩容 理解等级:中级 普通读书笔记卡
  68. 截断保留合法历史前缀 理解等级:中级 普通读书笔记卡
  69. 快照边界决定回放起点 理解等级:中级 普通读书笔记卡
  70. 随机快照分散集中开销 理解等级:中级 普通读书笔记卡
  71. 快照与日志承担互补恢复 理解等级:中级 普通读书笔记卡
  72. 恢复选择可校验的快照 理解等级:中级 普通读书笔记卡
  73. 回放同时重建同步缓存 理解等级:中级 普通读书笔记卡
  74. 恢复校验领导周期状态 理解等级:中级 普通读书笔记卡
  75. 差量同步依赖可用日志窗 理解等级:中级 普通读书笔记卡
  76. 分歧尾部先回退再补齐 理解等级:中级 普通读书笔记卡
  77. 缓存不足改用全量状态 理解等级:中级 普通读书笔记卡
  78. 同步完成还需集群门槛 理解等级:中级 普通读书笔记卡

08 ZooKeeper运维

20 张卡片
  1. 配置默认值必须绑定版本 理解等级:中级 普通读书笔记卡
  2. 启动同步与持续心跳分开 理解等级:中级 普通读书笔记卡
  3. 日志刷盘保护持久承诺 理解等级:高级 普通读书笔记卡
  4. 会话范围与数据大小协商有界 理解等级:中级 普通读书笔记卡
  5. 诊断命令各有观察视角 理解等级:中级 普通读书笔记卡
  6. 存活响应不代表业务健康 理解等级:中级 普通读书笔记卡
  7. 重置统计会改变观测窗口 理解等级:中级 普通读书笔记卡
  8. 监听关系可从两端定位 理解等级:中级 普通读书笔记卡
  9. 结构化指标适合连续监控 理解等级:中级 普通读书笔记卡
  10. 管理接口同时包含控制权 理解等级:中级 普通读书笔记卡
  11. 本地角色决定管理数据范围 理解等级:中级 普通读书笔记卡
  12. 健康检查覆盖完整读写链路 理解等级:中级 普通读书笔记卡
  13. 奇数规模来自多数成本 理解等级:中级 普通读书笔记卡
  14. 容灾按共同故障域计算 理解等级:中级 普通读书笔记卡
  15. 三机房分配须逐域验算 理解等级:中级 普通读书笔记卡
  16. 双机房多数只能偏向一边 理解等级:中级 普通读书笔记卡
  17. 成员变更方案受版本约束 理解等级:高级 普通读书笔记卡
  18. 清理日志必须保留恢复链 理解等级:中级 普通读书笔记卡
  19. 连接上限按来源和节点计算 理解等级:中级 普通读书笔记卡
  20. 磁盘竞争拖慢写入确认 理解等级:中级 普通读书笔记卡

A Windows部署

1 张卡片
  1. 单机伪集群不能模拟容灾 理解等级:中级 普通读书笔记卡

B 从源代码构建

1 张卡片
  1. 历史源码构建须固定工具链 理解等级:中级 普通读书笔记卡

C 历史重大版本更新

1 张卡片
  1. 修复记录限定行为适用范围 理解等级:中级 普通读书笔记卡

D 源码阅读指引

1 张卡片
  1. 按职责追踪源码入口 理解等级:中级 普通读书笔记卡

全书概览

从Paxos到Zookeeper:分布式一致性原理与实践

Skill 版本:v23

执行模式:light

建档进度:done

信息浓度:高

稳定性/时效性:高(沿用总表初评;共识、复制、会话等原理耐久,2015年的API与源码细节需核对)

四象限:经典原理

评级依据:全文含16个实质正文项及嵌入材料已读;提交/共识、ZAB、客户端到提交/存储恢复提供高密度机制解释。经典原理耐久,但API、源码与运维示例截至3.4.6,实践需另核对目标版本。生成时有证据的用语歧义已作边界澄清。

整书笔记:_book_note.md,schema 1,全文讲解已完成。

章节进度追踪表

章节号 章节标题 状态(pending/done) 卡片数
00 问题的提出 done 6
01 分布式架构 done 28
02 一致性协议 done 31
03 Paxos的工程实践 done 27
04 ZooKeeper与Paxos done 25
05 使用ZooKeeper done 40
06 典型应用场景 done 51
07 技术内幕:系统模型与客户端 done 78
08 ZooKeeper运维 done 20
A Windows部署 done 1
B 从源代码构建 done 1
C 历史重大版本更新 done 1
D 源码阅读指引 done 1

非正文排除

spine项 类型 排除理由
0 封面 仅封面标识
1 空白页 仅“未知”标题,无正文
2 版权页 出版信息已核验,无技术正文
3 内容简介 全书内容范围介绍,无新增技术解释

待关联术语

术语名 出现章节 一句话语境
去IOE 01 架构演化背景,未据此扩写当前公司技术格局。
DNS 01 网络通信依赖示例。

引用文献

标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
深入理解计算机系统 书 00 并发定义的出处,未对该书作完整介绍。
分布式系统概念与设计 书 01 消息通信协调的定义出处。
Time, Clocks, and the Ordering of Events in a Distributed System 论文 01 全局时钟与事件顺序的延伸阅读。
Paxos Made Simple 论文 02 单值共识的承诺、接受与安全继承;不等同整个ZAB实现。
Chubby 源码项目 03 锁、会话、序列器及复制服务的工程案例;未声称开源实现可完整获取。
Apache ZooKeeper 源码项目 04–08/D ZAB、请求、存储、选举与运维的历史3.4.6实现。
Apache Curator 框架 05 API与recipes封装,个别语义以固定2.4.2源码澄清。
Hadoop/YARN、HBase、Kafka 框架 06 原书时代的大型系统协调案例,明确历史架构范围。
Dubbo、Canal、Otter、JStorm 框架 06 注册、同步、调度与状态协调案例。
BASE: An Acid Alternative 论文 01 BASE思路的延伸参考,原书给出介绍。
Eventually Consistent-Revisited 论文 01 最终一致性条件及变体的引用来源。

资金安全问题案例

问题标题 问题卡 解决方案卡(如有) 出现章节 一句话说明
最后一票重复出售 最后一票重复出售 未展开具体协议 00 多入口对有限资源作不相容成功承诺。
跨银行部分成功 跨银行部分成功损失资金 失败转账恢复已扣款 01 已取款而目标存款失败,恢复目标不是已实现可靠补偿。

实践卡进度

序号 实践标题 实践方式 状态(pending/done) 关联章节 产出

| 001 | 读懂选举中的两种周期 | 实现深读 | done | 07/D | 官方固定源码入口、初步映射和两层阅读计划;后续未执行 | | 002 | 批次写入的故障边界 | 真实任务 | done | 03 | 4场景桌面推演与恢复清单计划;未执行 |

实践候选筛选:done(已筛选完毕)

采用选举实现深读与当前写入任务两个不同目标;协议横向比较与缓存/锁实验同前者重叠,历史部署缺少当前真实使用需求,暂不另成卡。轻量模式不执行生成后的复核、独立审查及优化。

相关主题

从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。

主题索引

分布式存储与复制

比较 GFS、HDFS、BigTable、MongoDB、RabbitMQ 等系统的租约、写确认、副本同步、选主与脑裂处理。

501 张卡片 · 64 本书

主题索引

高可用与异地多活架构

比较主备、主从、集群、分区与异地多活等高可用架构的适用范围、数据同步与代价。

398 张卡片 · 79 本书

主题索引

指标与监控

时序模型与拉推采集、黄金指标与分位、探针与 APM、容量与负载、监控分层。

382 张卡片 · 58 本书

主题索引

分布式共识与领导者选举

比较分布式共识、领导者选举、副本数量与一致性模型的可靠性取舍。

376 张卡片 · 41 本书

主题索引

测试有效性与验证手段

比较单元测试、变异、模糊测试、静态分析与故障注入各自能证明什么。

366 张卡片 · 63 本书

主题索引

缓存架构与失效问题

比较缓存穿透、雪崩、热点等问题的成因与应对方案。

345 张卡片 · 58 本书

主题索引

容量规划与资源调度

比较冗余容量、故障域、逻辑与物理资源解耦等容量规划与调度方法。

344 张卡片 · 74 本书

主题索引

分布式事务与一致性

比较内部与外部一致性、XA/2PC/3PC、CAP 与 BASE,以及可靠事件队列、TCC、SAGA、AT 等柔性事务方案。

308 张卡片 · 61 本书

主题索引

服务发现与网关

比较服务发现范式、注册中心的 CAP 取舍与实现路线、网关与 BFF,以及地域与区域的流量边界。

286 张卡片 · 70 本书

主题索引

认证与密码学基础

比较 HTTP 认证方案、OAuth2 与 JWT、会话状态,以及摘要、加密、签名、证书与 TLS 的密码学基础。

253 张卡片 · 58 本书

主题索引

CI/CD流水线设计

流水线的资源模型、任务隔离与显式依赖、定义与运行分离、事件触发,以及构建/发布/运行分离和配置外置如何让同一制品安全跨环境交付。

231 张卡片 · 36 本书

主题索引

单机高性能与I/O模型

比较进程/线程并发模型、I/O 多路复用、Reactor 与 Proactor 等单机高性能设计。

226 张卡片 · 46 本书

主题索引

备份与故障恢复

比较备份独立性、恢复可验证性与恢复阶段的设计要点。

198 张卡片 · 40 本书

主题索引

分层、洋葱与六边形架构

比较分层、洋葱与六边形架构如何隔离核心业务逻辑与外部技术细节,以及各层职责与调用规则。

196 张卡片 · 43 本书

主题索引

一致性模型与CAP权衡

比较顺序一致性、线性一致性、外部一致性等一致性模型,以及 CAP、弱 CAP、HAT、PACELC 对系统取舍的刻画。

193 张卡片 · 49 本书

主题索引

最小特权与访问控制

比较最小权限、多方审批、紧急绕过与访问审计的设计取舍。

175 张卡片 · 72 本书

主题索引

性能剖析与诊断工具

比较采样剖析、火焰图、执行追踪与调用栈诊断的使用方法和解读边界。

168 张卡片 · 34 本书

主题索引

负载均衡

比较负载均衡的分层组合方式与各类分配算法的取舍。

163 张卡片 · 55 本书

主题索引

数据交换格式设计

比较数据交换格式的简洁性、互通性与安全解析要求。

146 张卡片 · 38 本书

主题索引

服务适配与兼容性

比较服务组合中接口与协议失配的分类、适配器的生成与合成方式,以及兼容性分层与组合验证。

146 张卡片 · 38 本书

主题索引

分布式锁与全局ID

跨进程互斥的分布式锁实现与取舍,以及全局唯一 ID 的生成方案和分布式计数。

140 张卡片 · 27 本书

主题索引

可观测性工程化

三支柱的关系与成本、自建与采购、成熟度演进、组织文化与工具化落地。

112 张卡片 · 27 本书

主题索引

故障、部分失效与分布式时钟

比较故障与失效、部分失效、网络与超时的不确定性、时钟漂移与进程暂停,以及系统模型如何界定这些假设。

112 张卡片 · 41 本书

主题索引

隔离级别与并发控制

ACID 各自的边界,脏读、不可重复读、幻读与写偏斜分别由什么机制挡住:两阶段锁与意向锁、MVCC 快照与可见性判断、可串行化快照隔离的冲突检测,以及死锁成因、锁粒度与长事务的代价。

109 张卡片 · 18 本书

主题索引

存储常用数据结构

比较布隆过滤器、跳表、LSM 树、Merkle 树、Cuckoo 哈希等在存储系统中以空间或精度换效率的数据结构。

108 张卡片 · 30 本书

主题索引

投递语义:不丢与不重

比较至少一次、最多一次、恰好一次与幂等的组合,确认、重投、死信与补偿怎样把「不丢不重」落成可实现的条件。

107 张卡片 · 35 本书

主题索引

配置中心与配置治理

比较配置外置到版本仓库、启动配置与业务配置的分离、按应用与环境匹配资源、敏感配置加密、配置服务高可用与消息总线动态刷新的做法与取舍。

99 张卡片 · 29 本书

主题索引

路由、订阅与寻址

比较交换器与绑定、主题与标签过滤、订阅与广播扇出,以及 vhost、联邦与协议网关等多租户和跨集群寻址方式。

97 张卡片 · 38 本书

主题索引

异步 RPC 与受理语义

异步 RPC 的收发分离、请求标识关联响应、受理与业务完成的区别,业务线程与 IO 线程的边界,异步是否真的省掉等待,以及上下文在异步边界上的传递与丢失。

95 张卡片 · 28 本书

主题索引

分布边界与远程接口

何时才需要分布、远程接口为何要粗粒度,以及远程外观、数据传输对象与序列化格式的设计。

93 张卡片 · 29 本书

主题索引

日志、崩溃与恢复

预写日志与 redo/undo 的分工,检查点与日志截断,崩溃恢复的重做与回滚阶段,以及不同存储引擎在提交、刷盘与恢复时间上的取舍。

88 张卡片 · 27 本书

主题索引

会话状态管理

有状态与无状态会话的取舍,以及会话状态存放在客户端、服务器或数据库的代价与清理。

81 张卡片 · 37 本书

主题索引

业务事务与离线并发

业务事务比系统事务长得多,中间隔着用户思考时间:乐观离线锁与悲观离线锁怎么选、粗粒度锁与隐含锁的代价、版本号与条件更新怎样防止覆盖、预留与冻结怎样替代事后校验,以及离线并发为什么能免则免。

79 张卡片 · 28 本书

主题索引

RPC框架调用链与机制

比较远程方法调用中代理、消息定界、编解码与传输分层,以及泛化调用如何复用框架链路。

70 张卡片 · 15 本书

主题索引

RPC重试与期限管理

比较远程调用在不同失败语义下的重试条件、幂等边界、总期限与目标节点选择。

61 张卡片 · 25 本书

主题索引

依赖注入与模块连接

组件依赖由谁提供:硬编码依赖、依赖注入、服务定位器与 DI 容器的解耦程度、可测试性与可读性取舍,以及异步初始化依赖和插件获取宿主服务的方式。

60 张卡片 · 19 本书

主题索引

告警与 SLO

告警规则与路由、SLO 与错误预算、告警疲劳,以及怎样让告警对应可行动的响应。

51 张卡片 · 22 本书

主题索引

消费进度与位移:消费到哪了

消费到哪:位移为什么要持久化、提交的是下一位、同步与异步提交的取舍、重置与回溯、位移保留与清理、滞后量怎么算。

48 张卡片 · 11 本书

主题索引

完整性约束与更新语义

比较键、约束规则与基表/视图更新语义在保证数据正确性上的作用。

45 张卡片 · 6 本书

主题索引

多租户隔离与定制

比较多租户系统在数据隔离(共享表、分表、分库)、元数据定制与成熟度演进上的取舍。

41 张卡片 · 13 本书

主题索引

故障时的安全默认状态

比较组件失效时选择开放、关闭或停滞的依据与被利用风险。

30 张卡片 · 17 本书

主题索引

定时任务与时钟轮调度

比较扫描、时间槽与分层时钟轮的调度成本,及截止时间校验和周期任务重排的边界。

16 张卡片 · 12 本书

主题索引

架构恢复与模式识别

比较从源代码等低层信息恢复实际架构、识别所用架构模式的技术路线及其精度与自动化局限。

16 张卡片 · 7 本书