第五章并发控制报告.ppt

* * §5.1 并发控制概述 §5.2 封锁 §5.5 两段锁协议 §5.3 活锁和死锁 §5.4 并发调度的可串行性 §5.6 封锁的粒度 第五章 并发控制 §5.1 并发控制概述 在多用户数据库系统中，当多个用户并发存取数据库时就会产生多个事务同时存取同一数据的情形。若不加控制，可能会存取和存储不正确的数据，造成数据库的不一致性。 在并发操作情况下，对事务的操作序列的调度是随机的，考虑飞机订票系统，若按下面的序列调度： 考虑飞机订票系统中的一个活动序列： ? 甲售票点读出某航班的机票余额A，设 A=16， ? 乙售票点读出同一航班的机票余额A，也为16， ? 甲售票点卖出一张机票，修改余额 A?A-1， A变为15，把A 写回数据库 ? 乙售票点也卖出一张机票，修改余额 A?A-1， A也为15，把A写回数据库。 卖出两张机票，而余额只减少1。错误！ 这种情况就造成数据库的不一致性，这种不一致性是由并发操作引起的。 1、丢失修改： 两事务读出同一数据并修改，先写回的数据修改丢失 时间 事务T1 事务 T2 A 16 ? 读出A= ? 读出A= ? A?A-1 写回A= ? A?A-1 写回A= 15 A T1的修改丢失 16 15 15 16 15 A 我的数据呢？ 并发操作带来的数据不一致性包括三类： 2、不可重复读 事务T1读取某一数据，事务T2读取并修改了同一数据； 事务T1为了对读取值进行校对再读此数据，得到了不同的结果。 时间 事务T1 事务 T2 ? 读出A=50，B=100 求和 =150 ? 读出B=100 计算 B? B?2，写回B ? 读出A=50，B= 求和 = 200 250 T1读出B的值与原来的不符，验算结果不对 有三种情况可造成不可重复读 （1）事务T1读取某一数据后，事务T2对其做了修改，事务T1再次读取该数据时，发现与前次不同； （2）事务T1按一定条件读取了某些数据记录后，事务T2删除了其中的部分记录，事务T1再次按相同条件读取记录时，发现有些记录不存在； （3）事务T1按一定条件读取了某些数据记录后，事务T2插入了一些记录，事务T1再次按相同条件读取记录时，发现多了一些记录。 3、读出“脏”数据 事务T1修改某一数据，事务T2读取同一数据； 事务T1由于某种原因被撤消，则T2读到的就是“脏”数据。 时间 事务T1 事务 T2 ? 读出C=100 计算 C?C?2，写回C ? ROLLBACK C恢复为100 “脏”数据 ? 读出 C=200 T2读出的数据无效 C=200 产生上述三类不一致性的主要原因就是并发操作破坏了事务的隔离性。并发控制就是要用正确的方式调度并发操作，使某个事务的执行不受其它事务的干扰。 并发控制的技术是封锁，即事务在修改某个对象前，先锁住该对象，不允许其它事务读取或修改该对象，修改完毕或事务完成后再将锁打开。 §5.2 封锁 封锁就是事务T在对某个数据对象（表、记录等）操作之前，先向系统发出请求，对其加锁。 加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他事务不能更新此数据对象。 §5.2 封锁 封锁的类型： 排它锁（Exclusive Lock，简称X锁，又称互斥锁）： 若事务T对数据对象R加上X锁，则只允许T读、写R， 禁止其它事务对R加任何锁，相应地其它事务就无法 读、写对象R。 共享锁（Shared Lock，简称S锁）： 若事务T对数据对象R加上S锁，则T可以读R，但不可 以写R，且其它事务可以对R加S锁、但禁止加X锁。这 保证了事务T在释放R的S锁之前，其它事务只可以读R，