DBSCH11-并发控制.pptVIP

例： Slock A Slock B Xlock C Unlock B Unlock A Unlock C Slock A Slock B Unlock B Xlock C Unlock A Unlock C 含义：事务封锁分两个阶段 第一阶段是扩展阶段，只进行上锁操作 第二阶段是收缩阶段，只进行解锁操作 *数据库系统 第八章 数据库保护 本章内容： §1 并发控制概述 §2 封锁 §3 活锁和死锁 §4 并发调度的可串行性 §5 两段锁协议 §6 封锁的粒度 第十一章 事务管理--并发控制 §1 并发控制概述 事务的执行方式： T1 T2 T3 T1、T2并发 T1、T2、T3并发 T2、T3并发 串行 单处理机交叉并发 T1 T2 T3 多处理机同时并发 T1 T2 T3 并发是指多个事务同时运行的情况。 在多用户数据库系统中，当多个用户并发存取数据库时就会产生多个事务同时存取同一数据的情形。若不加控制，可能会存取和存储不正确的数据，造成数据库的不一致性。 在并发操作情况下，对事务的操作序列的调度是随机的，考虑飞机订票系统，若按下面的序列调度： 时刻 活动 t1 甲售票点读出某航班的机票余额A，设 A=16 t2 乙售票点读出同一航班的机票余额A，也为16 t3 甲售票点卖出一张机票，修改余额 A?A – 1， A变为15，把A 写回数据库 t4 乙售票点也卖出一张机票，修改余额 A?A - 1， A也为15，把A写回数据库 本来卖出两张机票，而余额只减少1。错误！ 这种情况就造成数据库的不一致性，这种不一致性是由并发操作引起的。引起的不一致性分为三类。 考虑飞机订票系统中的一个活动序列： 一、并发操作可能造成的不一致性 1、丢失修改： 两事务读出同一数据并修改，先写回的数据修改丢失。 时间 事务T1 事务 T2 A 16 t1 读出A= t2 读出A= t3 A?A - 1 写回A= t4 A?A - 1 写回A= 15 A T1的修改丢失 16 15 15 16 15 A 我的数据呢？ 2、不可重复读 事务T1读取某一数据后，事务T2对其做了修改；事务T1再读此数据时，得到了与前一次不同的结果。 时间 事务T1 事务 T2 t1 读出A=50，B=100 求和 =150 t2 读出B=100 计算 B? B?2，写回B t3 读出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 t1 读出C=100 计算 C?C?2，写回C t3 ROLLBACK C恢复为100 “脏”数据 t2 读出 C=200 T2读出的数据无效 C=200 产生上述三类不一致性的主要原因就是并发操作破坏了事务的隔离性。并发控制就是要用正确的方式调度并发操作，使某个事务的执行不受其它事务的干