知识卡片
快照隔离能防脏读/不可重复读/幻读,但防不了写偏序
把并发事务之间可能出现的问题拆成读读、写读、写写、读写四种 冲突来看,能清楚地看出快照隔离(SI)这个流行方案到底解决了 什么、留下了什么。读读冲突在快照隔离下天然不存在,因为读操作 互不影响。写读冲突(脏读,读到了别人还没提交的数据)可以靠 读已提交隔离级别配合排他锁解决。写写冲突(更新丢失,两个事务 都基于同一份旧数据算出不同结果,后提交的把先提交的覆盖掉) 正是快照隔离本身要解决的核心问题:给事务开始和提交各分配一个 时间戳,如果提交时发现自己关注的数据在这段时间内被别人改过, 就直接终止这个事务,不给它覆盖别人的机会。但读写冲突(也叫 写偏序)是快照隔离的天生盲区:这种情形下两个事务各自基于自己 读到的数据独立做判断再写入,写入时看起来完全合法(没有直接 修改同一条记录),但两个事务的判断前提在提交前都失效了,最终 结果却违反了业务上本该成立的约束——因为快照隔离检测的是”我 关注的数据有没有被改”,而写偏序里被改的往往不是同一份数据, 是两份数据凑在一起才破坏了业务逻辑,这种跨数据的隐性依赖关系 快照隔离根本看不见。这也是为什么”快照隔离”和”真正的可串行化” 之间始终隔着一层:快照隔离拿掉了前三种冲突,代价换来了不错的 并发度,但唯独写偏序问题,只能靠两阶段锁(牺牲并发度、引入 死锁风险)或者专门设计的可序列化快照隔离算法来解决。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入浅出Greenplum分布式数据库:原理、架构和代码分析》
第3章"并发控制"3.7节"快照隔离技术"(源文件:
_epub-src/EPUB/xhtml/chapter8.xhtml)
- 结论依据:原文逐条分析"读读冲突在快照隔离的策略下不存在……
更新丢失问题可以用快照隔离的策略来解决……快照隔离的策略可
解决脏读、不可重复读、幻读的问题,但是解决不了写偏序的问题",
直接列出快照隔离能解决和不能解决的具体冲突类型。
- 原始内容:快照隔离的策略可解决脏读、不可重复读、幻读的问题,
但是解决不了写偏序的问题。写偏序的问题可以用两阶段锁解决,
通过锁来保证秩序,但会带来死锁和并发度降低的副作用。