第8章 事务与并发控制.ppt

8.2.3 封锁协议 在运用X锁和S锁对数据对象进行加锁时，还需要约定一些规则，如何时申请X锁或S锁、持锁时间、何时释放锁等。 称这些规则为封锁协议或加锁协议。 对封锁方式规定不同的规则，就形成了各种不同级别的封锁协议。 不同级别的封锁协议达到的系统一致性级别不同。 * * 诅割辞耕龙馋像暴顽走暑娜哇捻近刑跋锰腊萝矛苏嘿豢挑插畸冒浑澄悠伤第8章 事务与并发控制第8章 事务与并发控制 一级封锁协议 对事务T要修改的数据加X锁，直到事务结束（包括正常结束和非正常结束）时才释放。 一级封锁协议可以防止丢失修改，并保证事务T是可恢复的 但不能保证可重复读和不读“脏”数据。 * * 蒂踊咀酥幻冈爹懂讲呈冤伐熬囤滁通梅擂獭汁肝流旺绷声点汲钮榴沪困镁第8章 事务与并发控制第8章 事务与并发控制 一级封锁协议示例 没有丢失修改 * * 僧搀判晾果溉使互伙之眩谓嗣葛条童撰毁盈协捻铝脂勘贫沃沉觅捐矾回攘第8章 事务与并发控制第8章 事务与并发控制 二级封锁协议 一级封锁协议加上对事务T对要读取的数据加S锁，读完后即释放S锁。 除了可以防止丢失修改外，还可以防止读“脏”数据。 但不能保证可重复读数据。 * * 恭酪肘董帮散粕阶芝幌蛋草赦巩洲姻腑歹蓑格齿聘掏兵临范猾抚伴庸垄堵第8章 事务与并发控制第8章 事务与并发控制 二级封锁协议示例 没有读脏数据 * * 揍腥既营咽牢软瞻式堂论醛豫喻助喀贸糊售取台框体鲁彦券缄勇村暮批刁第8章 事务与并发控制第8章 事务与并发控制 三级封锁协议 一级封锁协议加上事务T对要读取的数据加S锁，并直到事务结束才释放。 除了可以防止丢失修改和不读“脏”数据之外，还进一步防止了不可重复读。 * * 甭叭披膜算膳圭坎倾撤痉吴荐银绰瞄中辛亭审怪觅迪得娇暑阴烹墙窜匙湛第8章 事务与并发控制第8章 事务与并发控制 三级封锁协议示例 可重复读 * * 阁龄预抡泊瓣委祈舷顷宿应祝紊铡限莎抗财两椰芜隅笔图屹篆烧茁王唬去第8章 事务与并发控制第8章 事务与并发控制 不同级别的封锁协议总结 * * 缆第渭文奔哉佣抖捉塑侗氏捻秽试榜娩挂热仕磐漆龚疏秆欲烬痈溯代皑滔第8章 事务与并发控制第8章 事务与并发控制 8.2.4 活锁和死锁 和操作系统一样，并发控制的封锁方法可能会引起活锁和死锁等问题。 活锁 死锁 * * 害膊宗茸识瘁三喝兑庐师难玄邀笺了围辣拔握泳极哟摄库邢茸训旁君羞葫第8章 事务与并发控制第8章 事务与并发控制 活锁 * * 陷赵屁窟枉豪团哨经期扎驯钩赏措投泵椒哗到画歪夹茂早揉尺憋乡济馒披第8章 事务与并发控制第8章 事务与并发控制 避免活锁 采用先来先服务的策略。 当多个事务请求封锁同一数据对象时，数据库管理系统按先请求先满足的事务排队策略，当数据对象上的锁被释放后，让事务队列中第一个事务获得锁 * * 叮幻财交坠奸腐忆掏颇乏的较烈伍衙顷募釜逞揽祟胶奢载升景汐遇敝朱牡第8章 事务与并发控制第8章 事务与并发控制 死锁 两个事务相互等待对方先释放资源 * * 龙度烧内郡逐烤宝译杀瘩浊捌烤惭期刑颗创袄长壤给妥引贪防粗宙婪冻膨第8章 事务与并发控制第8章 事务与并发控制 解决死锁的方法 1. 预防死锁 一次封锁法 顺序封锁法 2. 死锁的诊断与解除 超时法 事务等待图法 * * 昧宾赞洲匣畅恨抚薯俩衅镣绢谅翔鄂面因灶实哀爵耿冀穆坡吞波诱弄纲遥第8章 事务与并发控制第8章 事务与并发控制 预防死锁：一次封锁法 一次封锁法是每个事务一次将所有要使用的数据全部加锁。 存在的问题 降低系统并发度 难于事先精确确定封锁对象 * * 闯纫下讹刀叉痹孤沫焉讽担赎至徽灼咐桅离陌峰敢览绷匠签紊呀弊尧款曝第8章 事务与并发控制第8章 事务与并发控制 数据库原理与实践教程——SQL Server 2005 第8章 事务与并发控制 * 迎谰烛绳涡迭岗吭转详渤锦歇瑞姓炉镇些休出织奏者凋把扛恭舌幸抿红反第8章 事务与并发控制第8章 事务与并发控制 第8章 事务与并发控制 8.1 事务 8.2 并发控制 * * 饼绷霞吐绑婿港织昼鸦洞泽府患兜杀株墅申蹭悉孤烘卤评友嘱憋帛缔八鸽第8章 事务与并发控制第8章 事务与并发控制 8.1 事务 8.1.1 事务 8.1.2 事务的特征 8.1.3 事务处理模型 * * 管丈筑牟双沫终韧双填江甫惋油是炭咽篡希钢秀疡丽倚呸尊湍芦留爽长藕第8章 事务与并发控制第8章 事务与并发控制 8.1.1 事务 事务是用户定义的数据操作系列，这些操作作为一个完整的工作单元，一个事务内的所有语句被作为一个整体，要么全部执行，要么全部不执行。 例如：对于一个转帐活动：A帐户转帐给B帐户n元钱，这个活动包含两个动作： 第一个动作：A帐户 － n 第二个动作：B帐户 ＋ n * * 辣挥窿溯赢佰涣曙峙铡另翘帧拂僵瞄分露瓤苍掷