《第8章-事务管理-并发控制课件》由会员分享,可在线阅读,更多相关《第8章-事务管理-并发控制课件(111页珍藏版)》请在金锄头文库上搜索。
1、AnIntroductiontoDatabaseSystem第八章第八章 事务管理并发控制事务管理并发控制问题的产生多用户数据库系统的存在多用户数据库系统的存在 允许多个用户同时使用的数据库系统允许多个用户同时使用的数据库系统n飞机定票数据库系统n银行数据库系统 特点:在同一时刻并发运行的事务数可达数百个 AnIntroductiontoDatabaseSystem问题的产生(续)不同的多事务执行方式不同的多事务执行方式 (1)事务串行执行事务串行执行每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行不能充分利用系统资源,发挥数据库共享资源的特点AnIntroductionto
2、DatabaseSystemT1T2T3事务的串行执行方式问题的产生(续)(2)交叉并发方式(交叉并发方式(Interleaved Concurrency)在单处理机系统中,事务的并行执行是这些并行事务的并行操作轮流交叉运行单处理机系统中的并行事务并没有真正地并行运行,但能够减少处理机的空闲时间,提高系统的效率AnIntroductiontoDatabaseSystem问题的产生(续)AnIntroductiontoDatabaseSystem事务的交叉并发执行方式问题的产生(续) (3)同时并发方式(同时并发方式(simultaneous concurrency)多处理机系统中,每个处理机可
3、以运行一个事务,多个处理机可以同时运行多个事务,实现多个事务真正的并行运行AnIntroductiontoDatabaseSystem问题的产生(续)事务并发执行带来的问题事务并发执行带来的问题会产生多个事务同时存取同一数据的情况 可能会存取和存储不正确的数据,破坏事务一致性和数据库的一致性AnIntroductiontoDatabaseSystem第八章 事务管理并发控制1 并发控制概述并发控制概述2 封锁封锁3 活锁和死锁活锁和死锁4 并发调度的可串行性并发调度的可串行性5 两段锁协议两段锁协议6 封锁的粒度封锁的粒度7 SQL Server的锁定的锁定AnIntroductiontoDa
4、tabaseSystem1 并发控制概述并发控制机制的任务并发控制机制的任务对并发操作进行正确调度保证事务的隔离性保证数据库的一致性AnIntroductiontoDatabaseSystemT1的修改被T2覆盖了!并发操作带来数据的不一致性实例并发操作带来数据的不一致性实例例例1飞机订票系统中的一个活动序列飞机订票系统中的一个活动序列 甲售票点(甲事务)读出某航班的机票余额A,设A=16; 乙售票点(乙事务)读出同一航班的机票余额A,也为16; 甲售票点卖出一张机票,修改余额AA-1,所以A为15,把A写回数据库; 乙售票点也卖出一张机票,修改余额AA-1,所以A为15,把A写回数据库 n结
5、果明明卖出两张机票,数据库中机票余额只减少1 AnIntroductiontoDatabaseSystem并发控制概述(续)并发控制概述(续)并发控制概述(续)这种情况称为数据库的不一致性,是由并发操作引起的。这种情况称为数据库的不一致性,是由并发操作引起的。在并发操作情况下,对甲、乙两个事务的操作序列的调度是在并发操作情况下,对甲、乙两个事务的操作序列的调度是随机的。随机的。若按上面的调度序列执行,甲事务的修改就被丢失。若按上面的调度序列执行,甲事务的修改就被丢失。原因:第4步中乙事务修改A并写回后覆盖了甲事务的修改AnIntroductiontoDatabaseSystem并发控制概述(续
6、)并发操作带来的数据不一致性并发操作带来的数据不一致性丢失修改(Lost Update)不可重复读(Non-repeatable Read)读“脏”数据(Dirty Read)记号记号R(x):读数据xW(x):写数据x AnIntroductiontoDatabaseSystem1)丢失修改两两个个事事务务T1和和T2读读入入同同一一数数据据并并修修改改,T2的的提提交交结结果果破破坏坏了了T1提提交交的结果,导致的结果,导致T1的修改被丢失。的修改被丢失。上面飞机订票例子就属此类上面飞机订票例子就属此类 AnIntroductiontoDatabaseSystem丢失修改(续)T1T2 R
7、(A)=16R(A)=16 AA-1 W(A)=15WAA-1W(A)=15AnIntroductiontoDatabaseSystem丢失修改2)不可重复读不可重复读是指事务不可重复读是指事务T1读取数据后,事务读取数据后,事务T2 执行更新操作,使执行更新操作,使T1无法再现前一次读取结果。无法再现前一次读取结果。AnIntroductiontoDatabaseSystem不可重复读(续)不可重复读:不可重复读: 事务事务T1读取某一数据后,读取某一数据后,事务事务T2对其做了修改对其做了修改,当事务,当事务T1再次读该数再次读该数据时,得到与前一次不同的值据时,得到与前一次不同的值 An
8、IntroductiontoDatabaseSystem不可重复读(续)nT1读取读取B=100进行运算进行运算nT2读取同一数据读取同一数据B,对其进行,对其进行修改后将修改后将B=200写回数据库。写回数据库。nT1为了对读取值校对重读为了对读取值校对重读B,B已为已为200,与第一次读取值不,与第一次读取值不一致一致 T1T2 R(A)=50 R(B)=100求和=150R(B)=100BB*2(B)=200 R(A)=50R(B)=200和=250(验算不对)AnIntroductiontoDatabaseSystem不可重复读例如:3)读“脏”数据 读读“脏脏”数据是指:数据是指:n
9、事务T1修改某一数据,并将其写回磁盘n事务T2读取同一数据后,T1由于某种原因被撤销n这时T1已修改过的数据恢复原值,T2读到的数据就与数据库中的数据不一致nT2读到的数据就为“脏”数据,即不正确的数据 AnIntroductiontoDatabaseSystem读“脏”数据(续)T1T2 R(C)=100 CC*2 W(C)=200R(C)=200ROLLBACK C恢复为100AnIntroductiontoDatabaseSystem例如例如读“脏”数据nT1将C值修改为200,T2读到C为200nT1由于某种原因撤销,其修改作废,C恢复原值100n这时T2读到的C为200,与数据库内容
10、不一致,就是“脏”数据 并发控制概述(续)数据不一致性:由于数据不一致性:由于并发操作破坏了事务的隔离性并发操作破坏了事务的隔离性并发控制就是要用并发控制就是要用正确的方式调度并发操作正确的方式调度并发操作,使一个用户事务的执,使一个用户事务的执行不受其他事务的干扰,从而避免造成数据的不一致性行不受其他事务的干扰,从而避免造成数据的不一致性 AnIntroductiontoDatabaseSystem并发控制概述(续)并发控制的主要技术并发控制的主要技术有封锁(Locking)时间戳(Timestamp)乐观控制法商用的商用的DBMS一般都采用封锁方法一般都采用封锁方法 AnIntroduct
11、iontoDatabaseSystem第八章 事务管理并发控制1 并发控制概述并发控制概述2 封锁封锁3 活锁和死锁活锁和死锁4 并发调度的可串行性并发调度的可串行性5 两段锁协议两段锁协议6 封锁的粒度封锁的粒度7 SQL Server的锁定的锁定AnIntroductiontoDatabaseSystem2 封锁什么是封锁什么是封锁基本封锁类型基本封锁类型锁的相容矩阵锁的相容矩阵AnIntroductiontoDatabaseSystem什么是封锁封锁就是事务封锁就是事务T在对某个数据对象(例如表、记录等)操作之前,在对某个数据对象(例如表、记录等)操作之前,先向系统发出请求,对其加锁先向
12、系统发出请求,对其加锁加锁后事务加锁后事务T就对该数据对象有了一定的控制,在事务就对该数据对象有了一定的控制,在事务T释放它的锁释放它的锁之前,其它的事务不能更新此数据对象。之前,其它的事务不能更新此数据对象。AnIntroductiontoDatabaseSystem基本封锁类型一个事务对某个数据对象加锁后究竟拥有什么样的控制一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。由封锁的类型决定。基本封锁类型基本封锁类型排它锁(Exclusive Locks,简记为X锁)共享锁(Share Locks,简记为S锁)AnIntroductiontoDatabaseSystem排它锁
13、排它锁又称为写锁排它锁又称为写锁若事务若事务T对数据对象对数据对象A加上加上X锁,则只允许锁,则只允许T读取和修改读取和修改A,其它任,其它任何事务都不能再对何事务都不能再对A加任何类型的锁,直到加任何类型的锁,直到T释放释放A上的锁上的锁保证其他事务在保证其他事务在T释放释放A上的锁之前不能再读取和修改上的锁之前不能再读取和修改A AnIntroductiontoDatabaseSystem共享锁共享锁又称为读锁共享锁又称为读锁若事务若事务T对数据对象对数据对象A加上加上S锁,则其它事务只能再对锁,则其它事务只能再对A加加S锁,而锁,而不能加不能加X锁,直到锁,直到T释放释放A上的上的S锁锁
14、保证其他事务可以读保证其他事务可以读A,但在,但在T释放释放A上的上的S锁之前不能对锁之前不能对A做任何做任何修改修改 AnIntroductiontoDatabaseSystem锁的相容矩阵AnIntroductiontoDatabaseSystemY=Yes,相容的请求,相容的请求N=No,不相容的请求,不相容的请求T1T2XS-XNNYSNYY-YYY锁的相容矩阵(续)在锁的相容矩阵中:在锁的相容矩阵中:最左边一列表示事务最左边一列表示事务T1已经获得的数据对象上的锁的类已经获得的数据对象上的锁的类型,其中横线表示没有加锁。型,其中横线表示没有加锁。最上面一行表示另一事务最上面一行表示另
15、一事务T2对同一数据对象发出的封锁对同一数据对象发出的封锁请求。请求。T2的封锁请求能否被满足用矩阵中的的封锁请求能否被满足用矩阵中的Y和和N表示表示Y表示事务T2的封锁要求与T1已持有的锁相容,封锁请求可以满足N表示T2的封锁请求与T1已持有的锁冲突,T2的请求被拒绝AnIntroductiontoDatabaseSystem使用封锁机制解决丢失修改问题T1T2 Xlock A R(A)=16Xlock A AA-1等待 W(A)=15等待 Commit等待 Unlock A等待获得Xlock AR(A)=15AA-1W(A)=14CommitUnlock AAnIntroductionto
16、DatabaseSystem例:例:n事务T1在读A进行修改之前先对A加X锁n当T2再请求对A加X锁时被拒绝nT2只能等待T1释放A上的锁后T2获得对A的X锁n这时T2读到的A已经是T1更新过的值15nT2按此新的A值进行运算,并将结果值A=14送回到磁盘。避免了丢失T1的更新。没有丢失修改没有丢失修改使用封锁机制解决不可重复读问题T1T2 Slock ASlock BR(A)=50R(B)=100求和=150Xlock B等待等待 R(A)=50等待R(B)=100等待求和=150等待Commit等待Unlock A等待Unlock B等待获得XlockBR(B)=100BB*2W(B)=2
17、00CommitUnlock BAnIntroductiontoDatabaseSystemn事务T1在读A,B之前,先对A,B加S锁n其他事务只能再对A,B加S锁,而不能加X锁,即其他事务只能读A,B,而不能修改n当T2为修改B而申请对B的X锁时被拒绝只能等待T1释放B上的锁nT1为验算再读A,B,这时读出的B仍是100,求和结果仍为150,即可重复读nT1结束才释放A,B上的S锁。T2才获得对B的X锁 可重复读可重复读使用封锁机制解决读“脏”数据问题T1T2 Xlock CR(C)=100CC*2W(C)=200Slock C等待 ROLLBACK等待(C恢复为100)等待Unlock C
18、等待获得Slock CR(C)=100Commit CUnlock CAnIntroductiontoDatabaseSystem例例n事务T1在对C进行修改之前,先对C加X锁,修改其值后写回磁盘nT2请求在C上加S锁,因T1已在C上加了X锁,T2只能等待nT1因某种原因被撤销,C恢复为原值100nT1释放C上的X锁后T2获得C上的S锁,读C=100。避免了T2读“脏”数据不读不读“脏脏”数据数据第八章 事务管理并发控制1 并发控制概述并发控制概述2 封锁封锁3 活锁和死锁活锁和死锁4 并发调度的可串行性并发调度的可串行性5 两段锁协议两段锁协议6 封锁的粒度封锁的粒度7 SQL Server
19、的锁定的锁定AnIntroductiontoDatabaseSystem3 活锁和死锁封锁技术可以有效地解决并行操作的一致性问题,但也带来一些新封锁技术可以有效地解决并行操作的一致性问题,但也带来一些新的问题的问题死锁活锁AnIntroductiontoDatabaseSystem3.1 活锁事务事务T1封锁了数据封锁了数据R事务事务T2又请求封锁又请求封锁R,于是,于是T2等待。等待。T3也请求封锁也请求封锁R,当,当T1释放了释放了R上的封锁之后系统首先上的封锁之后系统首先批准了批准了T3的请求,的请求,T2仍然等待。仍然等待。T4又请求封锁又请求封锁R,当,当T3释放了释放了R上的封锁之
20、后系统又批上的封锁之后系统又批准了准了T4的请求的请求T2有可能永远等待,这就是有可能永远等待,这就是活锁活锁的情形的情形 AnIntroductiontoDatabaseSystem活锁(续)AnIntroductiontoDatabaseSystem活活锁锁活锁(续)避免活锁:避免活锁:采用先来先服务的策略采用先来先服务的策略当多个事务请求封锁同一数据对象时按请求封锁的先后次序对这些事务排队该数据对象上的锁一旦释放,首先批准申请队列中第一个事务获得锁AnIntroductiontoDatabaseSystem3.2 死锁事务事务T1封锁了数据封锁了数据R1T2封锁了数据封锁了数据R2T1又
21、请求封锁又请求封锁R2,因,因T2已封锁了已封锁了R2,于是,于是T1等待等待T2释释放放R2上的锁上的锁接着接着T2又申请封锁又申请封锁R1,因,因T1已封锁了已封锁了R1,T2也只能等也只能等待待T1释放释放R1上的锁上的锁这样这样T1在等待在等待T2,而,而T2又在等待又在等待T1,T1和和T2两个事务两个事务永远不能结束,形成永远不能结束,形成死锁死锁 AnIntroductiontoDatabaseSystem死锁(续)T1T2lock R1Lock R2Lock R2.等待等待Lock R1等待等待AnIntroductiontoDatabaseSystem产生死锁的调度:产生死锁
22、的调度:T1.R(R1),T2R(R2),T1W(R2),T2W(R1)解决死锁的方法两类方法两类方法1. 预防死锁2. 死锁的诊断与解除AnIntroductiontoDatabaseSystem1. 死锁的预防产生死锁的原因是两个或多个事务都已封锁了一些数据产生死锁的原因是两个或多个事务都已封锁了一些数据对象,然后又都请求对已为其他事务封锁的数据对象加对象,然后又都请求对已为其他事务封锁的数据对象加锁,从而出现死等待。锁,从而出现死等待。预防死锁的发生就是要破坏产生死锁的条件预防死锁的发生就是要破坏产生死锁的条件AnIntroductiontoDatabaseSystem死锁的预防(续)预
23、防死锁的方法预防死锁的方法 一次封锁法一次封锁法 顺序封锁法顺序封锁法AnIntroductiontoDatabaseSystem(1)一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能继续执行继续执行存在的问题存在的问题降低系统并发度难于事先精确确定封锁对象AnIntroductiontoDatabaseSystem(2)顺序封锁法顺序封锁法是预先对数据对象规定一个封锁顺序,所有顺序封锁法是预先对数据对象规定一个封锁顺序,所有事务都按这个顺序实行封锁。事务都按这个顺序实行封锁。顺序封锁法存在的问题顺序封锁法存在的问题
24、维护成本 数据库系统中封锁的数据对象极多,并且在不断地变化。难以实现:很难事先确定每一个事务要封锁哪些对象 AnIntroductiontoDatabaseSystem死锁的预防(续)结论结论在操作系统中广为采用的预防死锁的策略并不很适合数据库的特点DBMS在解决死锁的问题上更普遍采用的是诊断并解除死锁的方法AnIntroductiontoDatabaseSystem2. 死锁的诊断与解除死锁的诊断死锁的诊断n超时法n事务等待图法 AnIntroductiontoDatabaseSystem(1) 超时法如果一个事务的等待时间超过了规定的时限,就认为发如果一个事务的等待时间超过了规定的时限,就
25、认为发生了死锁生了死锁优点:实现简单优点:实现简单缺点缺点有可能误判死锁时限若设置得太长,死锁发生后不能及时发现AnIntroductiontoDatabaseSystem(2)等待图法用事务等待图动态反映所有事务的等待情况用事务等待图动态反映所有事务的等待情况事务等待图是一个有向图G=(T,U)T为结点的集合,每个结点表示正运行的事务U为边的集合,每条边表示事务等待的情况若T1等待T2,则T1,T2之间划一条有向边,从T1指向T2AnIntroductiontoDatabaseSystem等待图法(续)AnIntroductiontoDatabaseSystem事务等待图n图(a)中,事务T
26、1等待T2,T2等待T1,产生了死锁n图(b)中,事务T1等待T2,T2等待T3,T3等待T4,T4又等待T1,产生了死锁 n图(b)中,事务T3可能还等待T2,在大回路中又有小的回路等待图法(续)并发控制子系统周期性地(比如每隔数秒)生成事务等待图,检测并发控制子系统周期性地(比如每隔数秒)生成事务等待图,检测事务。如果发现图中存在回路,则表示系统中出现了死锁。事务。如果发现图中存在回路,则表示系统中出现了死锁。AnIntroductiontoDatabaseSystem死锁的诊断与解除(续)解除死锁解除死锁选择一个处理死锁代价最小的事务,将其撤消释放此事务持有的所有的锁,使其它事务能继续运
27、行下去请设计一个产生死锁的调度,观察SQL Server中死锁的状态。AnIntroductiontoDatabaseSystem第八章 事务管理并发控制1 并发控制概述并发控制概述2 封锁封锁3 活锁和死锁活锁和死锁4 并发调度的可串行性并发调度的可串行性5 两段锁协议两段锁协议6 封锁的粒度封锁的粒度7 SQL Server的锁定的锁定AnIntroductiontoDatabaseSystem4 并发调度的可串行性DBMS对并发事务不同的调度可能会产生不同的结果对并发事务不同的调度可能会产生不同的结果什么样的调度是正确的?什么样的调度是正确的? AnIntroductiontoDatab
28、aseSystem4.1 可串行化调度可串行化可串行化(Serializable)调度调度n多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同可串行性可串行性(Serializability)是并发事务正确调度的准则一个给定的并发调度,当且仅当它是可串行化的,才认为是正确调度 AnIntroductiontoDatabaseSystem可串行化调度(续)例例现在有两个事务,分别包含下列操作:现在有两个事务,分别包含下列操作:事务T1:读B;A=B+1;写回A事务T2:读A;B=A+1;写回B现给出对这两个事务不同的调度策略 AnIntroductiontoDa
29、tabaseSystem串行化调度,正确的调度T1T2Slock BY=R(B)=2Unlock BXlock AA=Y+1=3W(A)Unlock ASlock AX=R(A)=3Unlock AXlock BB=X+1=4W(B)Unlock BAnIntroductiontoDatabaseSystem串行调度(a)n假设A、B的初值均为2。n按T1T2次序执行结果为A=3,B=4 n串行调度策略,正确的调度 串行化调度,正确的调度T1T2Slock AX=R(A)=2Unlock AXlock BB=X+1=3W(B)Unlock BSlock BY=R(B)=3Unlock BXlo
30、ck AA=Y+1=4W(A)Unlock AAnIntroductiontoDatabaseSystem串行调度(b)n假设A、B的初值均为2。nT2T1次序执行结果为B=3,A=4n串行调度策略,正确的调度 不可串行化调度,错误的调度T1T2Slock BY=R(B)=2Slock AX=R(A)=2Unlock BUnlock AXlock AA=Y+1=3W(A)Xlock BB=X+1=3W(B)Unlock AUnlock BAnIntroductiontoDatabaseSystem不可串行化的调度n执行结果与(a)、(b)的结果都不同n是错误的调度 可串行化调度,正确的调度T1
31、T2Slock BY=R(B)=2Unlock BXlock ASlock AA=Y+1=3等待W(A)等待Unlock A等待X=R(A)=3Unlock AXlock BB=X+1=4W(B)Unlock BAnIntroductiontoDatabaseSystem可串行化的调度n执行结果与串行调度(a)的执行结果相同n是正确的调度 4.2 冲突可串行化调度可串行化调度的可串行化调度的充分条件充分条件一个调度Sc在保证冲突操作冲突操作的次序不变的情况下,通过交换两个事务不冲突操作的次序得到另一个调度Sc,如果Sc是串行的,称调度Sc为冲突可串行化的调度一个调度是冲突可串行化,一定是可串行
32、化的调度AnIntroductiontoDatabaseSystem冲突可串行化调度(续)冲突操作冲突操作冲突操作是指不同的事务对同一个数据的读写操作和写冲突操作是指不同的事务对同一个数据的读写操作和写写操作写操作Ri (x)与Wj(x) /* 事务Ti读x,Tj写x*/Wi(x)与Wj(x) /* 事务Ti写x,Tj写x*/其他操作是不冲突操作其他操作是不冲突操作不同事务的冲突操作和同一事务的两个操作不能交换不同事务的冲突操作和同一事务的两个操作不能交换(Swap) AnIntroductiontoDatabaseSystem冲突可串行化调度(续)例今有调度例今有调度Sc1=r1(A)w1(
33、A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B)把w2(A)与r1(B)w1(B)交换,得到: r1(A)w1(A)r2(A)r1(B)w1(B)w2(A)r2(B)w2(B)再把r2(A)与r1(B)w1(B)交换: Sc2r1(A)w1(A)r1(B)w1(B)r2(A)w2(A)r2(B)w2(B)Sc2等价于一个串行调度T1,T2,Sc1冲突可串行化的调度AnIntroductiontoDatabaseSystem第八章 事务管理并发控制1 并发控制概述并发控制概述2 封锁封锁3 活锁和死锁活锁和死锁4 并发调度的可串行性并发调度的可串行性5 两段锁协议两段锁协议6 封
34、锁的粒度封锁的粒度7 SQL Server的锁定的锁定AnIntroductiontoDatabaseSystem5 两段锁协议封锁协议封锁协议 运用封锁方法时,对数据对象加锁时需要约定一些规则运用封锁方法时,对数据对象加锁时需要约定一些规则 何时申请封锁持锁时间何时释放封锁等两段封锁协议两段封锁协议(Two-Phase Locking,简称,简称2PL)是最常用的是最常用的一种封锁协议,理论上证明使用两段封锁协议产生的是可串一种封锁协议,理论上证明使用两段封锁协议产生的是可串行化调度行化调度AnIntroductiontoDatabaseSystem两段锁协议(续)两段锁协议两段锁协议 指所
35、有事务必须分两个阶段对数据项加锁和解锁指所有事务必须分两个阶段对数据项加锁和解锁 n在对任何数据进行读、写操作之前,事务首先要获得对该数据的封锁n 在释放一个封锁之后,事务不再申请和获得任何其他封锁AnIntroductiontoDatabaseSystem两段锁协议(续)“两段两段”锁的含义锁的含义事务分为两个阶段 第一阶段是获得封锁,也称为扩展阶段事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁 第二阶段是释放封锁,也称为收缩阶段事务可以释放任何数据项上的任何类型的锁,但是不能再申请任何锁 AnIntroductiontoDatabaseSystem两段锁协议(续)例例事务事
36、务Ti遵守两段锁协议,其封锁序列是遵守两段锁协议,其封锁序列是 :Slock A Slock B Xlock C Unlock B Unlock A Unlock C;|扩展阶段扩展阶段| 收缩阶段收缩阶段 |事务事务Tj不遵守两段锁协议,其封锁序列是:不遵守两段锁协议,其封锁序列是: Slock A Unlock A Slock B Xlock C Unlock C Unlock B;AnIntroductiontoDatabaseSystem两段锁协议(续)事务T1事务T2Slock(A)R(A=260)Slock(C)R(C=300)Xlock(A)W(A=160)Xlock( C )W
37、(C=250)Slock(A)Slock(B)等待R(B=1000)等待Xlock(B)等待W(B=1100) 等待Unlock(A)等待R(A=160)Xlock(A)Unlock(B)W(A=210)Unlock( C )AnIntroductiontoDatabaseSystem遵守两段锁协议的可串行化调度n左图的调度是遵守两段锁协议的,因此一定是一个可串行化调度。两段锁协议(续)事务遵守两段锁协议是可串行化调度的充分条件,而不事务遵守两段锁协议是可串行化调度的充分条件,而不是必要条件。是必要条件。若并发事务都遵守两段锁协议,则对这些事务的任何并若并发事务都遵守两段锁协议,则对这些事务的
38、任何并发调度策略都是可串行化的发调度策略都是可串行化的若并发事务的一个调度是可串行化的,不一定所有事务若并发事务的一个调度是可串行化的,不一定所有事务都符合两段锁协议都符合两段锁协议 AnIntroductiontoDatabaseSystem两段锁协议(续)两段锁协议与防止死锁的一次封锁法两段锁协议与防止死锁的一次封锁法一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能继续执行,因此一次封锁法遵守两段锁协议但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁,因此遵守两段锁协议的事务可能发生死锁AnIntroductiontoDatabaseSystem两段锁协议(
39、续)例例 遵守两段锁协议的事务发生死锁遵守两段锁协议的事务发生死锁AnIntroductiontoDatabaseSystemT1SlockBR(B)=2XlockA等待等待等待等待T2SlockAR(A)=2XlockA等待等待遵守两段锁协议的事务可能发生死锁第八章 事务管理并发控制1 并发控制概述并发控制概述2 封锁封锁3 活锁和死锁活锁和死锁4 并发调度的可串行性并发调度的可串行性5 两段锁协议两段锁协议6 封锁的粒度封锁的粒度7 SQL Server的锁定的锁定AnIntroductiontoDatabaseSystem6封锁粒度封锁对象的大小称为封锁粒度封锁对象的大小称为封锁粒度(G
40、ranularity) 封锁的对象:逻辑单元,物理单元封锁的对象:逻辑单元,物理单元 例:在关系数据库中,封锁对象:例:在关系数据库中,封锁对象:逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等物理单元:页(数据页或索引页)、物理记录等AnIntroductiontoDatabaseSystem选择封锁粒度原则封锁粒度与系统的并发度和并发控制的开销密切相关。封锁粒度与系统的并发度和并发控制的开销密切相关。封锁的粒度越大,数据库所能够封锁的数据单元就越少,并发度就越小,系统开销也越小;封锁的粒度越小,并发度较高,但系统开销也就越大AnIntroductiontoData
41、baseSystem选择封锁粒度的原则(续)例例若封锁粒度是数据页,事务若封锁粒度是数据页,事务T1需要修改元组需要修改元组L1,则,则T1必须对必须对包含包含L1的整个数据页的整个数据页A加锁。如果加锁。如果T1对对A加锁后事务加锁后事务T2要修要修改改A中元组中元组L2,则,则T2被迫等待,直到被迫等待,直到T1释放释放A。如果封锁粒度是元组,则如果封锁粒度是元组,则T1和和T2可以同时对可以同时对L1和和L2加锁,加锁,不需要互相等待,提高了系统的并行度。不需要互相等待,提高了系统的并行度。又如,事务又如,事务T需要读取整个表,若封锁粒度是元组,需要读取整个表,若封锁粒度是元组,T必须对
42、必须对表中的每一个元组加锁,开销极大表中的每一个元组加锁,开销极大 AnIntroductiontoDatabaseSystem选择封锁粒度的原则(续)多粒度封锁多粒度封锁(Multiple Granularity Locking) 在一个系统中同时支持多种封锁粒度供不同的事务选择在一个系统中同时支持多种封锁粒度供不同的事务选择选择封锁粒度选择封锁粒度 同时考虑封锁开销和并发度两个因素,适当选择封锁粒度同时考虑封锁开销和并发度两个因素,适当选择封锁粒度需要处理多个关系的大量元组的用户事务:以数据库为封锁单位需要处理大量元组的用户事务:以关系为封锁单元只处理少量元组的用户事务:以元组为封锁单位A
43、nIntroductiontoDatabaseSystem6.1 多粒度封锁多粒度树多粒度树以树形结构来表示多级封锁粒度根结点是整个数据库,表示最大的数据粒度叶结点表示最小的数据粒度 AnIntroductiontoDatabaseSystem多粒度封锁(续)例:三级粒度树。根结点为数据库,数据库的子结点为例:三级粒度树。根结点为数据库,数据库的子结点为关系,关系的子结点为元组。关系,关系的子结点为元组。AnIntroductiontoDatabaseSystem数据库数据库关系关系Rn关系关系R1元组元组元组元组元组元组元组元组 三级粒度树三级粒度树多粒度封锁协议允许多粒度树中的每个结点被独
44、立地加锁允许多粒度树中的每个结点被独立地加锁对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁的锁在多粒度封锁中一个数据对象可能以两种方式封锁:在多粒度封锁中一个数据对象可能以两种方式封锁:显式封锁和隐显式封锁和隐式封锁式封锁AnIntroductiontoDatabaseSystem显式封锁和隐式封锁显式封锁显式封锁: 直接加到数据对象上的封锁直接加到数据对象上的封锁隐式封锁隐式封锁: 该数据对象没有独立加锁,是由于其上级结点加锁而使该数据对象没有独立加锁,是由于其上级结点加锁而使该数据对象加上了锁该数据对象加上了锁显式封
45、锁和隐式封锁的效果是一样的显式封锁和隐式封锁的效果是一样的AnIntroductiontoDatabaseSystem显式封锁和隐式封锁(续)系统检查封锁冲突时系统检查封锁冲突时n要检查显式封锁n还要检查隐式封锁例如事务例如事务T要对关系要对关系R1加加X锁锁系统必须搜索其上级结点数据库、关系R1还要搜索R1的下级结点,即R1中的每一个元组如果其中某一个数据对象已经加了不相容锁,则T必须等待 AnIntroductiontoDatabaseSystem显式封锁和隐式封锁(续)对某个数据对象加锁,系统要检查对某个数据对象加锁,系统要检查 该数据对象有无显式封锁与之冲突 所有上级结点检查本事务的显
46、式封锁是否与该数据对象上的隐式封锁冲突:(由上级结点已加的封锁造成的)所有下级结点看上面的显式封锁是否与本事务的隐式封锁(将加到下级结点的封锁)冲突AnIntroductiontoDatabaseSystem6.2 意向锁引进意向锁(引进意向锁(intention lock)目的)目的提高对某个数据对象加锁时系统的检查效率AnIntroductiontoDatabaseSystem意向锁(续)如果对一个结点加意向锁,则说明该结点的如果对一个结点加意向锁,则说明该结点的下层结点下层结点正正在被加锁在被加锁对任一结点加基本锁,必须对任一结点加基本锁,必须先先对它的上层结点对它的上层结点加意向锁加意
47、向锁例如,对任一元组加锁时,必须先对它所在的数据库和例如,对任一元组加锁时,必须先对它所在的数据库和关系加意向锁关系加意向锁 AnIntroductiontoDatabaseSystem常用意向锁意向共享锁意向共享锁(Intent Share Lock,简称,简称IS锁锁)意向排它锁意向排它锁(Intent Exclusive Lock,简称,简称IX锁锁)共享意向排它锁共享意向排它锁(Share Intent Exclusive Lock,简称,简称SIX锁锁)AnIntroductiontoDatabaseSystem意向锁(续)IS锁锁如果对一个数据对象加IS锁,表示它的后裔结点拟(意向
48、)加S锁。 例如:事务T1要对R1中某个元组加S锁,则要首先对关系R1和数据库加IS锁 AnIntroductiontoDatabaseSystem意向锁(续)IX锁锁如果对一个数据对象加IX锁,表示它的后裔结点拟(意向)加X锁。 例如:事务例如:事务T1要对要对R1中某个元组加中某个元组加X锁,则要首先锁,则要首先对关对关 系系R1和数据库加和数据库加IX锁锁 AnIntroductiontoDatabaseSystem意向锁(续)SIX锁锁如果对一个数据对象加SIX锁,表示对它加S锁,再加IX锁,即SIX = S + IX。 例:对某个表加例:对某个表加SIX锁,则表示该事务要读整个表锁,
49、则表示该事务要读整个表(所以要对该表加(所以要对该表加S锁),同时会更新个别元组(所以锁),同时会更新个别元组(所以要对该表加要对该表加IX锁)。锁)。AnIntroductiontoDatabaseSystem意向锁(续)AnIntroductiontoDatabaseSystem意向锁的相容矩阵意向锁的相容矩阵意向锁(续)具有意向锁的多粒度封锁方法具有意向锁的多粒度封锁方法申请封锁时应该按自上而下的次序进行释放封锁时则应该按自下而上的次序进行 例如:事务例如:事务T1要对关系要对关系R1加加S锁锁n要首先对数据库加IS锁n检查数据库和R1是否已加了不相容的锁(X或IX)n不再需要搜索和检查
50、R1中的元组是否加了不相容的锁(X锁) AnIntroductiontoDatabaseSystem意向锁(续)具有意向锁的多粒度封锁方法具有意向锁的多粒度封锁方法提高了系统的并发度减少了加锁和解锁的开销在实际的数据库管理系统产品中得到广泛应用 AnIntroductiontoDatabaseSystem第八章 事务管理并发控制1 并发控制概述并发控制概述2 封锁封锁3 活锁和死锁活锁和死锁4 并发调度的可串行性并发调度的可串行性5 两段锁协议两段锁协议6 封锁的粒度封锁的粒度7 SQL Server的锁定的锁定AnIntroductiontoDatabaseSystemSQL SERVER
51、2005的锁定SQL Server 可以锁定以下项目类型可以锁定以下项目类型SQL Server 使用使用 DB 锁来确定数据库是否在使用中锁来确定数据库是否在使用中AnIntroductiontoDatabaseSystem项目描述RID行标识符。用于单独锁定表中的一行行标识符。用于单独锁定表中的一行键键索引中的行锁。用于保护可串行事务中的键范围索引中的行锁。用于保护可串行事务中的键范围页页8 KB 的数据页或索引页的数据页或索引页扩展盘扩展盘区区相邻的八个数据页或索引页构成的一组,在空间相邻的八个数据页或索引页构成的一组,在空间分配中使用分配中使用表表包括所有数据和索引在内的整个表包括所有
52、数据和索引在内的整个表数据库数据库整个数据库,在数据库的还原中使用整个数据库,在数据库的还原中使用锁的类型SQL Server 主要有两种类型的锁:基本锁和特殊情况锁主要有两种类型的锁:基本锁和特殊情况锁基本锁:包括共享锁和排它锁基本锁:包括共享锁和排它锁总的来说,读操作获得共享锁,写操作获得排它锁共享锁:用于不更改或不更新数据的操作(只读操作),如 SELECT 语句排它锁:用于数据修改操作,例如 INSERT、UPDATE 或 DELETEAnIntroductiontoDatabaseSystem锁的类型(续)特殊情况锁特殊情况锁意向锁:SQL Server 内部使用意向锁,以使锁定冲突
53、减至最少更新锁:用于可更新的资源中,防止当多个会话在读取、锁定及随后可能进行的资源更新时发生常见形式的死锁架构锁:在执行依赖于表架构的操作时使用,确保表或索引在被另外的会话引用时不被删除或更改架构。架构锁包括架构稳定性 (Sch-S) 锁和架构修改 (Sch-M) 锁大容量更新锁:向表中大容量复制数据并指定了 TABLOCK 提示时使用可使用可使用 sp_lock 命令查看锁的信息命令查看锁的信息AnIntroductiontoDatabaseSystem锁的兼容性AnIntroductiontoDatabaseSystem现有的授权模式请求模式ISSUIXSIXXSch-SSch-MBUIS
54、是是是是是是是是是是否否是是否否否否S是是是是是是否否否否否否是是否否否否U是是是是否否否否否否否否是是否否否否IX是是否否否否是是否否否否是是否否否否SIX是是否否否否否否否否否否是是否否否否X否否否否否否否否否否否否是是否否否否Sch-S是是是是是是是是是是是是是是否否是是Sch-M否否否否否否否否否否否否否否否否否否BU否否否否否否否否否否否否是是否否是是会话级锁定选项SQL Server 允许通过设定事务隔离级别的允许通过设定事务隔离级别的方式控制锁定选项方式控制锁定选项事务准备接受不一致数据的级别称为隔离级别较低的隔离级别可以增加并发性,但代价是降低数据的正确性;相反,较高的隔离级别
55、可以确保数据的正确性,但可能对并发产生负面影响语法:SET TRANSACTION ISOLATION LEVEL READ COMMITTED | READ UNCOMMITTED| REPEATABLE READ | SERIALIZABLE AnIntroductiontoDatabaseSystem会话级锁定选项(续)事务隔离级别列表事务隔离级别列表AnIntroductiontoDatabaseSystem选项描述READ COMMITTED提交读。在读取时使用共享锁,不允提交读。在读取时使用共享锁,不允许脏读许脏读READ UNCOMMITTED未提交读。不使用共享锁,忽略排他未提
56、交读。不使用共享锁,忽略排他锁,允许脏读锁,允许脏读REPEATABLE READ可重复读。不可能发生脏读和不可重可重复读。不可能发生脏读和不可重复读取,保持读锁直到事务结束复读取,保持读锁直到事务结束SERIALIZABLE防止其他用户更新或插入符合本事务防止其他用户更新或插入符合本事务中中 WHERE 子句条件的行。不可能发子句条件的行。不可能发生幻像读生幻像读幻 象 现 象幻像读幻像读当对某行执行插入或删除操作,而该行属于某个事务正在读取的行的范围的时候,会发生幻像读问题例:例:T1:Select count(学号) from xsb;T2: insert into xsb values
57、(.);分析可知,分析可知,T1、T2存在冲突的两个操作。存在冲突的两个操作。如果并发控制在元组粒度上进行,该冲突将难以发现,事实上,虽如果并发控制在元组粒度上进行,该冲突将难以发现,事实上,虽然然T1与与T2没有访问共同的元组,但却存在冲突,没有访问共同的元组,但却存在冲突,T1与与T2在一个幻象在一个幻象元组上出现冲突,称之为元组上出现冲突,称之为幻象现象幻象现象幻象现象幻象现象。解决办法:索引封锁技术解决办法:索引封锁技术, 架构索架构索AnIntroductiontoDatabaseSystem小 结数据共享与数据一致性是一对矛盾数据共享与数据一致性是一对矛盾数据库的价值在很大程度上取
58、决于它所能提供的数据共享数据库的价值在很大程度上取决于它所能提供的数据共享度度数据共享在很大程度上取决于系统允许对数据并发操作的数据共享在很大程度上取决于系统允许对数据并发操作的程度程度数据并发程度又取决于数据库中的并发控制机制数据并发程度又取决于数据库中的并发控制机制数据的一致性也取决于并发控制的程度。施加的并发控制数据的一致性也取决于并发控制的程度。施加的并发控制愈多,数据的一致性往往愈好愈多,数据的一致性往往愈好AnIntroductiontoDatabaseSystem小结(续)数据库的并发控制以事务为单位数据库的并发控制以事务为单位数据库的并发控制通常使用封锁机制数据库的并发控制通常
59、使用封锁机制两类最常用的封锁AnIntroductiontoDatabaseSystem小结(续)并发控制机制调度并发事务操作是否正确的判别准则是并发控制机制调度并发事务操作是否正确的判别准则是可串行性可串行性并发操作的正确性则通常由两段锁协议来保证。两段锁协议是可串行化调度的充分条件,但不是必要条件AnIntroductiontoDatabaseSystem小结(续)对数据对象施加封锁,带来问题对数据对象施加封锁,带来问题活锁:活锁: 先来先服务先来先服务 死锁:死锁:预防方法一次封锁法顺序封锁法 死锁的诊断与解除超时法等待图法AnIntroductiontoDatabaseSystem课后
60、实践请设计一个产生死锁的调度,观察请设计一个产生死锁的调度,观察SQL Server中死锁的状态和处理方法。中死锁的状态和处理方法。请设计两个并发事务,在不同的隔离级别下,可能产生的并发问题,请设计两个并发事务,在不同的隔离级别下,可能产生的并发问题,如脏读、不可重复读、幻像读等现象。如脏读、不可重复读、幻像读等现象。AnIntroductiontoDatabaseSystem查询一SET TRANSACTION ISOLATION LEVEL READ UNCOMMITTEDBegin tran t1Update xsb set 总总学分学分=总总学分学分+5where 学号学号=08110
61、1 select * from XSB where 学号学号=081101WAITFOR DELAY 00:00:10Rollback tran t1AnIntroductiontoDatabaseSystem查询二SET TRANSACTION ISOLATION LEVEL READ UNCOMMITTEDBegin tran t2declare sumcredit intSelect sumcredit=总总学分学分from XSB where 学号学号=081101Update xsb set 总总学分学分=sumcredit+3where 学号学号=081101select * fr
62、om XSB where 学号学号=081101commit tran t2AnIntroductiontoDatabaseSystem分析:分析:事务在设置为事务在设置为READ UNCOMMITTED的隔离级别时,事务在写数的隔离级别时,事务在写数据时获取据时获取X锁,但在读取数据时,不发出锁,但在读取数据时,不发出S锁,读操作不会被写操锁,读操作不会被写操作所阻塞,因此,有可能读入脏数据,但不会出现丢失更新的现象。作所阻塞,因此,有可能读入脏数据,但不会出现丢失更新的现象。AnIntroductiontoDatabaseSystem出现脏读的调度:出现脏读的调度:SET TRANSACT
63、ION ISOLATION LEVEL READ UNCOMMITTEDBegin tran t1T1.Update xsb set 总总学分学分=总总学分学分+5 where 学号学号=081101 T1.select * from XSB where 学号学号=081101Begin tranT2T2.declare sumcredit intT2.Select sumcredit=总总学分学分from XSB where 学号学号=081101T1.RollbackT2. Update xsb set 总总学分学分=sumcredit+3 where 学号学号=081101T2.select * from XSB where 学号学号=081101TmitAnIntroductiontoDatabaseSystem AnIntroductiontoDatabaseSystem休息一会儿。休息一会儿。