知识卡片

普通读书笔记卡 · 2281.n.7

乐观并发控制

理解等级:未标注

锁、时间戳、MVCC 都是悲观策略,执行前先检查或协调。基于验证的方法是乐观策略:假设冲突很少,事务直接在本地空间读写,提交前才验证,通过就提交,否则回滚重来。只读事务有读阶段与验证阶段,写事务多一个写阶段。验证检查是否存在时间重叠且数据集相交的事务:先验证的 Tk 早于 Ti 开始前结束,或 Tk 的写集与 Ti 的读写集不相交,即可通过。冲突少时省去大量协调开销;冲突一多,返工成本反而更高。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《数据库原理(微课版)》第11章《事务处理技术》11.3.4节"基于 验证的并发控制"(源文件:_epub-src/index_split_007.html) - 结论依据:原文明确"在有些场景下,多数事务执行读操作,只有少量 事务执行写操作……多数操作可以并发执行,若使用锁、时间戳等并发 控制技术等先进行检查再执行,检查的代价就显得非常大……可以使用 基于验证的并发控制方法,即任何事务对数据库中数据对象的读写操作 都直接执行,在事务提交时进行验证……基于验证的并发控制方法通常 被称为乐观的并发控制方法,因为其实是假设所有事务都可以正常执行 完成",因此可以推出乐观并发控制"先执行后验证"的核心逻辑及适用 前提。 - 原始内容:任何事务对数据库中数据对象的读写操作都直接执行,在事务提交时进行验证,通过验证的事务可正常提交,未通过验证的事务可回滚……基于验证的并发控制方法通常被称为乐观的并发控制方法