知识卡片

普通读书笔记卡

PostgreSQL用MVCC避免了undo log:撤销就是让新版本不可见

理解等级:未标注

undo log存在的前提是”更新操作会原地覆盖旧值”——正因为旧值被 覆盖后就找不回来了,才必须提前把旧值记进回滚日志,一旦事务 失败或崩溃,才能靠日志把值改回去。PostgreSQL/Greenplum的MVCC 实现从根子上绕开了这个前提:执行更新操作时从来不原地覆盖,而是 在同一份存储空间里另外创建一个新元组、把新值写进去,新旧两个 版本的元组通过指针链接在一起,旧版本原样留在那里没有被动过。 这个设计带来一个直接的推论:既然旧值根本没被覆盖、一直都在, “撤销一个未提交事务的修改”就不需要真的把任何数据”改回去”—— 只需要让这个新创建的元组在可见性判断里被标记为”对其他事务不 可见”就够了,别的事务扫描到这个元组时,靠可见性规则(结合 xmin/xmax等字段)判断出这个版本还不该被看见,自然就相当于 这次修改从未发生过。这正是PostgreSQL/Greenplum不需要维护undo log的根本原因——不是因为它们的工程师觉得undo log不重要,而是 MVCC的”从不原地覆盖”这个存储策略本身,已经把”旧值找不回来”这个 undo log要解决的前提条件消除了。反过来,Oracle/MySQL这类维护 undo log的数据库,正因为采用了原地更新,才必须靠undo log把 旧值另外记一份,撤销时也要真的把数据改回去,并且要额外处理 撤销过程中的并发控制问题。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入浅出Greenplum分布式数据库:原理、架构和代码分析》 第5章"分布式事务的实现"5.2节"steal/force和WAL协议"(源文件: _epub-src/EPUB/xhtml/chapter11.xhtml) - 结论依据:原文明确"Postgresql/Greenplum实现的MVCC执行更新 元组操作时不是原地(in-place)更新,而是重新创建元组,在 相同的存储空间里另外创建一个新的元组,把新值写到元组里…… 就是因为这样的特点,Postgresql/Greenplum不用记录回滚日志, 而且做撤销操作是很快的。因为当事务扫描到一个元组时,可以 通过可见性判断来决定该元组是否对当前的事务可见……Oracle/ Mysql是有回滚日志的,做撤销操作的时候也需要控制并发",直接 说明MVCC的非原地更新特性与不需要undo log之间的因果关系。 - 原始内容:就是因为这样的特点,Postgresql/Greenplum不用记录 回滚日志,而且做撤销操作是很快的。因为当事务扫描到一个元组 时,可以通过可见性判断来决定该元组是否对当前的事务可见。