知识卡片

普通读书笔记卡

SSI用谓词锁检测读写闭环,但索引扫描的锁粒度会导致误报

理解等级:未标注

可序列化快照隔离(SSI)要解决的是快照隔离防不住的写偏序问题, 它的核心思路不是靠传统意义上”阻塞别人”的锁,而是靠一种专门 用来”记账”的谓词锁:谓词锁不会阻塞任何操作,只是把”哪个事务 访问过哪个对象(元组/页/关系)”这件事记录下来,形式类似 “{tuple_1,{事务200,事务201}}“,还能进一步区分是读访问还是写 访问。有了这份访问记录,系统就能把当前所有并发事务之间的读写 依赖关系画成一张有向图:如果这张图里出现了闭环——也就是几个 事务互相依赖对方读过或写过的数据、形成一个环——就说明这几个 事务之间存在真正的写偏序风险,此时终止其中一个(按PostgreSQL 的策略是让先提交的赢、后提交的被终止)就能打破这个环,避免 写偏序发生。但这套机制有一个来自实现细节的副作用:谓词锁的 记账粒度并不总是精确到单条记录——如果事务是通过顺序扫描访问 数据,谓词锁能精确锁到具体的元组;但如果是通过索引扫描访问, 谓词锁的最小粒度只能到”页”,而一页物理上往往存着好几条索引 记录。这意味着只要恰好有两个不同事务分别访问了同一页里的 不同记录,系统也会误以为它们访问了”同一个对象”,从而报出一个 本不存在的读写冲突——这就是SSI的串行化异常误报问题:它是 “记账粒度粗于实际语义”这种工程实现折中所必然带来的代价,不是 算法逻辑本身的缺陷。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入浅出Greenplum分布式数据库:原理、架构和代码分析》 第3章"并发控制"3.8节"可序列化快照隔离"(源文件: _epub-src/EPUB/xhtml/chapter8.xhtml) - 结论依据:原文明确"谓词锁不是传统意义上的锁,不会阻塞操作, 而是为了标识每个事务访问的对象……检测到闭环以后,为了破除 读写冲突,就要终止其中一个事务……如果是索引扫描,谓词锁定位 的最小粒度是页,这样的粒度有可能会引起读写冲突误报,即 串行化异常误报(false-positive serialization anomalies)…… 一个页上面一定存有多条索引记录,如果正好有两条索引记录对应 两个不同事务,误报的可能性就很大",直接说明谓词锁的工作 方式、闭环检测逻辑及索引扫描场景下的粒度限制导致的误报问题。 - 原始内容:如果是顺序扫描则能定位到元组;如果是索引扫描, 谓词锁定位的最小粒度是页,这样的粒度有可能会引起读写冲突 误报,即串行化异常误报(false-positive serialization anomalies)。