第十篇 并发控制.pptVIP

第十章 并发控制; 10.1 并发控制概述;数据不一致实例：飞机订票系统;并发操作带来的数据不一致性;三类不可重复读;读“脏”数据;10.2 封锁;二、基本封锁类型;三、封锁协议;一级封锁协议;二级封锁协议;不可重复读;三级封锁协议;封锁协议小结;10.3 活锁和死锁;10.3.1 活锁;10.3.2 死锁;1. 死锁的预防;2. 死锁的诊断与解除;10.4 并发调度的可串行性;Slock B Y=B=2 Unlock B Xlock A A=Y+1 写回A(=3) Unlock A ;Slock B Y=B=2 ? ? Unlock B ? Xlock A A=Y+1 写回A(=3) ? ? ? Unlock A ;二、冲突可串行化调度;11.5 两段锁协议;例： 事务1的封锁序列： Slock A ... Slock B ... Xlock C ... Unlock B ... Unlock A ... Unlock C； 事务2的封锁序列： Slock A ... Unlock A ... Slock B ... Xlock C ... Unlock C ... Unlock B； 事务1遵守两段锁协议，而事务2不遵守两段协议。; (a) 遵守两段锁协议的可串行化调度 ;一次封锁法要求每个事务必须一??将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。;10.6 封锁的粒度;二、选择封锁粒度的原则;10.6.1 多粒度封锁;多粒度封锁协议;对某个数据对象加锁时系统检查的内容;10.6.2 意向锁;常用的意向锁;意向锁的相容矩阵;具有意向锁的多粒度封锁方法;10.7 小结;数据库的并发控制以事务为单位 数据库的并发控制通常使用封锁机制 两类最常用的封锁 不同级别的封锁协议提供不同的数据一致性保证，提供不同的数据共享度。 三级封锁协议 并发控制机制调度并发事务操作是否正确的判别准则是可串行性 并发操作的正确性则通常由两段锁协议来保证。 两段锁协议是可串行化调度的充分条件，但不是必要条件;对数据对象施加封锁，带来问题 活锁： 先来先服务 死锁： 预防方法 一次封锁法 顺序封锁法 死锁的诊断与解除 超时法 等待图法 不同的数据库管理系统提供的封锁类型、封锁协议、达到的系统一致性级别不尽相同。但是其依据的基本原理和技术是共同的。