知识卡片
谓词锁与索引范围锁
两阶段锁定要防住[[幻读与物化冲突]],理论上需要谓词锁:锁住满足搜索条件的所有对象,包括将来才插入的对象。读取前要获取条件上的共享谓词锁,写入前要检查对象是否落在他人的谓词锁中。它完美但性能差,锁一多检查开销就急剧增加。实用折衷是索引范围锁:把谓词放宽成能挂在现有索引上的范围,如锁住 123 号房间的所有时段。只要覆盖原谓词就仍安全,只是可能多锁一些操作;没有合适索引时退化为给整张表加共享锁。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 第七章:事务
原书出处 · 1 处
- 第七章:事务 · 查看原书依据
这里的关键思想是,谓词锁甚至适用于数据库中尚不存在,但将来可能会添加的对象(幻象)
参考来源
- 位置:《数据密集型应用系统设计》第七章《事务》"谓词锁""索引范围锁"(源文件:_epub-src/ch7_split_004.html)
- 结论依据:原文定义谓词锁挂在满足搜索条件的所有对象(含幻象)上但性能不佳,
说明索引范围锁通过把谓词近似成挂在索引项/区间上的更大范围来降低开销,若无
可用索引则退化为整表共享锁,直接支撑本卡片结论。
- 原始内容:谓词锁限制访问……这里的关键思想是,谓词锁甚至适用于数据库中尚不存在,但将来可能会添加的对象(幻象)……不幸的是谓词锁性能不佳:如果活跃事务持有很多锁,检查匹配的锁会非常耗时。……通过使谓词匹配到一个更大的集合来简化谓词锁是安全的……如果没有可以挂载间隙锁的索引,数据库可以退化到使用整个表上的共享锁。