《大规模分布式计算深入解析》10.1 版本链、快照与可见性判定

说明 PostgreSQL 的 heap tuple、事务状态、可见性与访问路径。

快照与物理版本

PostgreSQL 的 tuple header 用 xmin 表示创建事务,xmax 可能表示更新、删除,也可能包含锁语义。引擎还要查询事务是否提交、快照的事务号范围和活跃事务集合,处理自己的命令可见性,不能只比较两个整数。Read Committed 通常按语句取快照,Repeatable Read 从首次非事务控制语句起复用视图。自身较早语句修改同样可以可见。

flowchart TD
    S["读操作取得快照"] --> V["检查候选 tuple 的 xmin 和插入事务状态"]
    V --> A{"创建对快照可见?"}
    A -- "否" --> N["跳过,按访问路径检查其他候选"]
    A -- "是" --> X["解释 xmax,含删除、更新及锁位"]
    X --> D{"失效事务对本快照可见?"}
    D -- "是,版本已失效" --> N
    D -- "否或仅持锁" --> R["返回该可见版本"]

例如更新生成新 tuple。更新事务仍活跃时,其他会话按各自快照选择该事务之前的可见版本。后续新快照可选已提交的新版本。若索引直接指向可见 tuple、或访问带覆盖条件的数据,仍可能避开早期版本,HOT 链、页面和索引策略影响实际访问。五个物理版本只说明候选数量,不能推出每次最新读放大五倍。

验证

从卷七实验包 解包,运行 PostgreSQL 探针,在第三个会话读取 prepared 事务修改的行,对照终局前后结果。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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