知识卡片
乐观并发控制
锁、时间戳、MVCC 都是悲观策略,执行前先检查或协调。基于验证的方法是乐观策略:假设冲突很少,事务直接在本地空间读写,提交前才验证,通过就提交,否则回滚重来。只读事务有读阶段与验证阶段,写事务多一个写阶段。验证检查是否存在时间重叠且数据集相交的事务:先验证的 Tk 早于 Ti 开始前结束,或 Tk 的写集与 Ti 的读写集不相交,即可通过。冲突少时省去大量协调开销;冲突一多,返工成本反而更高。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第11章《事务处理技术》11.3.4节"基于
验证的并发控制"(源文件:_epub-src/index_split_007.html)
- 结论依据:原文明确"在有些场景下,多数事务执行读操作,只有少量
事务执行写操作……多数操作可以并发执行,若使用锁、时间戳等并发
控制技术等先进行检查再执行,检查的代价就显得非常大……可以使用
基于验证的并发控制方法,即任何事务对数据库中数据对象的读写操作
都直接执行,在事务提交时进行验证……基于验证的并发控制方法通常
被称为乐观的并发控制方法,因为其实是假设所有事务都可以正常执行
完成",因此可以推出乐观并发控制"先执行后验证"的核心逻辑及适用
前提。
- 原始内容:任何事务对数据库中数据对象的读写操作都直接执行,在事务提交时进行验证,通过验证的事务可正常提交,未通过验证的事务可回滚……基于验证的并发控制方法通常被称为乐观的并发控制方法