第11并发控制.pptVIP

并发控制 张吉赞 主要内容 问题 封锁 活锁和死锁 两段锁协议 封锁的粒度 问题 事务的特性是什么？ 事务的调度是什么，事务为什么要并发调度，n个事务的并发调度有几种，哪些是正确的，哪些破坏事务的特性，如何判断？ 并发执行可能破坏事务的哪些特性？ 一旦出现了可能破坏事务特性的调度时应该如何控制？ 本章的主要内容。 例1：在飞机订票系统中，售票点甲(事务T1)读出某航班的机票余额A，设A=16；售票点乙(事务T2)读出该航班的机票余额A也应该为16；现在售票点甲(事务T1)卖出一张机票，在此同时售票点乙(事务T2)也卖出一张机票，T1和T2的调度如下： 11.2封锁 事务在并发执行中，出现丢失修改、不可重复读和读“脏” 数据的最基本的原因是什么？ 11.3两段锁协议 问题： 1、事务的串行调度是否能够保证事务的一致性和隔离性？ 2、如果一个并发调度是冲突可串行化的调度，该调度是否能够保证事务的一致性和隔离性？ 3、如何控制并发调度总是一个冲突可串行化的调度,在实际中如何利用封锁来实现？ T1： Lock-x(B); Read(B); B:=B-50; Write(B); Unlock(B); Lock-x(A); Read(A); A:=A+50; Write(A); Unlock(A). T2： Lock-s(A); Read(A); Unlock(A); Lock-s(B); Read(B); Unlock(B); Display(A+B). T3： Lock-X(B); Read(B); B:=B-50; Write(B); Lock-x(A); Read(A); A:=A+50; Write(A); Unlock(B); Unlock(A). T4： Lock-s(A); Read(A); Lock-s(B); Read(B); Display(A+B); Unlock(A); Unlock(B). 11.4封锁的粒度 假设在student数据库中有student,course,s_c表， 1若一个事务要在s_c表中添加一条记录如下： (s100021，c3403，89) 事务需要为数据加什么样的锁(X锁还是S锁)？ 事务加的锁应该封锁student数据库，还是s_c表，还是s_c表中的某(些)数据项？ 2若一个事务要将学号为s100023，修改为s100034 事务需要为数据加什么样的锁，该锁应该封锁student数据库，还是student表，还是student表中的某(些)数据项？ 本章小结 封锁:S锁，X锁； 活锁和死锁，及解决方法。 两段锁协议的含义是什么，能否避免死锁？ 封锁的粒度 意向锁 IS锁，IX锁，SIX锁。 作业 P305 T3,5,6,15 数据分区(数据页)： 在逻辑上，操作系统把存储在磁盘上的数据文件分成很多逻辑页。 在读大的数据时，操作系统把数据一页一页(分页)的读入内存。 需要修改一个数据时，操作系统会在该页上添加适当的标记(封锁)。 数据库文件的存储与其他文件类似，故可以在数据分区上进行封锁。 因此，对数据分区封锁时(封锁的粒度大时)，存在显式封锁和隐式封锁，其特点与设置一个包含有文件和文件夹的文件夹的属性类似，具有继承性。 故可能出现如下问题： 假设事务T1对数据库中的一个关系r1已经封锁，现在如果另一个事务T2需要对关系r1所在的数据分区进行封锁应该怎样处理？ 事务T2在申请封锁时，需要检查该数据分区中的所有关系、数据项是否已经被加上不相容的锁。 为了避免这种处理引入了意向锁。 意向锁的含义如下：如果对一个结点加意向锁，则说明该结点的下层结点正在加锁。 对任意结点加锁时，必须先对它的上层结点加意向锁。 意向锁的类型如下： 1、IS锁 如果对一个数据对象加IS锁，则该数据对象的下层结点将要(意向)加S锁。即需要对某一个数据对象加S锁，则必须为它的上层结点加IS锁。 2、IX锁 如果对一个数据对象加IX锁，则该数据对象的下层结点将要(意向)加X锁。即需要对某一个数据对象加X锁，则必须为它的上层结点加IX锁。 3、SIX锁 如果对一个数据对象加SIX锁，表示对它加S锁，再加IX锁。例如对某个表加SIX锁，则表示该事务要读整个表(S锁)，同时会更新个别元组(IX锁)。 注意：在释放封锁时，按照从下向上逐步释放。 问题：谁负责为事务的执行加锁? 并发控制机制。 * 第十一章并发控制 首先，考察在并发执行时，如果事务的一致性被破坏，具体会发生怎样的现象？ R(A)=16 A?A-1 W(A)=15 R(A)=16 A?A-1 W(A)=15 T2 T1 发生怎样的现象？ 丢失了对数据的修改。 看下例： 例2：现存在两个事务的调度如下： R(B)=100 B?B*2 W(B)=200