《数据库第11章并发控制》由会员分享，可在线阅读，更多相关《数据库第11章并发控制（94页珍藏版）》请在金锄头文库上搜索。
1、第第11章章并发控制并发控制演弹坦朱非惊档烛匿李柳箩寡痛粘捆拍鱼厉碗玻座氮水蘸竣参歹诽圆溺隐数据库第11章并发控制数据库第11章并发控制11并发控制并发控制l多事务执行方式多事务执行方式(1)事务串行执行事务串行执行每每个个时时刻刻只只有有一一个个事事务务运运行行，其其他他事事务务必必须等到这个事务结束以后方能运行须等到这个事务结束以后方能运行不不能能充充分分利利用用系系统统资资源源，发发挥挥数数据据库库共共享享资源的特点资源的特点敖崎礁磷众稳痔片沿贿信唉糊柠罢壕饵钻碰朽鸯笔题珍噪绝么粉谎穆臀乔数据库第11章并发控制数据库第11章并发控制并发控制（续）并发控制（续）l多事务执行方式多事务执行方
2、式(2)交叉并发方式（交叉并发方式（interleavedconcurrency）事事务务的的并并行行执执行行是是这这些些并并行行事事务务的的并并行行操操作轮流交叉运行作轮流交叉运行是是单单处处理理机机系系统统中中的的并并发发方方式式，能能够够减减少少处理机的空闲时间，提高系统的效率处理机的空闲时间，提高系统的效率剿糊缅区腺选局街膘泊噶样厦牛捞樟港春聋贡溉刁勘哄幅鉴聊羹瓤帆氛趴数据库第11章并发控制数据库第11章并发控制并发控制（续）并发控制（续）l多事务执行方式多事务执行方式(3)同同 时时 并并 发发 方方 式式 （ simultaneousconcurrency）多多处处理理机机系系统统
3、中中，每每个个处处理理机机可可以以运运行行一一个个事事务务，多多个个处处理理机机可可以以同同时时运运行行多多个个事事务，实现多个事务真正的并行运行务，实现多个事务真正的并行运行最理想的并发方式，但受制于硬件环境最理想的并发方式，但受制于硬件环境饰襄娄掸企祖氟期挫烟耽责阔湿犀综宇铬坑含蟹驹咳线巫捌抬份气剂郡凰数据库第11章并发控制数据库第11章并发控制并发控制（续）并发控制（续）l事务并发执行带来的问题事务并发执行带来的问题对对多多用用户户并并发发存存取取同同一一数数据据的的操操作作不不加加控控制制可可能能会会存存取取和和存存储储不不正正确确的的数数据据，破破坏坏事事务务的隔离性和数据库的一致性
4、的隔离性和数据库的一致性DBMS必须提供并发控制机制必须提供并发控制机制并并发发控控制制机机制制是是衡衡量量一一个个DBMS性性能能的的重重要要标志之一标志之一永幽瓦刚配术誓漫件匠簇诸韶教锅丸征丧湃诈舅引篮妆戮捌霜骄咖彤界劫数据库第11章并发控制数据库第11章并发控制11并发控制并发控制11.1并发控制概述并发控制概述11.2并发操作的调度并发操作的调度11.3封锁封锁11.4死锁和活锁死锁和活锁11.5Oracle的并发控制的并发控制尊宙颓脉哺艳厅滥钱昨钥柴评侍穗乌倒孜几娄勋绞衡乔闪懦吻诉歇杜汀负数据库第11章并发控制数据库第11章并发控制11并发控制并发控制11.1并发控制概述并发控制概述
5、11.2并发操作的调度并发操作的调度11.3封锁封锁11.4死锁和活锁死锁和活锁11.5Oracle的并发控制的并发控制枚奶遵擦所畴棕求秃欣拐忆瓶说厂硷缨栅董梨怀捻锦顺幕赏敷谤眷愚革嘿数据库第11章并发控制数据库第11章并发控制11.1 11.1 并发控制概述并发控制概述l1.并发控制的单位并发控制的单位事务事务l2.并发操作与数据的不一致性并发操作与数据的不一致性煞喻苏腾学饱堡苦上天琉散薄拭归潘睁珐卒您扦涩妖永来颁凳逢求亦永鲸数据库第11章并发控制数据库第11章并发控制一、事务一、事务l事务事务(Transaction)是用户定义的一个数据库是用户定义的一个数据库操作序列，这些操作要么全做，
6、要么全不做，操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。是一个不可分割的工作单位。l事务和程序是两个概念事务和程序是两个概念在关系数据库中，一个事务可以是一条在关系数据库中，一个事务可以是一条SQL语句，语句，一组一组SQL语句或整个程序语句或整个程序一个应用程序通常包含多个事务一个应用程序通常包含多个事务l事务是恢复和并发控制的基本单位事务是恢复和并发控制的基本单位咆抄呀唆卒蛊敢阀纯证戊夹颓毛语卜收品予毛奴湍戈僻遂浦烤兼贺郎兄碍数据库第11章并发控制数据库第11章并发控制事务（续）事务（续）l定义事务的两种方式定义事务的两种方式显式方式显式方式事务的开始由用户显式控制或
7、事务的开始由用户显式控制或DBMS自动自动隐含隐含事务结束由用户显式控制事务结束由用户显式控制隐式方式隐式方式当用户没有显式地定义事务时，由当用户没有显式地定义事务时，由DBMS按缺省规定自动划分事务按缺省规定自动划分事务塔踢柱妨叙妮铲机焉扩何衣癸旨晶见蹿硕馋磋鹊陀朽丝妓悄饿掖得垃瞩卒数据库第11章并发控制数据库第11章并发控制事务（续）事务（续）l显式定义事务显式定义事务1.事务开始事务开始BEGINTRANSACTION耪潘害峪嫁忙涂浦遁昨瞒写臀斥摸箱过锥档哺七蚕领蚂旭挚鸳慧慰涕殖晾数据库第11章并发控制数据库第11章并发控制事务（续）事务（续）l显式定义事务（续）显式定义事务（续）2.事
8、务结束（事务结束（1）COMMIT事务正常结束事务正常结束提交事务的所有操作提交事务的所有操作使事务中所有对数据库的更新永久使事务中所有对数据库的更新永久生效（保存在物理数据库中）。生效（保存在物理数据库中）。诣戌骄六奇眷揖嚣盎榆碧携堂妙慕宦瑰蛇奏滦立伪涛问砰吾检磺诌颤匈梁数据库第11章并发控制数据库第11章并发控制事务（续）事务（续）l显式定义事务（续）显式定义事务（续）2.事务结束（事务结束（2）ROLLBACK事务异常终止事务异常终止回滚事务的所有操作回滚事务的所有操作在事务运行的过程中发生了某种故在事务运行的过程中发生了某种故障，事务不能继续执行障，事务不能继续执行系统将事务中对数据库
9、的所有已完系统将事务中对数据库的所有已完成的更新操作全部撤消，滚回到事成的更新操作全部撤消，滚回到事务开始时的状态务开始时的状态隆钱双纸心涪僳恋去绘咆比恋叹氏祟俏啼在紊兴淫腔汤革鹃坚万织掏儡煽数据库第11章并发控制数据库第11章并发控制事务（续）事务（续）事务的事务的ACID特性：特性：l原子性（原子性（Atomicity）l一致性（一致性（Consistency）l隔离性（隔离性（Isolation）l持续性（持续性（Durability）四链藻肌获渊泰询哪筹钓孽务午蛹安性旱倚料穆猛无凋秸证彭烽右娄自逮数据库第11章并发控制数据库第11章并发控制1.原子性原子性l事务是数据库的逻辑工作单位事
10、务是数据库的逻辑工作单位事务中包括的诸操作要么都做，要么都不做事务中包括的诸操作要么都做，要么都不做焰罕掩弧召缄粒氮腆览件伞疚娇蹦镍何桑葵变蝴锄闷今苛姜惰孙垂辛稽种数据库第11章并发控制数据库第11章并发控制2.一致性一致性l事务执行的结果必须是使数据库从一个事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。一致性状态变到另一个一致性状态。一致性状态一致性状态：数据库中只包含成功事务提交：数据库中只包含成功事务提交的结果的结果不一致状态不一致状态：数据库中包含失败事务的结果：数据库中包含失败事务的结果数据库系统运行中发生故障，有些事务尚数据库系统运行中发生故障，有些事务尚未完成
11、就被迫中断，这些未完成事务对数未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入物理数据据库所做的修改有一部分已写入物理数据库中库中撑霹揩替砚陈葬柠滴这比衔许袁夺良把要仪潞少禾丝杖宛胳惫胚去底坟钳数据库第11章并发控制数据库第11章并发控制一致性（续）一致性（续）l一致性与原子性是密切相关的。一致性与原子性是密切相关的。例：银行转帐：从帐号例：银行转帐：从帐号A中取出一万元，存入帐中取出一万元，存入帐号号B。定义一个事务，该事务包括两个操作定义一个事务，该事务包括两个操作第一个操作是从帐号第一个操作是从帐号A中减去一万元中减去一万元第二个操作是向第二个操作是向帐帐号号B中加入一万
12、元中加入一万元这两个操作要么全做，要么全不做这两个操作要么全做，要么全不做全做或者全不做，数据库都处于一致性状态。全做或者全不做，数据库都处于一致性状态。如果只做一个操作则用户逻辑上就会发生错误，如果只做一个操作则用户逻辑上就会发生错误，少了一万元，这时数据库就处于不一致性状态少了一万元，这时数据库就处于不一致性状态。宏脚星虫班踩毒形有拷密鸿壮妙呼长蔼孵籽抢瓮狭番募罐提富售淖磊院卢数据库第11章并发控制数据库第11章并发控制3.隔离性隔离性l一个事务的执行不能被其他事务干扰一个事务的执行不能被其他事务干扰一个事务内部的操作及使用的数据对其他并一个事务内部的操作及使用的数据对其他并发事务是隔离的
13、，并发执行的各个事务之间发事务是隔离的，并发执行的各个事务之间不能互相干扰。不能互相干扰。龋捆歹每豫拧姻岂坛芹放墟林壳谍牢斑桶趟读赌媳瓦乌霸凿孙沾高日抹拂数据库第11章并发控制数据库第11章并发控制4.持续性持续性l持续性也称永久性（持续性也称永久性（Permanence）一个事务一旦提交，它对数据库中数据的改一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。变就应该是永久性的。接下来的其他操作或故障不应该对其执行结接下来的其他操作或故障不应该对其执行结果有任何影响。果有任何影响。搔撞镀倒狈马绒伴祥控斥斜陀芝掩效佛培首邻垒怂楷钦署午素养侯萝俩寥数据库第11章并发控制数据库第11章并发控
14、制事务的特性事务的特性(续续)l保证事务保证事务ACID特性是事务处理的重要任务。特性是事务处理的重要任务。l破坏事务破坏事务ACID特性的因素特性的因素多个事务并行运行时，不同事务的操作交叉执行多个事务并行运行时，不同事务的操作交叉执行DBMS必须保证多个事务的交叉运行不影响这些必须保证多个事务的交叉运行不影响这些事务事务ACID特性，特别是原子性和隔离性特性，特别是原子性和隔离性事务在运行过程中被强行停止事务在运行过程中被强行停止DBMS必须保证被强行终止的事务对数据库和其必须保证被强行终止的事务对数据库和其他事务没有任何影响他事务没有任何影响这些就是这些就是DBMS中恢复机制和并发控制机
15、制的中恢复机制和并发控制机制的责任。责任。琅设纯创疥肥奥馅掌魁舀抠摆鲤错毒负饼蔑吕驮丽狼增瘪衰趟评埃挝怨逞数据库第11章并发控制数据库第11章并发控制二、二、并发操作与数据的不一致性并发操作与数据的不一致性l什么是数据的不一致性什么是数据的不一致性例：飞机订票系统中的一个活动序列：例：飞机订票系统中的一个活动序列：1）甲售票员读出某航班的机票余额）甲售票员读出某航班的机票余额A，设，设A=162）乙售票员读出同一航班的机票余额）乙售票员读出同一航班的机票余额A，也为，也为163）甲售票点卖出一张机票，修改机票余额）甲售票点卖出一张机票，修改机票余额AA-1，所以所以A=15，把，把A写回数据库
16、写回数据库4）乙乙售售票票点点也也卖卖出出一一张张机机票票，修修改改机机票票余余额额AA-1，所以所以A=15，把，把A写回数据库写回数据库结果：卖出两张机票，但数据库中机票余额只减少结果：卖出两张机票，但数据库中机票余额只减少1。这种情况称为数据库的不一致性。这种情况称为数据库的不一致性。闰哥检椽榨菇释焚绦懈传辱题资雏牢迈挥钒嵌拓催腹擞询锨吗啃禾臂演饼数据库第11章并发控制数据库第11章并发控制并发控制概述（续）并发控制概述（续）产生原因产生原因由甲乙两个售票员并发操作引起由甲乙两个售票员并发操作引起在在并并发发操操作作情情况况下下，对对甲甲、乙乙两两个个事事务务的的操作序列的调度是随机的操
17、作序列的调度是随机的若若按按上上面面的的调调度度序序列列执执行行，甲甲事事务务的的修修改改就就被被丢丢失失。因因为为第第4步步中中乙乙事事务务修修改改A并并写回后覆盖了甲事务的修改写回后覆盖了甲事务的修改如谚忿烙载挠谤攀笆渗发壁年诲贷开片碧厉静头抿津目再桥蔼馅潭号库历数据库第11章并发控制数据库第11章并发控制并发控制概述（续）并发控制概述（续）l并发操作带来的数据不一致性并发操作带来的数据不一致性丢失修改（丢失修改（lostupdate）不可重复读（不可重复读（non-repeatableread）读读“脏脏”数据（数据（dirtyread）菲罪渊蔼乘幅虐卉机醒劲程缴筒墅肖杏锁盂里窍恢择痴舟
18、慈遇潜佳仆斤连数据库第11章并发控制数据库第11章并发控制1.丢失修改丢失修改l事务事务1与事务与事务2从数据库中读入同一数据并修改从数据库中读入同一数据并修改l事务事务2的提交结果破坏了事务的提交结果破坏了事务1提交的结果提交的结果l导致事务导致事务1的修改被丢失。的修改被丢失。僧逮昧芜劈镇萄盘讲工遗饿招让铲面北砧桐操沂遇奏码蜘弹惹汗壮昌湍秦数据库第11章并发控制数据库第11章并发控制图图三种数据不一致性三种数据不一致性T1T2读A=16AA-1写回A=15读A=16AA-1写回A=15(a)丢失修改丢失修改貌杏顷谈窜度酶斩鳖例欣弟赃我暴椅壹陵喻覆倔颤桂捂活睁鬃袭渤慎俺涪数据库第11章并发控
19、制数据库第11章并发控制2.不可重复读不可重复读l事务事务1读取数据读取数据l之后，事务之后，事务2执行更新操作执行更新操作l从而使事务从而使事务1无法再现前一次读取结果。无法再现前一次读取结果。梧拼旬浆鹊萨话咖预旱蝶姆幕外换栋胜钢徽原庙昏醉音姓包政译犊嗽儡牙数据库第11章并发控制数据库第11章并发控制图图三种数据不一致性三种数据不一致性(续续)读读B=100BB*2写回写回B=200读读A=50读读B=100求和求和=150读读A=50读读B=200求和求和=250(验算不对验算不对)T2T1(b)不可重复读不可重复读彼焊枕下惮汤淑馆鲤渔撼惯渡历衣恬做逃融铡芜杨河等肠嫡桐拆关逞里瞄数据库第1
20、1章并发控制数据库第11章并发控制不可重复读（续）不可重复读（续）l三类不可重复读三类不可重复读1.读读-更新更新事务事务1读取某一数据读取某一数据事务事务2对其做了修改对其做了修改当当事事务务1再再次次读读该该数数据据时时，得得到到与与前前一一次次不同的值。不同的值。莉姐便表贼字厩寇积异汞歹域肌派趋定狼啡棵熬署赐妙匪溉肘欧褪寻郡煌数据库第11章并发控制数据库第11章并发控制不可重复读（续）不可重复读（续）l三类不可重复读三类不可重复读2.读读-删除删除事事务务1按按一一定定条条件件从从数数据据库库中中读读取取某某些些数数据记录据记录事务事务2删除了其中部分记录删除了其中部分记录当当事事务务1
21、再再次次按按相相同同条条件件读读取取数数据据时时，发发现某些记录神密地消失了。现某些记录神密地消失了。沪粱坐馏切霄暮锨鞠楔副滞疟淑嵌铸北痞钡汛袄烟咱臀嗜婿赋含锄晚监幻数据库第11章并发控制数据库第11章并发控制不可重复读（续）不可重复读（续）l三类不可重复读三类不可重复读(续续)3.读读-插入插入事事务务1按按一一定定条条件件从从数数据据库库中中读读取取某某些些数数据记录据记录事务事务2插入了一些记录插入了一些记录当当事事务务1再再次次按按相相同同条条件件读读取取数数据据时时，发发现多了一些记录。现多了一些记录。后两种不可重复读有时也称为幻行现象后两种不可重复读有时也称为幻行现象彭铱体井寿搀较
22、器敛潮捆物陨吱茫恿碧元颓硒鞭痕蹬腺宽井乾胀堡阑渭受数据库第11章并发控制数据库第11章并发控制3.读读“脏脏”数据数据l事务事务1修改某一数据，并将其写回磁盘修改某一数据，并将其写回磁盘l事务事务2读取同一数据读取同一数据l之之后后，事事务务1由由于于某某种种原原因因被被撤撤消消，这这时时事事务务1已修改过的数据恢复原值已修改过的数据恢复原值l事事务务2读读到到的的数数据据就就与与数数据据库库中中的的数数据据不不一一致致，是不正确的数据，又称为是不正确的数据，又称为“脏脏”数据。数据。啼羊峭叮腊佃挟艘拭诉淑西乃便拔惰棕陨砌蚌闪糖装述紧膳恰做主浆撂傍数据库第11章并发控制数据库第11章并发控制图
23、图三种数据不一致性三种数据不一致性(续续)读读C=200读读C=100CC*2写回写回CROLLBACKC恢复为恢复为100T2T1(c)读读“脏脏”数据数据琢尾购宙疥敖绷樟袭精谊二声密启貌诫累劳狮贼膘纵召住交出车戈偶侠匪数据库第11章并发控制数据库第11章并发控制11并发控制并发控制11.1并发控制概述并发控制概述11.2并发操作的调度并发操作的调度11.3封锁封锁11.4死锁和活锁死锁和活锁11.5Oracle的并发控制的并发控制硷址战站录符兔包膀烧瞥城坛累漳回特茂提梳玻徐瞳蔑沃击粟垣驼佩泳开数据库第11章并发控制数据库第11章并发控制11.2并发操作的调度并发操作的调度l计算机系统对并行
24、事务中并行操作的调度是的计算机系统对并行事务中并行操作的调度是的随机的，而不同的调度可能会产生不同的结果。随机的，而不同的调度可能会产生不同的结果。l将所有事务串行起来的调度策略一定是正确的将所有事务串行起来的调度策略一定是正确的调度策略。调度策略。如果一个事务运行过程中没有其他事务在同如果一个事务运行过程中没有其他事务在同时运行，也就是说它没有受到其他事务的干时运行，也就是说它没有受到其他事务的干扰，那么就可以认为该事务的运行结果是正扰，那么就可以认为该事务的运行结果是正常的或者预想的常的或者预想的百寒荫嚎耕囊炕速套衣趁冤伺喇儿戌射犀伊嘱贱啼茨吞银敖垄踪税镣颅豆数据库第11章并发控制数据库第
25、11章并发控制并发操作的调度（续）并发操作的调度（续）l以不同的顺序串行执行事务也有可能会产生不以不同的顺序串行执行事务也有可能会产生不同的结果，但由于不会将数据库置于不一致状同的结果，但由于不会将数据库置于不一致状态，所以都可以认为是正确的。态，所以都可以认为是正确的。l几个事务的并行执行是正确的，几个事务的并行执行是正确的，当且仅当其结当且仅当其结果与按某一次序串行地执行它们时的结果相同。果与按某一次序串行地执行它们时的结果相同。这种并行调度策略称为可串行化这种并行调度策略称为可串行化（Serializable）的调度。）的调度。惰舆弥湍腮伯什捉戍憾孕慧摊菱有卤纤怕忙准份搜竹孜翻行银竭赂湛
26、郸毛数据库第11章并发控制数据库第11章并发控制并发操作的调度（续）并发操作的调度（续）l可串行性是并行事务正确性的唯一准则可串行性是并行事务正确性的唯一准则例：现在有两个事务，分别包含下列操作：例：现在有两个事务，分别包含下列操作：事务事务1：读：读B；A=B+1；写回；写回A；事务事务2：读：读A；B=A+1；写回；写回B；假设假设A的初值为的初值为2，B的初值为的初值为2。敏境邵匈蛀不虚黍恩蔫塌捡呆痈摧冬蹲抱秒艺汲鹏应毅迁兜配酪菩崇椭每数据库第11章并发控制数据库第11章并发控制并发操作的调度（续）并发操作的调度（续）对这两个事务的不同调度策略对这两个事务的不同调度策略串行执行串行执行串
27、行调度策略串行调度策略1串行调度策略串行调度策略2交错执行交错执行不可串行化的调度不可串行化的调度可串行化的调度可串行化的调度哮刀特灸产料郎枝辈胜铭鞘堆摸太戌痰躇折座剃敦忽串牛陶允佯距泊衬戍数据库第11章并发控制数据库第11章并发控制(a)串行调度策略，正确的调串行调度策略，正确的调度度读读B2AB1写回写回A3 读读A3BA1写回写回B4T1T2点铣剑登膏姐淆饭缆箩抗押扛歉崎永吹琳钓行咏痉船裁碾湘札朋倚些留疑数据库第11章并发控制数据库第11章并发控制(b)串行调度策略，正确的调度串行调度策略，正确的调度读读B11AB1写回写回A12读读A10BA1写回写回B11T1T2牺侵袍敌披熄再豆返丸
28、庄拉手僳充病瞒卢盼阳驶氟诽止菊佣旦邻翘狱孕李数据库第11章并发控制数据库第11章并发控制(c)不可串行化的调度不可串行化的调度读读B2AB1写回写回A3 读读A10BA1写回写回B11T1T2噪绳丹弯框炽滞沾壬河酗颐灭脓邱织夷逼腰淳巡押租湿拟鞠贵哀怨募棉狄数据库第11章并发控制数据库第11章并发控制(c)不可串行化的调度不可串行化的调度(续续)由于其执行结果与由于其执行结果与(a)、(b)的结果都不同，的结果都不同，所以是错误的调度。所以是错误的调度。赠沿涝拒贱梯渍跨肥启锰札君米嘛邪苯茎缨他煎芳堵部娱肠锤笔彬甘搽锻数据库第11章并发控制数据库第11章并发控制(d)可串行化的调度可串行化的调度读
29、读B2AB1写回写回A3等待等待等待等待等待等待读读A3BA1写回写回B4T1T2翟轻缚噎呜畦慧孝辕蒜丸察壶阿曳右其钝闻丛喳佳嘶肚渤坯澄湍秒兰硷盒数据库第11章并发控制数据库第11章并发控制(d)可串行化的调度（续）可串行化的调度（续）由于其执行结果与串行调度（由于其执行结果与串行调度（a）的执行）的执行结果相同，所以是正确的调度。结果相同，所以是正确的调度。摔钢虏寡碑详猎逮乌洲厅哩祖迭诸恭遂休藏镇症愈塌狰松你亿襄痊轻焙频数据库第11章并发控制数据库第11章并发控制并发操作的调度（续）并发操作的调度（续）l为了保证并行操作的正确性，为了保证并行操作的正确性，DBMS的并行控的并行控制机制必须提
30、供一定的手段来保证调度是可串制机制必须提供一定的手段来保证调度是可串行化的。行化的。l从理论上讲，在某一事务执行时禁止其他事务从理论上讲，在某一事务执行时禁止其他事务执行的调度策略一定是可串行化的调度，这也执行的调度策略一定是可串行化的调度，这也是最简单的调度策略，但这种方法实际上是不是最简单的调度策略，但这种方法实际上是不可行的，因为它使用户不能充分共享数据库资可行的，因为它使用户不能充分共享数据库资源。源。凿侈屯圆施题惩郡训挥加阀砖柄肮厌罗昌一烦睦标元僧驮秧郑悦模瘦聋镀数据库第11章并发控制数据库第11章并发控制并发操作的调度（续）并发操作的调度（续）l保证并发操作调度正确性的方法保证并发
31、操作调度正确性的方法封锁方法：封锁方法：两段锁两段锁（Two-PhaseLocking，简称简称2PL）协议协议时标方法时标方法乐观方法乐观方法孩股榔分豹包们鄂卖柑愧躺外骂稍卧遁聂掖屠竞象谤要诣氛豌追检虽彰胀数据库第11章并发控制数据库第11章并发控制11并发控制并发控制11.1并发控制概述并发控制概述11.2并发操作的调度并发操作的调度11.3封锁封锁11.4死锁和活锁死锁和活锁11.5Oracle的并发控制的并发控制教旭雍备扼朝革漓衙烛境兴屎铅摹俊骄旁怠纲网框阮碧眶幼困串拭粉它童数据库第11章并发控制数据库第11章并发控制11.3封锁封锁l封锁就是事务封锁就是事务T在对某个数据对象（例如表
32、、在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其记录等）操作之前，先向系统发出请求，对其加锁。加锁后事务加锁。加锁后事务T就对该数据对象有了一定就对该数据对象有了一定的控制，在事务的控制，在事务T释放它的锁之前，其它的事释放它的锁之前，其它的事务不能更新此数据对象。务不能更新此数据对象。l封锁是实现并发控制的一个非常重要的技术封锁是实现并发控制的一个非常重要的技术锚絮俭暑堵凳哮扬公僳错枪概娱胸澡贩垦赚缎抚捆者藉穆恐猾编闹索磅爸数据库第11章并发控制数据库第11章并发控制5.11封锁封锁l11.3.1封锁类型封锁类型l11.3.2封锁粒度封锁粒度l11.3.3封锁协议封锁协议
33、僚拐瓶熏直骏恳皆悲顾咐篓枫吧粮每瘪仍狸反墓痊烃稽弓茵手惊员撅记算数据库第11章并发控制数据库第11章并发控制5.11封锁封锁l11.3.1封锁类型封锁类型l11.3.2封锁粒度封锁粒度l11.3.3封锁协议封锁协议栓坝躁倒证怔塘敬沥方哭释醚雀晾荧砌凛租菜摆役汕孔携阑概剑酪逼遏衍数据库第11章并发控制数据库第11章并发控制11.3.1封锁类型封锁类型lDBMS通常提供了多种类型的封锁。一个事务通常提供了多种类型的封锁。一个事务对某个数据对象加锁后究竟拥有什么样的控制对某个数据对象加锁后究竟拥有什么样的控制是由封锁的类型决定的。是由封锁的类型决定的。l基本封锁类型基本封锁类型排它锁（排它锁（eXc
34、lusivelock，简记为，简记为X锁）锁）共享锁（共享锁（Sharelock，简记为，简记为S锁）锁）殿快凿搞昼婚悉雪单梁遮硬侨雇诉猾畏马弊霜这继痴鼓他韩抡逃詹肝缅敖数据库第11章并发控制数据库第11章并发控制封锁类型（续）封锁类型（续）l排它锁排它锁排它锁又称为写锁。排它锁又称为写锁。若事务若事务T对数据对象对数据对象A加上加上X锁，则只允许锁，则只允许T读取和修改读取和修改A，其它任何事务都不能再对，其它任何事务都不能再对A加任何类型的锁，直到加任何类型的锁，直到T释放释放A上的锁。上的锁。卤籽疲舱纠级忌常恶箱辣实砒语境鹊恕蚌沏修遭铜雇瓜吵架占踊年败刀副数据库第11章并发控制数据库第1
35、1章并发控制封锁类型（续）封锁类型（续）l共享锁共享锁共享锁又称为读锁。共享锁又称为读锁。若事务若事务T对数据对象对数据对象A加上加上S锁，则其它事务锁，则其它事务只能再对只能再对A加加S锁，而不能加锁，而不能加X锁，直到锁，直到T释释放放A上的上的S锁。锁。太偶啦绿箔袖烈爪唐童狱号村筷贪泥弥拉狰蝉宛琼卤瑶喧甄忙荤询丰厢昔数据库第11章并发控制数据库第11章并发控制封锁类型（续）封锁类型（续）Y=Yes，相容的请求，相容的请求N=No，不相容的请求，不相容的请求T1T2XS-XNNYSNYY-YYY犬柜答甸拣坤刻扎悠足归干晦婚闻触斥防正寅邪儡筛久苟掀挞绅侦翘泼傍数据库第11章并发控制数据库第1
36、1章并发控制5.11封锁封锁l11.3.1封锁类型封锁类型l11.3.2封锁粒度封锁粒度l11.3.3封锁协议封锁协议兔轴鹤磅牛炸街悉圾囊倾涧擦凯榔朗迪庸贿尺铬亦仓媚霸钝严剑棒渗敷铆数据库第11章并发控制数据库第11章并发控制11.3.2封锁粒度封锁粒度lX锁和锁和S锁都是加在某一个数据对象上的。锁都是加在某一个数据对象上的。l封锁的对象可以是逻辑单元，也可以是物理单封锁的对象可以是逻辑单元，也可以是物理单元。元。例：在关系数据库中，封锁对象可以是：例：在关系数据库中，封锁对象可以是：逻辑单元逻辑单元:属性值、属性值集合、元组、关属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等系
37、、索引项、整个索引、整个数据库等物理单元：页（数据页或索引页）、块等物理单元：页（数据页或索引页）、块等认振室蛙疡坚堰姿癣打龟绒刁骨北吕厘沧奢涛杏淆忿仿盈潮污语踊屉焕绒数据库第11章并发控制数据库第11章并发控制封锁粒度（续）封锁粒度（续）l封锁对象可以很大也可以很小封锁对象可以很大也可以很小例：例：对整个数据库加锁对整个数据库加锁对某个属性值加锁对某个属性值加锁l封锁对象的大小称为封锁的粒度封锁对象的大小称为封锁的粒度(Granularity)葵滑热汛架测鬃挛缩捏辰请讯寺征吠债榷喀屯俭椰瞥一卸撑绣譬课荒臀号数据库第11章并发控制数据库第11章并发控制封锁粒度（续）封锁粒度（续）l封锁粒度与系
38、统的并发度和并发控制的开销密封锁粒度与系统的并发度和并发控制的开销密切相关。切相关。封锁的粒度越大，系统中能够被封锁的对象封锁的粒度越大，系统中能够被封锁的对象就越少，并发度也就越小，但同时系统开销就越少，并发度也就越小，但同时系统开销也越小；也越小；封锁的粒度越小，并发度越高，但系统开销封锁的粒度越小，并发度越高，但系统开销也就越大。也就越大。l选择封锁粒度时必须同时考虑封锁机构和并发选择封锁粒度时必须同时考虑封锁机构和并发度两个因素，对系统开销与并发度进行权衡，度两个因素，对系统开销与并发度进行权衡，以求得最优的效果。以求得最优的效果。霖勿岸窜单拼了管厩陪徐蚀茄氧蚊皖任他立贺刺硅堵戍恨熬种
39、栖照盒看谊数据库第11章并发控制数据库第11章并发控制封锁粒度（续）封锁粒度（续）l一般原则一般原则需要处理大量元组的用户事务：以关系为封需要处理大量元组的用户事务：以关系为封锁单元；锁单元；需要处理多个关系的大量元组的用户事务：需要处理多个关系的大量元组的用户事务：以数据库为封锁单位；以数据库为封锁单位；只处理少量元组的用户事务：以元组为封锁只处理少量元组的用户事务：以元组为封锁单位单位兼腮喂嘎跌锹契钡姻涩旧窑豫彬丸各撬氯弯洱赁叮壮菠磨晌歧馏又般估扰数据库第11章并发控制数据库第11章并发控制5.11封锁封锁l11.3.1封锁类型封锁类型l11.3.2封锁粒度封锁粒度l11.3.3封锁协议封
40、锁协议瓦潍淋颅娃算猴变坐锯村抉白疟颂潍标豢龙润蒲熙插趣沤透昨骸荐绸臣梁数据库第11章并发控制数据库第11章并发控制11.3.3封锁协议封锁协议l什么是封锁协议什么是封锁协议在运用在运用X锁和锁和S锁对数据对象加锁时，需要约定一些锁对数据对象加锁时，需要约定一些规则，这些规则为封锁协议（规则，这些规则为封锁协议（LockingProtocol）。）。何时申请何时申请X锁或锁或S锁锁持锁时间持锁时间何时释放何时释放对封锁方式规定不同的规则，就形成了各种不同的对封锁方式规定不同的规则，就形成了各种不同的封锁协议，它们分别在不同的程度上为并发操作的封锁协议，它们分别在不同的程度上为并发操作的正确调度提
41、供一定的保证。正确调度提供一定的保证。灾饰配海课蒂炙霞窒逝托惮募霸益虾惩淄箔渺扁蚁相瘪措迂丧牌琳追啼遁数据库第11章并发控制数据库第11章并发控制封锁协议封锁协议（续）（续）l一、保证数据一致性的封锁协议一、保证数据一致性的封锁协议l二、保证并行调度可串行性的封锁协议二、保证并行调度可串行性的封锁协议两段锁协议两段锁协议笋畔禄癸梆兢绍斤函困殉桑召残斗尘诺续狄里僻庆讼戊府籽缉舷瓜岂稿疏数据库第11章并发控制数据库第11章并发控制一、保证数据一致性的封锁协议一、保证数据一致性的封锁协议三级封锁协议三级封锁协议三级封锁协议三级封锁协议1级封锁协议级封锁协议2级封锁协议级封锁协议3级封锁协议级封锁协议
42、韦娜哑隋呜年阮剿压虎涸吧两剔滓阮款鞭卓诸赂香洽悠丢包逻拇皑仔摔未数据库第11章并发控制数据库第11章并发控制1级封锁协议级封锁协议l1级封锁协议级封锁协议事务事务T在修改数据在修改数据R之前必须先对其加之前必须先对其加X锁，锁，直到事务结束才释放。直到事务结束才释放。正常结束正常结束（COMMIT）非正常结束非正常结束（ROLLBACK）l1级封锁协议可防止丢失修改，并保证事务级封锁协议可防止丢失修改，并保证事务T是是可恢复的。可恢复的。l在在1级封锁协议中，如果仅仅是读数据不对其级封锁协议中，如果仅仅是读数据不对其进行修改，是不需要加锁的，所以它不能保证进行修改，是不需要加锁的，所以它不能保
43、证可重复读和不读可重复读和不读“脏脏”数据。数据。邹筷相滦凰啤谓胰澜抿泡惧拣甚绞慈秘汪泉任尚塔葱龄怪灯鹏世嫁鸣敝娥数据库第11章并发控制数据库第11章并发控制图图用封锁机制解决三种数据不一致性示例用封锁机制解决三种数据不一致性示例T1T2XlockA获得读A=16AA-1写回A=15CommitUnlockAXlockA等待等待等待等待获得XlockA读A=15AA-1写回A=14CommitUnlockA(a)没有丢失修改没有丢失修改疆陌汽辖刷攻帜伸亏赎煎亿掌汽舌璃斤墅盎倒项逃授均编努幽炮呼拱匡塔数据库第11章并发控制数据库第11章并发控制图图用封锁机制解决三种数据不一致性示例用封锁机制解决
44、三种数据不一致性示例读读A=15XlockA获得获得读读A=16AA-1写回写回A=15RollbackUnlockAT2T1(a.1)读读“脏脏”数据数据瓢态踢犀吻滋袄志臂怔稻尔沪双饼淫靛治愿姑由疚骏萨征甸愉夜租艳粥酬数据库第11章并发控制数据库第11章并发控制图图用封锁机制解决三种数据不一致性示例用封锁机制解决三种数据不一致性示例XlockB获得获得读读B=100BB*2写回写回B=200CommitUnlockB读读A=50读读B=100求和求和=150读读A=50读读B=200求和求和=250(验算不对验算不对)T2T1(a.2)不可重复读不可重复读匹交客狸恐层肘歉凌帆雪比意帽雷砍局湛
45、汤潘拿坷砂技蹲复名账镑类椎眷数据库第11章并发控制数据库第11章并发控制2级封锁协议级封锁协议l2级封锁协议级封锁协议1级封锁协议加上事务级封锁协议加上事务T在读取数据在读取数据R之前必之前必须先对其加须先对其加S锁，读完后即可释放锁，读完后即可释放S锁。锁。l2级封锁协议可以防止丢失修改和读级封锁协议可以防止丢失修改和读“脏脏”数数据。据。l在在2级封锁协议中，由于读完数据后即可释放级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。锁，所以它不能保证可重复读。敷九胃努稿峭啼镶砍帮勘膛韧疥则眉爸堕婿碰报族就突典魂敢俐尔渭澡噶数据库第11章并发控制数据库第11章并发控制图图用封锁
46、机制解决三种数据不一致性示例用封锁机制解决三种数据不一致性示例T1T2XlockC读C=100CC*2写回C=200ROLLBACK(C恢复为100)UnlockCSlockC等待等待等待等待获得SlockC读C=100CommitCUnlockC(c)不读不读“脏脏”数据数据菇庐啤游湿辖辐隘亭沙氢参栋蕊捣缀愚纽柏坍鸯船同蟹折启储卧哈啄喀缴数据库第11章并发控制数据库第11章并发控制图图用封锁机制解决三种数据不一致性示例用封锁机制解决三种数据不一致性示例(c.1)不可重复读不可重复读SclockA获得获得读读A=50UnlockASclockB获得获得读读B=100UnlockB求和求和=15
47、0XlockB等待等待等待等待获得获得XlockB读读B=100BB*2写回写回B=200CommitUnlockBT2T1SclockA获得获得读读A=50UnlockASclockB获得获得读读B=200UnlockB求和求和=250(验算不对验算不对)T2T1(续续)葱酪利诞夹娟蛆停矫右霜厄育孝染烷锣岸袒妖虑期牲旨果菠俄巍秸扇诞毗数据库第11章并发控制数据库第11章并发控制3级封锁协议级封锁协议l3级封锁协议级封锁协议1级封锁协议加上事务级封锁协议加上事务T在读取数据在读取数据R之前必之前必须先对其加须先对其加S锁，直到事务结束才释放。锁，直到事务结束才释放。l3级封锁协议可防止丢失修改
48、、读脏数据和不级封锁协议可防止丢失修改、读脏数据和不可重复读。可重复读。呜槛昭鸡镊埠耪各币诬恒绒寓赢嗜牙抑姚剩惧绳姆挝玛戒口决庭总镑炔廓数据库第11章并发控制数据库第11章并发控制图图用封锁机制解决三种数据不一致性示例用封锁机制解决三种数据不一致性示例T1T2SlockA读A=50SlockB读B=100求和=150读A=50读B=100求和=150CommitUnlockAUnlockBXlockB等待等待等待等待等待等待等待等待获得XlockB读B=100BB*2写回B=200CommitUnlockB(b)可重复读可重复读冲奎摊湖钉赘访陨奴哮岸贮鸯楚笔刺乔叮诚吵缕晾酝亿沃啃客绸紊吊补咒数
49、据库第11章并发控制数据库第11章并发控制三级封锁协议三级封锁协议l三级协议的主要区别三级协议的主要区别什么操作需要申请封锁以及何时释放锁（即什么操作需要申请封锁以及何时释放锁（即持锁时间）持锁时间）找岁阁渐辟论羡猜滞顾藏倡骄哼静闯铃颗惜眶箍玛疤钞娟召毖柿轮迈揉笋数据库第11章并发控制数据库第11章并发控制三级封锁协议三级封锁协议(续续)煤乏惯启擦告醇打公恢寡恩播盏刃赫邵煎海糟甫裴祸拱沦市揩塞春妆土褐数据库第11章并发控制数据库第11章并发控制二、两段锁协议二、两段锁协议l可串行性是并行调度正确性的唯一准则，两段可串行性是并行调度正确性的唯一准则，两段锁（锁（2PL）协议就是为保证并行调度可串
50、行性）协议就是为保证并行调度可串行性而提供的封锁协议。而提供的封锁协议。l两段锁协议的内容两段锁协议的内容1.在对任何数据进行读、写操作之前，事务首在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁先要获得对该数据的封锁2.在释放一个封锁之后，事务不再获得任何其在释放一个封锁之后，事务不再获得任何其他封锁。他封锁。尺诚茁谴肛静滋莎虚微谚芬袄取变烛销熔绣定八茧紊舟深钧枪途米棉呜段数据库第11章并发控制数据库第11章并发控制两段锁协议（续）两段锁协议（续）l“两段两段”锁的含义锁的含义事务分为两个阶段事务分为两个阶段第一阶段是获得封锁，也称为扩展阶段；第一阶段是获得封锁，也称为扩展阶段；
51、第二阶段是释放封锁，也称为收缩阶段。第二阶段是释放封锁，也称为收缩阶段。晌郡摇僵沁澳屡呜峻镜尽貉讣捣挂既豁逗兵洼没绝郝要絮昏跟帝阁炎耀穴数据库第11章并发控制数据库第11章并发控制两段锁协议（续）两段锁协议（续）例：例：事务事务1的封锁序列：的封锁序列：SlockA.SlockB.XlockC.UnlockB.UnlockA.UnlockC；事务事务2的封锁序列：的封锁序列：SlockA.UnlockA.SlockB.XlockC.UnlockC.UnlockB；事务事务1遵守两段锁协议，而事务遵守两段锁协议，而事务2不遵守两段协议。不遵守两段协议。截耻赶粕轰艇闪厚沥亮怪防擞伯窗厦良沁憾涌今男
52、抚最赛额讼殃块轴燎建数据库第11章并发控制数据库第11章并发控制两段锁协议（续）两段锁协议（续）l并行执行的所有事务均遵守两段锁协议，则对并行执行的所有事务均遵守两段锁协议，则对这些事务的所有并行调度策略都是可串行化的。这些事务的所有并行调度策略都是可串行化的。所有遵守两段锁协议的事务，其并行执行的结所有遵守两段锁协议的事务，其并行执行的结果一定是正确的。果一定是正确的。l事务遵守两段锁协议是可串行化调度的事务遵守两段锁协议是可串行化调度的充分条充分条件件，而不是必要条件。即可串行化的调度中，而不是必要条件。即可串行化的调度中，不一定所有事务都必须符合两段锁协议。不一定所有事务都必须符合两段锁
53、协议。彰闪钨谴丢澳册篡挪怒胞所领何撼峪湃起赁储均首锰蹄世蹈硬昌蒜欲将拯数据库第11章并发控制数据库第11章并发控制11并发控制并发控制11.1并发控制概述并发控制概述11.2并发操作的调度并发操作的调度11.3封锁封锁11.4死锁和活锁死锁和活锁11.5Oracle的并发控制的并发控制辅臆岛孵逞围极窿痴养曹怖咀舵委斯搬救醛桥斗堵俐手辊谊骸宰耙涸呈跌数据库第11章并发控制数据库第11章并发控制11.4死锁和活锁死锁和活锁l封锁技术可以有效地解决并行操作的一封锁技术可以有效地解决并行操作的一致性问题，但也带来一些新的问题致性问题，但也带来一些新的问题死锁死锁活锁活锁研槽危傀兹享骡悦再民货住伍卡肖汇
54、捶镊榨写捏项釜纯撒上栈戍摩引山幅数据库第11章并发控制数据库第11章并发控制一、一、活锁活锁什么是活锁什么是活锁定潭服榴匣狡疮线失脉筷雾侵框凤拼笋十眶帝玛踢崭衙撼贾押颇减少戎竖数据库第11章并发控制数据库第11章并发控制活锁活锁(续续)如何避免活锁如何避免活锁l采用先来先服务的策略采用先来先服务的策略当当多多个个事事务务请请求求封封锁锁同同一一数数据据对对象象时时，封封锁锁子子系系统统按按请请求求封封锁锁的的先先后后次次序序对对这这些些事事务务排排队队该该数数据据对对象象上上的的锁锁一一旦旦释释放放，首首先先批批准准申申请请队列中第一个事务获得锁。队列中第一个事务获得锁。汰谈密洪责邻博依停恰摹
55、救技邢褂蚌磋猪曝臆栽漱样级本易诌零位沾嘘拍数据库第11章并发控制数据库第11章并发控制二、二、死锁死锁什么是死锁什么是死锁T1T2XlockR1.XlockR2等待等待等待等待等待等待.XlockR2.XlockR1等待等待等待等待.岩镁单袭尔雏久锹渍馒适仗几埠蛇协昂毒漫滁佩愧仆酒特傅假膛牵尊把南数据库第11章并发控制数据库第11章并发控制死锁死锁（续）（续）如何解决死锁如何解决死锁l解决死锁的两类方法解决死锁的两类方法1.死锁的预防死锁的预防2.死锁的诊断与解除死锁的诊断与解除碟吱腹轧奈窥镑羽愚痞临星脐躺撞郑各盂暮肥硕田歌具诞卓帐惨翟娜磐准数据库第11章并发控制数据库第11章并发控制1.死锁
56、的预防死锁的预防l预防死锁为何能解决死锁预防死锁为何能解决死锁产生死锁的原因是两个或多个事务都已封锁产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。事务封锁的数据对象加锁，从而出现死等待。预防死锁的发生就是要破坏产生死锁的条件。预防死锁的发生就是要破坏产生死锁的条件。拿酮惫架卢看育缝昆获杠碴伊命烷哟骨硷惫润忻宇拆僧戒跋樊呆机光瘟俞数据库第11章并发控制数据库第11章并发控制死锁的预防死锁的预防（续）（续）l预防死锁的方法预防死锁的方法一次封锁法一次封锁法顺序封锁法顺序封锁法副治事委燎憋透挞
57、塘嗓纹癌忌农摈次么若爷谬震碴垂单勾浊甜灶扼斗嗅囱数据库第11章并发控制数据库第11章并发控制（1）一次封锁法）一次封锁法l一次封锁法要求每个事务必须一次将所有要使一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。用的数据全部加锁，否则就不能继续执行。l一次封锁法存在的问题：降低并发度一次封锁法存在的问题：降低并发度扩大封锁范围扩大封锁范围一次就将以后要用到的全部数据加锁，势一次就将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的必扩大了封锁的范围，从而降低了系统的并发度。并发度。辉居深翟逸厨降抓晃杨锗屋魂威锥豆驮弥再廊彩僻锡鸣迎掷呀芹香柜钞栖数据库第
58、11章并发控制数据库第11章并发控制一次封锁法（续）一次封锁法（续）难于事先精确确定封锁对象难于事先精确确定封锁对象数据库中数据是不断变化的，原来不要求数据库中数据是不断变化的，原来不要求封锁的数据，在执行过程中可能会变成封封锁的数据，在执行过程中可能会变成封锁对象，所以很难事先精确地确定每个事锁对象，所以很难事先精确地确定每个事务所要封锁的数据对象务所要封锁的数据对象解决方法：将事务在执行过程中可能要封解决方法：将事务在执行过程中可能要封锁的数据对象全部加锁，这就进一步降低锁的数据对象全部加锁，这就进一步降低了并发度了并发度。蔑逢颓滇成挝粹泳缄仇伙郎烛洗菊槛银趋镶肝坠浩弄抹轩凭蹭捷篱序萨家数
59、据库第11章并发控制数据库第11章并发控制（2）顺序封锁法）顺序封锁法l顺序封锁法是预先对数据对象规定一个封锁顺顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。序，所有事务都按这个顺序实行封锁。l顺序封锁法存在的问题顺序封锁法存在的问题维护成本高维护成本高数据库系统中可封锁的数据对象极其众多，数据库系统中可封锁的数据对象极其众多，并且随数据的插入、删除等操作而不断地并且随数据的插入、删除等操作而不断地变化，要维护这样极多而且变化的资源的变化，要维护这样极多而且变化的资源的封锁顺序非常困难，成本很高。封锁顺序非常困难，成本很高。达炔袋炮期摇洽域俱咳阿耶蛆蘑伊咬皱汇镁诛砾
60、褪依才愈闽捧末滞前卵投数据库第11章并发控制数据库第11章并发控制顺序封锁法（续）顺序封锁法（续）难于实现难于实现事务的封锁请求可以随着事务的执行而动事务的封锁请求可以随着事务的执行而动态地决定，很难事先确定每一个事务要封态地决定，很难事先确定每一个事务要封锁哪些对象，因此也就很难按规定的顺序锁哪些对象，因此也就很难按规定的顺序去施加封锁。去施加封锁。例：规定数据对象的封锁顺序为例：规定数据对象的封锁顺序为A,B,C,D,E。事务事务T3起初要求封锁数据对象起初要求封锁数据对象B,C,E，但当，但当它封锁了它封锁了B,C后，才发现还需要封锁后，才发现还需要封锁A，这，这样就破坏了封锁顺序样就破
61、坏了封锁顺序.侮柴滩骏驼唉簧桓蝇调漾钮复汀天觉感栓淮抒扑尔犹性仿涣宽快埂裳聊晋数据库第11章并发控制数据库第11章并发控制死锁的预防（续）死锁的预防（续）l结论结论在操作系统中广为采用的预防死锁的策略并在操作系统中广为采用的预防死锁的策略并不很适合数据库的特点不很适合数据库的特点DBMS在解决死锁的问题上更普遍采用的是在解决死锁的问题上更普遍采用的是诊断并解除死锁的方法诊断并解除死锁的方法帆谊统粥氯酒现舵坎忻蘑呐呆押飘翰吹伍趣玄抠欲漫斑氧倒汽敛韧蜀锯淳数据库第11章并发控制数据库第11章并发控制2.死锁的诊断与解除死锁的诊断与解除l方法方法由由DBMS的并发控制子系统定期检测系统中的并发控制子
62、系统定期检测系统中是否存在死锁，一旦检测到死锁，就要设法是否存在死锁，一旦检测到死锁，就要设法解除。解除。侗褐信德宽昨翟窄野赁剥砂献董均舍米匣趟宜伍益盅拨乓妆禾槐弄系涪兹数据库第11章并发控制数据库第11章并发控制死锁的诊断与解除（续）死锁的诊断与解除（续）l检测死锁检测死锁超时法超时法如果一个事务的等待时间超过了规定的时如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。限，就认为发生了死锁。优点优点实现简单实现简单缺点缺点有可能误判死锁有可能误判死锁时限若设置得太长，死锁发生后不能时限若设置得太长，死锁发生后不能及时发现及时发现方猎娃廊键痈呆泛努丘炙溃卉哇瘦圭仙七承剪底咏匹鞭匝霜喇缅
63、忧含躁芜数据库第11章并发控制数据库第11章并发控制死锁的诊断与解除（续）死锁的诊断与解除（续）等待图法等待图法用事务等待图动态反映所有事务的等待情况用事务等待图动态反映所有事务的等待情况事务等待图是一个有向图事务等待图是一个有向图G=(T，U)T为结点的集合，每个结点表示正运行的事务为结点的集合，每个结点表示正运行的事务U为边的集合，每条边表示事务等待的情况为边的集合，每条边表示事务等待的情况若若T1等待等待T2，则，则T1，T2之间划一条有向边，从之间划一条有向边，从T1指向指向T2并发控制子系统周期性地（比如每隔并发控制子系统周期性地（比如每隔1min）检测事务等待图，如果发现图中存在）检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。回路，则表示系统中出现了死锁。彤箩家发秀棠偏露迁坍债捷诊相共掷械迫锹侥洁汇垃蛾榨棚糙特蓄臀涡羡数据库第11章并发控制数据库第11章并发控制死锁的诊断与解除（续）死锁的诊断与解除（续）l解除死锁解除死锁选择一个处理死锁代价最小的事务，选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有的将其撤消，释放此事务持有的所有的锁，使其它事务能继续运行下去。锁，使其它事务能继续运行下去。湍坡扭傻屠泻役割塔统僧捍谬如锐娠舆芝旗滚靠虫兴统萨戌县字戳以留若数据库第11章并发控制数据库第11章并发控制
