知识卡片

普通读书笔记卡

快照隔离能防脏读/不可重复读/幻读,但防不了写偏序

理解等级:未标注

把并发事务之间可能出现的问题拆成读读、写读、写写、读写四种 冲突来看,能清楚地看出快照隔离(SI)这个流行方案到底解决了 什么、留下了什么。读读冲突在快照隔离下天然不存在,因为读操作 互不影响。写读冲突(脏读,读到了别人还没提交的数据)可以靠 读已提交隔离级别配合排他锁解决。写写冲突(更新丢失,两个事务 都基于同一份旧数据算出不同结果,后提交的把先提交的覆盖掉) 正是快照隔离本身要解决的核心问题:给事务开始和提交各分配一个 时间戳,如果提交时发现自己关注的数据在这段时间内被别人改过, 就直接终止这个事务,不给它覆盖别人的机会。但读写冲突(也叫 写偏序)是快照隔离的天生盲区:这种情形下两个事务各自基于自己 读到的数据独立做判断再写入,写入时看起来完全合法(没有直接 修改同一条记录),但两个事务的判断前提在提交前都失效了,最终 结果却违反了业务上本该成立的约束——因为快照隔离检测的是”我 关注的数据有没有被改”,而写偏序里被改的往往不是同一份数据, 是两份数据凑在一起才破坏了业务逻辑,这种跨数据的隐性依赖关系 快照隔离根本看不见。这也是为什么”快照隔离”和”真正的可串行化” 之间始终隔着一层:快照隔离拿掉了前三种冲突,代价换来了不错的 并发度,但唯独写偏序问题,只能靠两阶段锁(牺牲并发度、引入 死锁风险)或者专门设计的可序列化快照隔离算法来解决。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入浅出Greenplum分布式数据库:原理、架构和代码分析》 第3章"并发控制"3.7节"快照隔离技术"(源文件: _epub-src/EPUB/xhtml/chapter8.xhtml) - 结论依据:原文逐条分析"读读冲突在快照隔离的策略下不存在…… 更新丢失问题可以用快照隔离的策略来解决……快照隔离的策略可 解决脏读、不可重复读、幻读的问题,但是解决不了写偏序的问题", 直接列出快照隔离能解决和不能解决的具体冲突类型。 - 原始内容:快照隔离的策略可解决脏读、不可重复读、幻读的问题, 但是解决不了写偏序的问题。写偏序的问题可以用两阶段锁解决, 通过锁来保证秩序,但会带来死锁和并发度降低的副作用。