第五章并发控制资料.pptVIP

* * §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=