【数据库系统概论】并发控制

《【数据库系统概论】并发控制》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章并发控制8.1并发控制概述T1T2①读A=16②读A=16③A←A-1写回A=15④A←A-1写回A=15一、并发操作可能带来数据的不一致性。二、并发操作可能带来数据的不一致性的三种类型。1、丢失修改T1T2①读A=50读B=100求和=150②读B=100B←B*2写回B=200③读A=50读B=200求和=250(验算不对）2、不可重复读T1T2①读C=100C←C*2写回C②读C=200③ROLLBACKC恢复为1003、读“脏”数据8.2封锁(Locking)一.封锁的定义二.封锁的类

2、型1.排它锁(又称为写锁)2.共享锁(又称为读锁)T2T1XSXNNYSNYYYYY图8.2封锁类型的相容矩阵8.3封锁协议一、一级封锁协议T1T2①XlockA获得②读A=16③A←A-1写回A=15CommitUnlockA④XlockA等待等待等待等待获得XlockA读A=15A←A-1写回A=14CommitUnlockA二、二级封锁协议三、三级封锁协议8.4活锁与死锁一、活锁T1T2T3T4LockR……Unlock……LockR等待等待等待等待等待等待等待……LockRLockRUnlo

3、ck……LockR等待等待等待LockR二、死锁T1T2LockR1……LockR2等待等待等待等待……LockR2……LockR1等待等待1、死锁的预防(1).一次封锁法(2).顺序封锁法2、死锁的诊断与解除(1).超时法(2).等待法T2T3T18.5并发调度的可串行性一、定义多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行的执行它们时的结果相同，我们称这种调度策略为可串行化(Serializable)的调度.例如,现有有两个事务,分别包含下列操作:事务T1:读B;A=B+1;写回A;

4、事务T2:读A;B=A+1;写回B;假设A,B的初值均为2。按T1→T2的次序执行结果为：A=3，B=4按T2→T1的次序执行结果为：B=3，A=4二、两个事务的三种不同的调度策略T1T2SlockBY=B=2UnlockBXlockAA=Y+1写回A(=3)UnlockASlockAX=A=3UnlockAXlockBB=X+1写回B(=4)UnlockB(a)串行调度T1T2SlockBY=B=3UnlockBXlockAA=Y+1写回A(=4)UnlockASlockAX=A=2UnlockA

5、XlockBB=X+1写回B(=3)UnlockB(b)串行调度T1T2SlockBY=B=2UnlockBXlockAA=Y+1写回A(=3)UnlockASlockAX=A=2UnlockAXlockBB=X+1写回B(=3)UnlockB(b)不可串行化的调度课间休息注意时间8.6两段锁协议一、定义所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。★在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁；★在释放一个封锁之后，事务不在申请和获得任何其它封锁。二、举例事务T1遵

6、守两段锁协议，其封锁解锁序列为：SlockASlockBXlockCUnlockBUnlockAUnlockC扩展阶段收缩阶段事务T2不遵守两段锁协议，其封锁解锁序列为：SlockAUnlockASlockBXlockCUnlockCUnlockB8.7封锁的粒度封锁对象的大小称为封锁粒度(Granularity)。8.7.1多粒度封锁数据库关系R1关系R2关系Rn元组……元组元组元组元组元组元组………………图8.8三级粒度树8.7.2意向锁一、意向锁的含义二、三种常用的意向锁1、IS锁2、IX锁3

7、、SIX锁三、各种锁的相容矩阵T2T1SXISIXSIX--SXISIXSIX--YNYNNYNNNNNYYNYYYYNNYYNYNNYNNYYYYYYY8.8Oracle的并发控制一.Oracle提供的5种数据锁共享锁(S锁)、排它锁(X锁)、行级共享锁(RS锁)、行级排它锁(RX锁)和共享行级排它锁(SRX锁)。数据锁的相容矩阵如下：T2T1SXRSRXSRX--SXRSRXSRX--YNYNNYNNNNNYYNYYYYNNYYNYNNYNNYYYYYYY