《第111章DataBase》由会员分享，可在线阅读，更多相关《第111章DataBase（46页珍藏版）》请在金锄头文库上搜索。
1、 上课了。上课了。数据库，数据库，拂伪栖戍肄淑都簧实矫虽份毒娇鬃桐盂连子汕裁腰或追舔夫物仗同胺剂指第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem沈阳工业大学软件学院沈阳工业大学软件学院数据库系统概论数据库系统概论An Introduction to Database System第十一章第十一章 并发控制并发控制灾矣爷陋区季掖净建全留鸡他狂牌淬镭蹭八恐困伙炮怯五缘宛校闺姻钨撇第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem11.1并发控制概述并发控制概述多事务执行方
2、式多事务执行方式(1)事务串行执行事务串行执行n每每个个时时刻刻只只有有一一个个事事务务运运行行，其其他他事事务务必须等到这个事务结束以后方能运行必须等到这个事务结束以后方能运行n不不能能充充分分利利用用系系统统资资源源，发发挥挥数数据据库库共共享资源的特点享资源的特点奄院递后摔堂俏脓攫稠敏终膝碌峭享莫傍炭垃陇陪邓篱宏坯逆贴陕猫伐坏第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem并发控制并发控制（续）（续）(2)交叉并发方式（交叉并发方式（interleavedconcurrency）n事事务务的的并并行行执执行行是是这这些些并并
3、行行事事务务的的并并行行操操作作轮轮流交叉运行流交叉运行n是是单单处处理理机机系系统统中中的的并并发发方方式式，能能够够减减少少处处理理机的空闲时间，提高系统的效率机的空闲时间，提高系统的效率辊严沦茎咙臼靖揽赦猪阵魂困剂锌杖尉赂萨贿佬迷抗悄瞻廖惩幻千称唬斧第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem并发控制（续）并发控制（续）(3)同同 时时 并并 发发 方方 式式 （ simultaneousconcurrency）n多多处处理理机机系系统统中中，每每个个处处理理机机可可以以运运行行一一个个事事务务，多多个个处处理理机机可可
4、以以同同时时运运行行多多个个事事务务，实实现现多个事务真正的并行运行多个事务真正的并行运行n最理想的并发方式，但受制于硬件环境最理想的并发方式，但受制于硬件环境n更复杂的更复杂的并发方式机制并发方式机制兵衰习蹄兰可跨慨明哭犹交鲍视阳九荒乃朴顷络畴拆嘴竖阅烧棺绕班谋已第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem事务并发执行带来的问题事务并发执行带来的问题n可可能能会会存存取取和和存存储储不不正正确确的的数数据据，破破坏坏事事务的隔离性和数据库的一致性务的隔离性和数据库的一致性nDBMS必须提供并发控制机制必须提供并发控制机制n并
5、并发发控控制制机机制制是是衡衡量量一一个个DBMS性性能能的的重重要标志之一要标志之一浴怠郭弃节腑坑副奠殷座武跌野镊汉又缨帖儒葵雹惊阀佛陪件坯股医城燎第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem11.1 11.1 并发控制概述并发控制概述n并发控制机制的任务并发控制机制的任务n对并发操作进行正确调度对并发操作进行正确调度n保证事务的隔离性保证事务的隔离性n保证数据库的一致性保证数据库的一致性进喉十冒府芒昼茎碗总局拄丙押醇牲能噬涯昆灸冒醚治察平灵遍帜镶即谗第111章DataBase第111章DataBaseAnIntroduct
6、iontoDatabaseSystemT1的修改被的修改被T2覆盖了！覆盖了！读读A=16AA-3写回写回A=13读读A=16AA-1写回写回A=15事务事务T2事务事务T1数据不一致实例：数据不一致实例：飞机订票系统飞机订票系统囊每厨该盔件察垦傲讣屠喷酋绿卿桶甲墅陛拉浅孕楼摊坠它卒繁租滩络线第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem并发操作带来的数据不一致性并发操作带来的数据不一致性n丢失修改（丢失修改（lostupdate）n不可重复读（不可重复读（non-repeatableread）n读读“脏脏”数据（数据（dirt
7、yread）府饰度寐炸桃坤辉肪镁辫墩客缀缘署拦痪康滓侠摈策矽涟桩禾墒转翅脸铃第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem1.丢失修改丢失修改丢失修改是指事务丢失修改是指事务1与事务与事务2从数据库中读从数据库中读入同一数据并修改入同一数据并修改事务事务2的提交结果破坏了事务的提交结果破坏了事务1提交的结果，提交的结果，导致事务导致事务1的修改被丢失。的修改被丢失。礼串妄符鉴拟透缅摔宴秆躯神胶稻簇咏拇栖杆祝牙争替让着踞聂寒聂述选第111章DataBase第111章DataBaseAnIntroductiontoDatabaseS
8、ystem图图1三种数据不一致性三种数据不一致性T1T2读读A=16AA-1写回写回A=15读读A=16AA-1写回写回A=15(a) 丢失修改丢失修改襄运糠跋砾耪叔申倚逢迟墨惠灌咋思付馒辣模哑宽躇盖懦譬能某胳剁傲屏第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem2.读读“脏脏”数据数据事务事务1修改某一数据，并将其写回磁盘修改某一数据，并将其写回磁盘事务事务2读取同一数据后读取同一数据后事务事务1由于某种原因被撤消，这时事务由于某种原因被撤消，这时事务1已修改过已修改过的数据恢复原值的数据恢复原值事务事务2读到的数据就与数据库中
9、的数据不一致，读到的数据就与数据库中的数据不一致，是不正确的数据，又称为是不正确的数据，又称为“脏脏”数据。数据。凯璃寓鼎瘸稗棍锐栗褂沸缀诚浪升阑碗拍痒眉踪压示肾厚屿诬皿弹浊氢累第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem图图2三种数据不一致性三种数据不一致性（续）（续）读读C=200读读C=100CC*2写回写回CROLLBACKC恢复为恢复为100T2T1(b) 读读“脏脏”数据数据低野当污示折乃泽淮械溜护拂狂帛窑阁返猪口扁聂叶怠佯涕炙辖奉执霄蒲第111章DataBase第111章DataBaseAnIntroductio
10、ntoDatabaseSystem3.不可重复读不可重复读不可重复读是指事务不可重复读是指事务1读取数据后，事务读取数据后，事务2执行更新操作，使事务执行更新操作，使事务1无法再现前一次读无法再现前一次读取结果。取结果。续腥图锭雅尾烁搬地疏尖勾雄杖淳烯奉摹导熬拂躯湛福搭围酣双素全剧忠第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem图图3三种数据不一致性三种数据不一致性（续）（续）读读B=100BB*2写回写回B=200读读A=50读读B=100求和求和=150读读A=50读读B=200求和求和=250(验算不对验算不对)T2T1(
11、c) 不可重复读不可重复读焊缴衡酷庄肘糕奥李电泌县毯藤伴拔靴起入碉畜忱祟孜想讲缝逸络烃株实第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem三类三类不可重复读不可重复读事务事务1读取某一数据后：读取某一数据后：1.事务事务2对其做了修改对其做了修改，当事务，当事务1再次读该数再次读该数据时，得到与前一次不同的值。据时，得到与前一次不同的值。2.事务事务2删除了其中部分记录删除了其中部分记录，当事务，当事务1再次再次读取数据时，发现某些记录神密地消失了。读取数据时，发现某些记录神密地消失了。3.事务事务2插入了一些记录插入了一些记录，
12、当事务，当事务1再次按相再次按相同条件读取数据时，发现多了一些记录。同条件读取数据时，发现多了一些记录。后两种不可重复读有时也称为后两种不可重复读有时也称为幻影幻影现象现象沁醉挞硼橇魄椿晃丽换棋熏登荚术质枝竟铰吉祸闽幕着籍怂锣烛洋叹烃夺第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem11.2封锁封锁一、什么是封锁一、什么是封锁n封锁就是事务封锁就是事务T在对某个数据对象（例如表、记在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁录等）操作之前，先向系统发出请求，对其加锁n加锁后事务加锁后事务T就对该数据对象有
13、了一定的控制，就对该数据对象有了一定的控制，在事务在事务T释放它的锁之前，其它的事务不能更新释放它的锁之前，其它的事务不能更新此数据对象。此数据对象。n封锁是实现并发控制的一个非常重要的技术封锁是实现并发控制的一个非常重要的技术刘儡横酝写锋计尔厦岸漏崇臭碑驯协叠聋邢委斩昼氦祖盛郎永猜羞琶书奢第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem二、基本封锁类型二、基本封锁类型nDBMS通常提供了多种类型的封锁。一个事务对通常提供了多种类型的封锁。一个事务对某个数据对象加锁后究竟拥有什么样的控制是由某个数据对象加锁后究竟拥有什么样的控制是
14、由封锁的类型决定的。封锁的类型决定的。n基本封锁类型基本封锁类型n排它锁（排它锁（eXclusivelock，简记为，简记为X锁）锁）n共享锁（共享锁（Sharelock，简记为，简记为S锁）锁）昆强执导锐欢道莽愿蔑闻鬼炸弹峙冒墙蕉赁阉椰啸憋赶吠虑混英须矿昌蕉第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem排它锁排它锁n排它锁又称为写锁排它锁又称为写锁n若事务若事务T对数据对象对数据对象A加上加上X锁，则只允许锁，则只允许T读取和修改读取和修改A，其它任何事务都不能再对，其它任何事务都不能再对A加任何类型的锁，直到加任何类型的锁，
15、直到T释放释放A上的锁上的锁经娠追筛昆周撇为肄淄炸与览垒胡眶献琐改镍汛锥压鳞盎扒邦缓癸擂妖咨第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem共享锁共享锁n共享锁又称为读锁共享锁又称为读锁n若事务若事务T对数据对象对数据对象A加上加上S锁，则其它事锁，则其它事务只能再对务只能再对A加加S锁，而不能加锁，而不能加X锁，直到锁，直到T释放释放A上的上的S锁锁失瑶民韵丹叔齿织屿三贮狱蝗拭竹瘩赣顷浪窗垦蝴吨焚庸危尽尼夫台酚偶第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem11.
16、3封锁协议封锁协议n在运用在运用X锁和锁和S锁对数据对象加锁时，需要约定锁对数据对象加锁时，需要约定一些规则：封锁协议（一些规则：封锁协议（LockingProtocol）n何时申请何时申请X锁或锁或S锁锁n持锁时间、何时释放持锁时间、何时释放n不同的封锁协议，在不同的封锁协议，在不同的程度上不同的程度上为并发操为并发操作的正确调度提供一定的保证作的正确调度提供一定的保证n常用的封锁协议：三级封锁协议常用的封锁协议：三级封锁协议侦脑舶褪怂鞘索袖功免敞玫濒日亭嘴坐泵草配啪谨困追昌噎诧夫蓟谋票溯第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSy
17、stem1级封锁协议级封锁协议n事务事务T在修改数据在修改数据R之前必须先对其加之前必须先对其加X锁，锁，直到事务结束才释放直到事务结束才释放n正常结束正常结束（COMMIT）n非正常结束非正常结束（ROLLBACK）n1级封锁协议可防止丢失修改级封锁协议可防止丢失修改n在在1级封锁协议中，如果是读数据，不需要加锁级封锁协议中，如果是读数据，不需要加锁的，所以它不能保证可重复读和不读的，所以它不能保证可重复读和不读“脏脏”数据。数据。络落邮首盆堕椭宣恿描佛袭习标绰德茹赁群聚胶燃嗜电抡坏戍论站真框掳第111章DataBase第111章DataBaseAnIntroductiontoDatabas
18、eSystem1 1级封锁协议级封锁协议T1T2XlockA获得获得读读A=16AA-1写回写回A=15CommitUnlockAXlockA等待等待等待等待等待等待等待等待获得获得XlockA读读A=15AA-1写回写回A=14CommitUnlockA没有丢失修改没有丢失修改 褥叮疮桔最丽寡旅奔颊厨肃诡探桔固猩黍韩删皋轨恼可颜酞契翅赐辖隶耗第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem1级封锁协议级封锁协议读读A=15XlockA获得获得读读A=16AA-1写回写回A=15RollbackUnlockAT2T1读读“脏脏”数
19、据数据生踌奄傣漱救挑夺梁码原增烬碗娇野狂吨轮欠蚂琳培锥缉野俏滦辈埋揖抢第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem1级封锁协议级封锁协议XlockB获得获得读读B=100BB*2写回写回B=200CommitUnlockB读读A=50读读B=100求和求和=150读读A=50读读B=200求和求和=250(验算不对验算不对)T2T1不可重复读不可重复读挡瘪特蛤舜将塘距靶梅骡契哭藕存凯俯谅森腻引门德嗅须伊牙疑森搂产矽第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem2
20、级封锁协议级封锁协议n1级封锁协议级封锁协议+事务事务T在读取数据在读取数据R前必须前必须先先加加S锁锁，读完后即可释放，读完后即可释放S锁锁n2级封锁协议可以防止丢失修改和读级封锁协议可以防止丢失修改和读“脏脏”数据。数据。n在在2级封锁协议中，由于读完数据后即可释级封锁协议中，由于读完数据后即可释放放S锁，所以它不能保证可重复读锁，所以它不能保证可重复读。写于浴斌足疚副韦扬戮鹰剪哈拖适树刚气鲁雾吸僵帜杆旧苟盟遍浴盔辉冈第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem2 2级封锁协议级封锁协议SLOCKA等待等待等待等待等待等待
21、获得获得读读A=15CommitUnlockAXlockA获得获得读读A=16AA-1写回写回A=15RollbackUnlockAT2T1不读不读“脏脏”数据数据鹅奶屏奠腐琐煮糜建掐栈撤颈远养掘牢浮恫霞敌氯痊陈堡们右拄坦撑刘只第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem2级封锁协议级封锁协议不可重复读不可重复读SclockA获得获得读读A=50UnlockASclockB获得获得读读B=100UnlockB求和求和=150XlockB等待等待等待等待获得获得XlockB读读B=100BB*2写回写回B=200CommitUn
22、lockBT2T1SclockA获得获得读读A=50UnlockASclockB获得获得读读B=200UnlockB求和求和=250(验算不对验算不对)T2T1(续续)乘恨蕊戚草器说责位捶甘灵碾八叙糯坞把粗延易娥迎测秤丁利睫跋淀蝎讯第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem3级封锁协议级封锁协议n1级封锁协议级封锁协议+事务事务T在读取数据在读取数据R之前必之前必须先对其加须先对其加S锁，直到锁，直到事务结束才释放事务结束才释放n3级封锁协议可防止丢失修改、读脏数据和不可级封锁协议可防止丢失修改、读脏数据和不可重复读。重复读
23、。绰吊钙痛霖寇蛔幽炭净艘响侣内溃替网鸵装免销骑氢旧辱澄卧咆评榴蝇锨第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystemT1T2SlockA读读A=50SlockB读读B=100求和求和=150读读A=50读读B=100求和求和=150CommitUnlockAUnlockBXlockB等待等待等待等待等待等待等待等待等待等待等待等待等待等待等待等待获得获得XlockB读读B=100BB*2写回写回B=200CommitUnlockB可重复读可重复读 逸恿衣吭堰面助搁拽稗辗撞喇州哇朽动柱校歉驹扫搽熔催宇惮密梳珍犁卸第111章DataBa
24、se第111章DataBaseAnIntroductiontoDatabaseSystem封锁协议小结封锁协议小结（续）（续）翼祈坠助苗慌泅蒂牧脓忘钮世滑绸眼颓腹鬼绅跳侥血辩评甫规敏貉递纂臆第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem11.4活锁和死锁活锁和死锁n封锁技术可以有效地解决并行操作的一致封锁技术可以有效地解决并行操作的一致性问题，但也带来一些新的问题性问题，但也带来一些新的问题n死锁（死锁（DEADLOCK）n活锁活锁（LIVE LOCKLIVE LOCK）：系统可能使某个事务永）：系统可能使某个事务永远处于等待状
25、态，得不到封锁的机会远处于等待状态，得不到封锁的机会脏什蓑裤提卷杀钢加畦孰傀湛走漱羊层炉琉测窒居窟供甲教华肢贿好亦便第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem11.4.1活锁活锁盐往抬刺埋邪琉群出括逝屈吐译氢鸦凛条越糠买灼混松颤畸蝴菜娱噶防议第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem如何避免活锁如何避免活锁活活锁锁（LIVE LIVE LOCKLOCK）：系系统统可可能能使使某某个个事事务务永远处于等待状态，得不到封锁的机会永远处于等待状态，得不到封锁的机
26、会采用先来先服务的策略：采用先来先服务的策略：当多个事务请求封锁同一数据对象时当多个事务请求封锁同一数据对象时n按请求封锁的先后次序对这些事务排队按请求封锁的先后次序对这些事务排队n该该数数据据对对象象上上的的锁锁一一旦旦释释放放，首首先先批批准准申申请队列中第一个事务获得锁。请队列中第一个事务获得锁。币屉点鹃陌入堪锁适挖莉拔枪隘搐爆状块初涣裳莲焦插澈绥裙景姆肤坛释第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem11.4.2死锁死锁T1T2Xlock R1.Xlock R2等待等待等待等待等待等待.Xlock R2.Xlock R
27、1等待等待等待等待.聪媳霄验赌尊刘道负差炯逆叶吼唐缮邀嘴麦植刘堑禾哇绸松叼搭爪荚省崇第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem解决死锁的方法解决死锁的方法两类方法两类方法1.预防死锁预防死锁2.死锁的诊断与解除死锁的诊断与解除驼蔡约涌俭刻私缕嫩物痰件野移魄派叙娩拦天桌锤凛掂趋堡悍毖害孺廖西第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem1.死锁的预防死锁的预防n产生死锁的原因是两个或多个事务都已封产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求
28、对已为锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现其他事务封锁的数据对象加锁，从而出现死等待。死等待。n预防死锁的发生就是要破坏产生死锁的条预防死锁的发生就是要破坏产生死锁的条件件军绅戌锥扎衣触拼背陷鞠坟悬侣牲拘浅酝盎茵侦到酷来那谭爽岂膝憋卉趋第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem死锁的预防死锁的预防（续）（续）预防死锁的方法预防死锁的方法n一次封锁法一次封锁法n顺序封锁法顺序封锁法锹析胆哥晋陶倔脯聘曳涵型丧塌梗萍复蹋孕踩氟藻俐明痒氦狭仕偶邯栏慕第111章DataBase第111章DataBa
29、seAnIntroductiontoDatabaseSystem（1）一次封锁法）一次封锁法n要求每个事务必须一次将所有要使用的数据全要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行部加锁，否则就不能继续执行n一次封锁法存在的问题：降低并发度一次封锁法存在的问题：降低并发度n扩大封锁范围扩大封锁范围n将以后要用到的全部数据加锁，势必扩大将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度了封锁的范围，从而降低了系统的并发度郎桨恫甫飞本供草畦淳涡尿殴蜜国谤邻键士芜痰崖剂干观泡党捧瘴弱素逊第111章DataBase第111章DataBaseAnIntroduc
30、tiontoDatabaseSystem一次封锁法一次封锁法（续）（续）n难于事先精确确定封锁对象难于事先精确确定封锁对象n数据库中数据是不断变化的，原来不数据库中数据是不断变化的，原来不要求封锁的数据，在执行过程中可能要求封锁的数据，在执行过程中可能会变成封锁对象，所以很难事先精确会变成封锁对象，所以很难事先精确地确定每个事务所要封锁的数据对象地确定每个事务所要封锁的数据对象廓役为椎兹扔石拼宝抠滥懈踩北舔撰口沾纶虱删赦恰归郧役返肖慧屏表沫第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem（2）顺序封锁法）顺序封锁法n顺序封锁法是预
31、先对数据对象规定一个封锁顺序，顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。所有事务都按这个顺序实行封锁。n顺序封锁法存在的问题顺序封锁法存在的问题n数据库系统中可封锁的数据对象极其众多，并数据库系统中可封锁的数据对象极其众多，并且随数据的插入、删除等操作而不断地变化，且随数据的插入、删除等操作而不断地变化，要维护这样极多而且变化的资源的封锁顺序非要维护这样极多而且变化的资源的封锁顺序非常困难，成本很高常困难，成本很高孪顶噶蜕抗知酮圣泛航奥园硝责本筹涎俯也浦嗜给轰汲中堕频传掐壕馏咯第111章DataBase第111章DataBaseAnIntroductiontoD
32、atabaseSystem顺序封锁法顺序封锁法（续）（续）n难于实现难于实现n事务的封锁请求可以随着事务的执行而动事务的封锁请求可以随着事务的执行而动态地决定，很难事先确定每一个事务要封态地决定，很难事先确定每一个事务要封锁哪些对象，因此也就很难按规定的顺序锁哪些对象，因此也就很难按规定的顺序去施加封锁。去施加封锁。例：规定数据对象的封锁顺序为例：规定数据对象的封锁顺序为A,B,C,D,E。事。事务务T3起初要求封锁数据对象起初要求封锁数据对象B,C,E，但当它封锁，但当它封锁了了B,C后，才发现还需要封锁后，才发现还需要封锁A，这样就破坏了封，这样就破坏了封锁顺序锁顺序.翻即又贰锑韶谍鸳卿佑
33、督恢揩鸟愿惦杯苇廓寂集搀且自吵啼嘴阵益虚崩程第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem死锁的预防死锁的预防（续）（续）n结论结论n在操作系统中广为采用的预防死锁的策略并不在操作系统中广为采用的预防死锁的策略并不很适合数据库的特点很适合数据库的特点nDBMS在解决死锁的问题上更普遍采用的是诊在解决死锁的问题上更普遍采用的是诊断并解除死锁的方法断并解除死锁的方法硼掐归氏老埂蛊醉殆武徘喜阁哼挥近藏芥铸骄哦枷萨商嘻色泼窄蹦下宁蛤第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSys
34、tem2.死锁的诊断与解除死锁的诊断与解除n允许死锁发生允许死锁发生n解除死锁解除死锁n由由DBMS的并发控制子系统定期检测系统中的并发控制子系统定期检测系统中是否存在死锁是否存在死锁n一旦检测到死锁，就要设法解除一旦检测到死锁，就要设法解除陡辙哺赢撬督辰苹鬼钥臃棱蚀特服性八矫作啃残默奋辨醒瘁臭主迅醉偶召第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem检测死锁：检测死锁：超时法超时法n如果一个事务的等待时间超过了规定的如果一个事务的等待时间超过了规定的时限，就认为发生了死锁时限，就认为发生了死锁n优点：实现简单优点：实现简单n缺点
35、缺点n有可能误判死锁有可能误判死锁n时限若设置得太长，死锁发生后不能时限若设置得太长，死锁发生后不能及时发现及时发现邵卉植缓狼号碳芒尔梧迎颅蒙沛仔珠器米酒宪革亨韶刚锡俗暮绦诞兑收惑第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem死锁的诊断与解除死锁的诊断与解除（续）（续）n解除死锁解除死锁n选择一个处理死锁代价最小的事务，将选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有的锁，其撤消，释放此事务持有的所有的锁，使其它事务能继续运行下去。使其它事务能继续运行下去。廖嘘绪疏樊楼译孽更座涯杭庚链构诌牌汞稳物鉴滥朽陕晒坚萍宝挂穷盟镊第111章DataBase第111章DataBaseAnIntroductiontoDatabaseSystem
