知识卡片

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

两阶段锁协议

理解等级:未标注

[[冲突可串行化判定]]是事后判定,无法用于事务边到达边执行的场景。两阶段锁协议给每个事务的加锁、解锁定一条规则,只要所有事务遵守,结果必然冲突可串行化,把需要全局信息的事后判断变成只需局部信息的执行期约束。规则是:增长阶段只能申请锁、不能释放;收缩阶段只能释放、不能再申请,一旦释放第一把锁就不能再加锁。代价是降低并发度,事务往往要提前加锁或推迟释放,其他事务要等更久,但换来了结果正确。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《数据库原理(微课版)》第11章《事务处理技术》11.3.1节"基于锁 的并发控制概述"(源文件:_epub-src/index_split_007.html) - 结论依据:原文明确"若任何一个事务的加锁、解锁操作符合两阶段锁协议 ,那么任何一个对事务的调度的执行结果等价于一个串行调度,即执行 结果是正确的……增长阶段,在这个阶段事务只能不断地获得锁,不能 释放锁;收缩阶段,在这个阶段事务只能释放锁,不能获取新的锁…… 使用两阶段锁协议不需要知道一个调度中每个事务的所有操作后再安排 其执行顺序,它会在调度进行的过程中避免不可串行化情况的发生", 因此可以推出两阶段锁协议如何在执行期而非事后保证可串行化。 - 原始内容:两阶段锁协议规定了一个事务在运行的过程中如何跟其他事务之间协调申请和释放锁的操作,从而实现可串行化。使用两阶段锁协议不需要知道一个调度中每个事务的所有操作后再安排其执行顺序