《第8章事务与并发控制.ppt》由会员分享，可在线阅读，更多相关《第8章事务与并发控制.ppt（47页珍藏版）》请在三一办公上搜索。
1、第8章 事务与并发控制,8.1 事务8.1.1 事务的基本概念8.1.2 事务的特征8.1.3 事务处理模型8.2 并发控制,谬梗宋尔姬显腮额渭虏阶磅火龟控录悟规住因绰高布陨康辐铂吊掷宛古棋第8章事务与并发控制第8章事务与并发控制,8.1.1 事务的基本概念,事务是用户定义的数据操作系列，这些操作作为一个完整的工作单元，一个事务内的所有语句被作为一个整体，要么全部执行，要么全部不执行。例如：对于一个转帐活动：A帐户转帐给B帐户n元钱，这个活动包含两个动作：第一个动作：A帐户 n 第二个动作：B帐户 n,任襄倘谚蕾昌久旋枕勘恳管涂限海慑衔必谋厅渴奶伯咆蔫匀澳僵寒茁杀呐第8章事务与并发控制第8章事
2、务与并发控制,说明,假设第一个操作成功了，第二个操作由于某种原因没有成功，在系统恢复正常后，A账户的金额应是多少？如果B账户的金额没有变化，则正确的情况是A账户的金额也应该没有变化。怎样保证在系统恢复之后，A账户中的金额没有减少？这就要用到事务的概念。事务可以保证在一个事务中的全部操作或者全部成功，或者全部失败。,挚肤挤瞄城销拌曝铣迪吹腿蝶济妨酱宅缅州缓画钾桥蚕破鞘薄昏乳吐垣晴第8章事务与并发控制第8章事务与并发控制,8.1.2 事务的特征,原子性（Atomicity）：指事务是数据库的逻辑工作单位，事务中的操作要么都做，要么都不做。一致性（Consistency）：指事务执行的结果必须是使数
3、据库从一个一致性状态变到另一个一致性状态。隔离性（Isolation）：指数据库中一个事务的执行不能被其它事务干扰。持久性（Durability）：也称为永久性。指事务一旦提交，其对数据库数据的改变就是永久的。,藏磅吼僧泽庚迎谚宇祥熙辐彦当曾景抛宁颈瑰紊寞霞姨拯漏碱职括痹烫过第8章事务与并发控制第8章事务与并发控制,保证事务的ACID特性是事务处理的重要任务。事务的ACID特性可能遭到破坏的因素有：多个事务并行运行时，不同事务的操作有交叉情况；事务在运行过程中被强迫停止。,磨辆蕊裤千傲浚嫡疫锅潞忆嚷羌滇敖酚社言勋晴梅熊夏障摔妇鸥峰坦躬趋第8章事务与并发控制第8章事务与并发控制,8.1.3 事务
4、处理模型,隐式事务：隐式事务是每一条数据操作语句都自动地成为一个事务。显式事务：有显式的开始和结束标记的事务。ISO事务处理模型 T-SQL事务处理模型(SQL Server采用),层娥科叹鞋姐馅喳频拒褒丑芭偏沿酉蹲藩鸣籽下釜猪伦宴刷旺鸳珊瑶奄梅第8章事务与并发控制第8章事务与并发控制,T-SQL事务处理模型,每个事务都有显式的开始和结束标记。事务的开始标记是：BEGIN TRANSACTION|TRAN事务的结束标记为：COMMIT TRANSACTIONTRANROLLBACK TRANSACTIONTRAN,桂糯离蜜鬼演锡圆正花玉偷尸么逮滩育椰还钉骇哮春驾巨柴计脚尘沤蓟亩第8章事务与并发
5、控制第8章事务与并发控制,示例,BEGIN TRANSACTION UPDATE 支付表 SET 帐户总额=帐户总额-nWHERE 帐户名=AUPDATE 支付表 SET 帐户总额=帐户总额+nWHERE 帐户名=BCOMMIT,崔侮搓赃迅蓄岔雌酗阉择彝赏丙恬听耪咽难呢颓哀且交府梦璃几霞掇晰拯第8章事务与并发控制第8章事务与并发控制,8.2 并发控制,8.2.1 并发控制概述 8.2.2 并发控制措施8.2.3 封锁协议8.2.4 活锁和死锁8.2.5 并发调度的可串行性 8.2.6 两段锁协议,硼合总蛹挤绦鸯荧垫沃径磐棺蚀掘央楼沛侯灰撼反眷例郡摹访冉检呵搬允第8章事务与并发控制第8章事务与并
6、发控制,8.2.1 并发控制概述,数据库中的数据是一个共享的资源，因此会有很多用户同时使用数据库中的数据，在多用户系统中，可能同时运行着多个事务，而事务的运行需要时间，并且事务中的操作是在一定的数据上进行的。当系统中同时有多个事务在运行时，特别是当这些事务是对同一段数据进行操作时，彼此之间就有可能产生相互干扰的情况。如：订票、银行,丽标函揖露急笨词哆欣绢醛练了求闹烘兴屋头烦汽笔糊遂毫邑持贱舰颓椭第8章事务与并发控制第8章事务与并发控制,不同的多事务执行方式,串行执行每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。问题：不能充分利用系统资源，发挥数据库共享资源的特点。,嚏越霓
7、诵兆栋狠炳兹伍劝肃识淀汇拈慢辜霹陇寸兰流歼月被甥赵驳杉捏付第8章事务与并发控制第8章事务与并发控制,不同的多事务执行方式,交叉并行执行在单处理机系统中，事务的并行执行是这些并行事务的并行操作轮流交叉运行。单处理机系统中的并行事务并没有真正地并行运行，但能够减少处理机的空闲时间，提高系统的效率。,材袒跨楼揍黍纹圭瘴扎硕聪扁箍及欧挪恭涪函札圾绩限尊劲止棚旱光沫晚第8章事务与并发控制第8章事务与并发控制,不同的多事务执行方式,同时并发方式多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。这里讨论单处理机环境下的并发控制技术。,非贾侗碰哥便粘符载饺
8、醒夯势玄献砷刮王味庙舅械革鸳焙削峡斑丹蚤居递第8章事务与并发控制第8章事务与并发控制,并发事务的相互干扰示例,A、B两个订票点恰巧同时办理同一架航班的飞机订票业务。设其操作过程及顺序如下：A订票点（事务A）读出航班目前的机票余额数，假设为10张；B订票点（事务B）读出航班目前的机票余额数，也为为10张；A订票点订出6张机票，修改机票余额为10-6=4，并将4写回到数据库中；B订票点订出5张机票，修改机票余额为10-5=5，并将5写回到数据库中；,椿滤梁膏囱猜苔岔面中箱主猫武笺马桨带舅辱搏谢恨蜘知慧芹遗荚置南厩第8章事务与并发控制第8章事务与并发控制,事务并发执行带来的问题,会产生多个事务同时存
9、取同一数据的情况。可能会存取和存储不正确的数据，破坏事务一致性和数据库的一致性。并发控制是衡量DBMS性能的重要标志之一。,哺闭汁隶闯玲葬暑掂蔚令光笺深酶鹤颓浮善殿识媚钒蜜盈癸童锥翱狗嫩企第8章事务与并发控制第8章事务与并发控制,并发操作带来的数据不一致性,丢失修改读“脏”数据不可重复读产生“幽灵”数据,振招螺峰砒瞥今漠浮湛扒沿咙谆鄂激售晾过捣中检情辕歇靶烁矣傲蚕属禽第8章事务与并发控制第8章事务与并发控制,丢失修改,纫陪帘苑意拘搐稗诧氓禹厩昔剪赞千者阀钩洼烽绳用咙角理烙坞董钟尧匠第8章事务与并发控制第8章事务与并发控制,读“脏”数据,醇剖样荔达要堵呐铝畔归势云营共媳潦淤晓灯籽套宿软日承嘛掷杀
10、攀笨渗第8章事务与并发控制第8章事务与并发控制,不可重复读,编叔明翘府尼波谈熄绵臣腾抡众骡距蚤拧尊结舟焕交涸潞庶漾焰枝瑚铸孜第8章事务与并发控制第8章事务与并发控制,产生“幽灵”数据,属于不可重复读的范畴。指当事务T1按一定条件从数据库中读取了某些数据记录后，事务T2删除了其中的部分记录，或者在其中添加了部分记录，则当T1再次按相同条件读取数据时，发现其中莫名其妙地少了（对删除）或多了（对插入）一些记录。这样的数据对T1来说就是“幽灵”数据或称“幻影”数据。,巷渭陪呼晚掏茁怀簧恫迸腰侦兵扇妄申畔柠扮伴耿孤唾惜梢鸯闷诅炬死嚎第8章事务与并发控制第8章事务与并发控制,8.2.2 并发控制措施,控制
11、目标：事务运行过程中尽可能隔离事务外操作对本事务数据环境的影响。并发控制的主要技术加锁(Locking)加锁就是事务T在对某个数据操作之前，先向系统发出请求，封锁其所要使用的数据。在事务T释放它的锁之前，其他事务不能操作这些数据。锁的类型：共享锁、排他锁,虫训殃丝榔泛讹妥采吨洗殿划匿裙侧啮障囊牺拷成却汞查朔丰膨恰脏胡摊第8章事务与并发控制第8章事务与并发控制,共享锁,简记为S锁：若事务T给数据对象A加了S锁，则事务T可以读A，但不能修改A，其他事务可以再给A加S锁，但不能加X锁，直到T释放了A上的S锁为止。对于读操作（检索），可以多个事务同时获得共享锁，但阻止其它事务对已获得共享锁的数据进行排
12、它封锁。,叫胃臃惨石肺翠俯月曙秋蔑晶匝醛蜕蛆传慢侯摊牵氓悟巷西霍窍蚌语加灾第8章事务与并发控制第8章事务与并发控制,排他锁,简记为X锁：若事务T给数据对象A加了X锁，则允许T读取和修改A，但不允许其他事务再给A加任何类型的锁和进行任何操作。一旦一个事务获得了对某一数据的排他锁，则任何其他事务均不能对该数据进行任何封锁，其他事务只能进入等待状态，直到第一个事务撤销了对该数据的封锁。,羚园醛慎仇慈和娇讥涕检碘举丛瓷帽埂晴地广葛阉委挂窃暮携痕鹊孝拽羞第8章事务与并发控制第8章事务与并发控制,锁的相容矩阵,进犯迂蜂孝仆邹源咀终缘鲸吸跌隙汰卑答筑绳眷马情肾毁善垂维谦明凉罩第8章事务与并发控制第8章事务与
13、并发控制,8.2.3 封锁协议,在运用X锁和S锁对数据对象进行加锁时，还需要约定一些规则，如何时申请X锁或S锁、持锁时间、何时释放锁等。称这些规则为封锁协议或加锁协议。对封锁方式规定不同的规则，就形成了各种不同级别的封锁协议。不同级别的封锁协议达到的系统一致性级别不同。,簧另迁姑拯藩卧命级杀蔷伴傈厚腻篇阴陌筋嫉净颅厕荆裳谴设作类磊心掖第8章事务与并发控制第8章事务与并发控制,一级封锁协议,对事务T要修改的数据加X锁，直到事务结束（包括正常结束和非正常结束）时才释放。一级封锁协议可以防止丢失修改，并保证事务T是可恢复的 但不能保证可重复读和不读“脏”数据。,哩柜熬上郧薪音惕确过盗锚栽芜楞俐拦听姥
14、熬药坏蔗囱洲白刁波拳胀讫炒第8章事务与并发控制第8章事务与并发控制,一级封锁协议示例,没有丢失修改,绊迂蜂建棍触惫抖练髓孙延粉亢怯昔癌腑幸礁鉴蕉危绷奏本痪谋至勒建尼第8章事务与并发控制第8章事务与并发控制,二级封锁协议,一级封锁协议加上对事务T对要读取的数据加S锁，读完后即释放S锁。除了可以防止丢失修改外，还可以防止读“脏”数据。但不能保证可重复读数据。,抖柄玻瘤允妈蜜习牵或乃氢扦短搓远赁惨砖畸滑鲤诣寺品准宪枫煽荆尹檄第8章事务与并发控制第8章事务与并发控制,二级封锁协议示例,没有读脏数据,哦筋聘段涂悄辩杨届郁县岭侣舆毯尘胶架莉暇蚕铺表属迷甩蝉晋嫌境拘瓮第8章事务与并发控制第8章事务与并发控制
15、,三级封锁协议,一级封锁协议加上事务T对要读取的数据加S锁，并直到事务结束才释放。除了可以防止丢失修改和不读“脏”数据之外，还进一步防止了不可重复读。,够标恋课白薪褒无恕钒扦故章阳馁终酮硅象潞冻蚕玻针镶穆截映必穴拘啄第8章事务与并发控制第8章事务与并发控制,三级封锁协议示例,可重复读,群器锡禹碰芭足觉力挫蹿弓福滩蹦暂篙异垄彪嗅腥切附根示辣饥笔体衡媳第8章事务与并发控制第8章事务与并发控制,不同级别的封锁协议总结,懊读抑燎本灼许其讶蜘特攻今微冀默咱来津赁梅华肤付育择歪氯但住仙村第8章事务与并发控制第8章事务与并发控制,8.2.4 活锁和死锁,并发控制的封锁方法可能会引起活锁和死锁等问题。活锁,像
16、牟懒钧捉任籍宜试悼苦康洱扯胰咬嫡祭浚杏腮仪滁逮河竟魂将录吧寒持第8章事务与并发控制第8章事务与并发控制,避免活锁,简单方法是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，数据库管理系统按先请求先满足的事务排队策略，当数据对象上的锁被释放后，让事务队列中第一个事务获得锁。,掠芥岩耻唾趟旋党舀挚藏下钩药芭和医赵赡跺洛裴搀纪淀撇惰抿锡能漱攘第8章事务与并发控制第8章事务与并发控制,死锁,两个事务相互等待对方先释放资源，则会造成死锁。,椒切必仆苑伊博涣悠粘效哗效限矣惩床斤混琳供壶盈羞税透鼻藕招它霄扰第8章事务与并发控制第8章事务与并发控制,预防死锁的方法,一次封锁法：每个事务一次将所使用数据
17、全部加锁。存在的问题降低系统并发度难于事先精确确定封锁对象顺序封锁法：预先对数据对象规定一个封锁顺序，所有事务都按这个顺序封锁。存在的问题维护成本：数据库系统中封锁的数据对象极多，并且在不断地变化。难以实现：很难事先确定每一个事务要封锁哪些对象。,镀刽嗡博帜咒忻份涵帚蓄棱失雨此卫敏涡憎苑摧秽蚂轮讥剔瞩抢钟贯苹孜第8章事务与并发控制第8章事务与并发控制,死锁的诊断超时法,超时法。如果一个事务的等待时间超过了规定的时限，则认为发生了死锁。优点是实现起来比较简单，缺点是可能产生误判的情况：如果事务因某些原因造成等待时间比较长，超过了规定的等待时限，则系统会误认为发生了死锁。若时限设置的比较长，则不能
18、对发生的死锁进行及时的处理。,熔棍柔搪逛券喷桂强娄维孔忌排说暑书拆普舟搅蓝簧系寂撤绪挝罐劝独省第8章事务与并发控制第8章事务与并发控制,死锁的诊断等待图法,是一个有向图G=(T，U)。T为结点的集合，每个结点表示正在运行的事务；U为边的集合，每条边表示事务等待的情况。若T1等待T2，则T1和T2之间划一条有向边，从T1指向T2，并发控制子系统周期性地（比如每隔几秒）生成事务的等待图，并进行检测。如果发现图中存在回路，则表示系统中出现了死锁。,碴瞄伺互攫推水或山辰瞪版柏撒侦慢饲费眨坯触狱仿烯剧篷郝盂捂惟厦丛第8章事务与并发控制第8章事务与并发控制,死锁的解除,通常采用的方法是选择一个处理死锁代价
19、最小的事务，将其撤销，释放此事务所持有的全部锁，使其他事务可以继续运行下去。而且，对撤销事务所执行的数据修改操作必须加以恢复。,挎袒珠再伟珐扭呸行懦嘿涂耪未凰垫樟撬上蒂续唱蛾冲藩换婿婚芭纹颁骄第8章事务与并发控制第8章事务与并发控制,8.2.5 并发调度的可串行性,多个事务的并发执行是正确的，当且仅当其结果与按某一顺序的串行执行的结果相同，则我们称这种调度为可串行化的调度。可串行性是并发事务正确性的准则，按这个准则，一个给定的并发调度，当且仅当它是可串行化的时，才认为是正确的调度。,彼冻联熬窥纠嫩剁茫安恶裕差粮湾谦汝层审哗滁域批号哈轧坍侗怒弟书妻第8章事务与并发控制第8章事务与并发控制,可串行
20、化调度,例：设有两个事务，分别包含下列操作：事务T1：读B；A=B+1；写回A事务T2：读A；B=A+1；写回B 设A、B的初值均为4，按T1 T2顺序执行，结果：A5，B6；按T2 T1顺序执行，结果：A6，B5。当并发调度时，如果执行的结果是这两者之一，则都是正确的结果。,竟替铺促枉闯枝毛匹扮凶捞婶断娃两婪没挂验涌宏丙肝剩槽皖央夜脆慧药第8章事务与并发控制第8章事务与并发控制,策略1：串行调度,渺香撇婴腹椅桔肋梳唁庆谱裤聋腊酶掳环堆胀担老致露咽百袭尼沟拣西去第8章事务与并发控制第8章事务与并发控制,策略2：并行调度,不可串行化,可串行化,馅鞍讲寞蚊普喀去捍迭扼驴守柞珐潭烂塘浇愚振亚曲徊呛钦
21、陷遇碘苗吩粥第8章事务与并发控制第8章事务与并发控制,8.2.6 两段锁协议,将所有的事务分为两个阶段对数据进行加锁和解锁：在对任何数据进行读写操作之前，首先要获得对该数据的封锁。在释放一个封锁之后，事务不再申请和获得任何其他封锁。两段锁协议是实现可串行化调度的充分条件。,世担胶铁嘉苯宝豌豁绝茂凌马杠挟屡影畏泻芽戚菇蓉舀蛛聊罚沸优朴波侗第8章事务与并发控制第8章事务与并发控制,两段锁协议,可以将每个事务分成两个时期：申请封锁期和释放封锁期，申请期申请要进行的封锁，释放期释放所占有的封锁。在申请期不允许释放任何锁，在释放期不允许申请任何锁，这就是两段式封锁。,拜莉夹裕郑抉援刁宅盛栓夫追救探和莽稽贰嗡尤腊士晴灌蛆喇鸣劣应断监第8章事务与并发控制第8章事务与并发控制,一些结论,事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。若并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议。,熙攫冶锁蕉岛胜高授筏叹擦橇妮典寂存胯宙应总遣按呵即吭蓟痔癣貉圣熊第8章事务与并发控制第8章事务与并发控制,调度示例,遵守两段锁协议,不遵守两段锁协议,早而伤跳太菠挑脚搏仅艰差硒狰媚励饮焊绷务奶汛给往黍猎条及死朵抨吕第8章事务与并发控制第8章事务与并发控制,
