《大规模分布式计算深入解析》10.2 快照隔离、写偏斜与 SSI
对比同一写偏斜在 PostgreSQL Repeatable Read 与 Serializable 下的结果。
category
对比同一写偏斜在 PostgreSQL Repeatable Read 与 Serializable 下的结果。
说明 PostgreSQL 的 heap tuple、事务状态、可见性与访问路径。
比较 XA、Saga 与 TCC 的状态机、外部可见性和失败处理。
重放协调者故障前后的参与者状态,区分超时、恢复终局及启发式裁决。
从准备到决议拆解 2PC 的持久化顺序、消息计数和确认边界。
区分 Raft 未提交提案、成功确认与外部副作用,用多数派分区说明恢复。
按非投票、追赶、晋升三个阶段实施成员迁移,检查复制负载与可用余量。
比较受控单步调整和联合共识,跟踪配置生效、双多数与 leader 退出。
用提交确认、排队与应用等待拆分线性读时延,区分请求延迟和批量摊销。
区分 follower 线性一致读、指定时间戳的安全读与普通本地读。
跟踪 ReadIndex 的当前任期条目、quorum 确认和本地应用屏障,并区分租约分支。
给出 HLC 接收规则和 TrueTime 等待判据,解释为什么固定 2ε 只适合作为模型。
用事件和接收更新规则解释 Lamport 与向量时钟的因果判别。
用 NTP 四时间戳解释偏移与不确定性,并界定单调时钟和租约的假设。
说明快照的状态机与 Raft 元数据、发布顺序及掉队节点的恢复路径。
按投票配置和当前任期限制推进 commitIndex,复现偶数配置与 Figure 8 的反例。
追踪 Raft 的任期、投票持久化、日志新鲜度与选举计时。
用两个 proposer 的执行历史定位活锁,量化独立重试模型及上线观察量。
追踪稳定 ballot、切主恢复和日志空洞,用统一口径计算批量吞吐。
用单 slot 时序解释 prepare 承诺、最高已接受值继承和选择条件。