数据库原理（李芳芳）chp11.pptVIP

An Introduction to Database System 小结（续） 并发控制机制调度并发事务操作是否正确的判别准则是可串行性 并发操作的正确性则通常由两段锁协议来保证。 两段锁协议是可串行化调度的充分条件，但不是必要条件 An Introduction to Database System 小结（续） 对数据对象施加封锁，带来问题 活锁： 先来先服务 死锁： 预防方法 一次封锁法 顺序封锁法 死锁的诊断与解除 超时法 等待图法 An Introduction to Database System 小结（续） 不同的数据库管理系统提供的封锁类型、封锁协议、达到的系统一致性级别不尽相同。但是其依据的基本原理和技术是共同的。 An Introduction to Database System 下课了。。。 休息一会儿。。。 * An Introduction to Database System 两段锁协议（续） 并行执行的所有事务均遵守两段锁协议，则对这些事务的所有并行调度策略都是可串行化的。 所有遵守两段锁协议的事务，其并行执行的结果一定是正确的 事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件 可串行化的调度中，不一定所有事务都必须符合两段锁协议。 An Introduction to Database System 两段锁协议（续） T1 Slock B 读B=2 Y=B Xlock A ? ? A=Y+1 写回A=3 Unlock B Unlock A ? ? ? ? T2 ? ? ? ? Slock A 等待 等待 等待 等待 等待 Slock A 读A=3 Y=A Xlock B B=Y+1 写回B=4 Unlock B Unlock A? T1 Slock B 读B=2 Y=B Unlock B Xlock A ? ? A=Y+1 写回A=3 Unlock A ? ? ? ? ? ? ? ? ? T2 ? ? ? ? ? Slock A 等待 等待 等待 等待 Slock A 读A=3 X=A Unlock A Xlock B B=X+1 写回B=4 Unlock B? (a) 遵守两段锁协议 (b) 不遵守两段锁协议 T1 Slock B 读B=2 Y=B Unlock B Xlock A A=Y+1 写回A=3 Unlock A T2 ?? Slock A 读A=2 X=A Unlock A Xlock B 等待 Xlock B B=X+1 写回B=3 Unlock B? (c) 不遵守两段锁协议 An Introduction to Database System 两段锁协议（续） 两段锁协议与防止死锁的一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁 An Introduction to Database System 两段锁协议（续） 图11.7 遵守两段锁协议的事务发生死锁 T1 Slock B 读B=2 ? ? Xlock A 等待 等待 T2 ? ? Slock A 读A=2 ? Xlock A 等待 An Introduction to Database System 两段锁协议（续） 两段锁协议与三级封锁协议 两类不同目的的协议 两段锁协议 保证并发调度的正确性 三级封锁协议 在不同程度上保证数据一致性 遵守第三级封锁协议必然遵守两段锁协议 An Introduction to Database System 11.7 封锁的粒度 11.7.1 封锁粒度 11.7.2 多粒度封锁 11.7.3 意向锁 An Introduction to Database System 11.7.1 封锁粒度 一、什么是封锁粒度 二、选择封锁粒度的原则 An Introduction to Database System 一、什么是封锁粒度 X锁和S锁都是加在某一个数据对象上的 封锁的对象:逻辑单元，物理单元 例：在关系数据库中，封锁对象： 逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等 物理单元：页（数据页或索引页）、物理记录等 An Introduction to Database System 什么是封锁粒度（续） 封锁对象可以很大也可以很小 例： 对整个数据库加锁 对某个属性值加锁 封锁对象的大小称为封锁的粒度(Granularity) 多粒度封锁(