《大规模分布式计算深入解析》10.2 快照隔离、写偏斜与 SSI

对比同一写偏斜在 PostgreSQL Repeatable Read 与 Serializable 下的结果。

当两笔都写不同的行

不变量为至少保留一名值班医生。A、B 同时各读到两名,再更新各自那一行。A 读过 B 后来更新的行,形成 A→rw B,反方向也成立。两个写集合互斥,因此只检查同一行的写冲突会漏过不变量破坏。

flowchart LR
    I["初始 A 与 B 都值班"] --> A["事务 A 读到两人,写 A 下班"]
    I --> B["事务 B 读到两人,写 B 下班"]
    A -- "读过 B 后写的行,rw" --> B
    B -- "读过 A 后写的行,rw" --> A
    A --> R["Repeatable Read:两个都提交,剩 0"]
    B --> S["Serializable:有一个事务被中止,剩 1"]

PostgreSQL 18.4 探针保持读写顺序不变。Repeatable Read 两笔都提交,值班人数为 0,Serializable 拒绝第二笔提交,错误为 40001,剩 1 人。SSI 根据读写反依赖的危险结构及提交顺序作决定,单条反依赖不等于异常,具体被中止的事务随并发历史变化。应用收到序列化失败应重新执行整个业务事务,并保护外部副作用。

验证

从卷七实验包 解包,运行 python3 postgres-probe.py NEW_WORK_DIRECTORY,验证初始两个快照都见 2、最终分别为 0 和 1。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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