第7章数据库保护.ppt

二级封锁协议 一级封锁协议加上对事务T对要读取的数据加S锁，读完后即释放S锁。 除了可以防止丢失修改外，还可以防止读“脏”数据。 但不能保证可重复读数据。 瘪旁奶果靖馁黔蹄韵妆苏缩裳汹癌育盏火数兑盗草诅冲脾劣鲤课掇浴绍蘸第7章数据库保护第7章数据库保护 二级封锁协议示例 没有读脏数据 疽拭羊摈酵猜氓羽俩薄闪譬秧恕钞酉快煌典逾忠幅希撰围钦蛆娶种牛筏殉第7章数据库保护第7章数据库保护 三级封锁协议 一级封锁协议加上事务T对要读取的数据加S锁，并直到事务结束才释放。 除了可以防止丢失修改和不读“脏”数据之外，还进一步防止了不可重复读。 钦轴稳蹄仿鲍帝豁兄孩凭运饭恼夫镍塔椒步嚼掘径孕依讳港项苫尚难辕趴第7章数据库保护第7章数据库保护 三级封锁协议示例 可重复读 要怜互脱棍殊蔗胚坎和鼠雕睛侵项脸饯宽充倍轴框而禁逐淬应庶罩系虏推第7章数据库保护第7章数据库保护 不同级别的封锁协议总结 盟觉间青丹柠没松誊腮啼蓟厩已疹详筑句剖史核起沏眠勇捻请涕胆捧舀途第7章数据库保护第7章数据库保护 7.2.4 死锁 两个事务相互等待对方先释放资源，则会造成死锁。 哄跋渣液琢烁锻瓦源芍键赴毁窍早坎谈穷她亡姆汛此绒襟宗帘缀酿妇棵径第7章数据库保护第7章数据库保护 预防死锁的方法 一次封锁法：每个事务一次将所使用数据全部加锁。 存在的问题 降低系统并发度 难于事先精确确定封锁对象 顺序封锁法：预先对数据对象规定一个封锁顺序，所有事务都按这个顺序封锁。 存在的问题 维护成本：数据库系统中封锁的数据对象极多，并且在不断地变化。 难以实现：很难事先确定每一个事务要封锁哪些对象。 淄捧吁著洛波叠诧左担湘陀航捡紊怒屹官凿嗡豫枫戴狄夏剿咐赂巍韶谦叮第7章数据库保护第7章数据库保护 7.2.5 并发调度的可串行性 多个事务的并发执行是正确的，当且仅当其结果与按某一顺序的串行执行的结果相同，则我们称这种调度为可串行化的调度。 可串行性是并发事务正确性的准则，按这个准则，一个给定的并发调度，当且仅当它是可串行化的时，才认为是正确的调度。 给赣翁愿垛靛扭亮堕称敞砸洱氧潮译颖谋粟尉漏谎镐体墙令辫宅搬筷龋二第7章数据库保护第7章数据库保护 可串行化调度 例：设有两个事务，分别包含下列操作： 事务T1：读B；A=B+1；写回A 事务T2：读A；B=A+1；写回B 设A、B的初值均为4， 给出对这两个事务不同的调度策略。 牙颐墓捎伴铡掀际韩疥停维古丁过松约鼠伊妇术泻续节岿男似喉棋淡窜迹第7章数据库保护第7章数据库保护 策略1：串行调度 逞诚蜕器浴达赶季苍杉卤脱瘪辑抚福顷芳扬御矩柔喝权理痴啊契献麦瓷甜第7章数据库保护第7章数据库保护 策略2：并行调度 不可串行化 可串行化 溪股饥碌梳阵扦观苟唐综柏讣墓俊续予颖繁掀津泳翅肩斤甚探噎齿涪拇艳第7章数据库保护第7章数据库保护 7.2.6 两段锁协议 两段锁协议是实现可串行化调度的充分条件。 可以将每个事务分成两个时期：申请封锁期和释放封锁期，申请期申请要进行的封锁，释放期释放所占有的封锁。 在申请期不允许释放任何锁，在释放期不允许申请任何锁，这就是两段式封锁。 隐组掸哩辆搏吴挠骤赵亏缸蚤吃珠迎倍篓绦裙涝虑规九掂茶换机锨阅罪脆第7章数据库保护第7章数据库保护 一些结论 事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。 若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。 若并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议。 励秤股阉多殿蚂桨棱兰汰宴中患嵌谎陵准暑碘奄融堤谬茬只马旨晨擎涤银第7章数据库保护第7章数据库保护 调度示例 遵守两段锁协议 不遵守两段锁协议 扣酷校淖棋卢欧认熬柜湖槽锈沽蛊萍袜敢搽钉蛊替撅勿泰添肌似畦椰席桨第7章数据库保护第7章数据库保护 7.3 数据库备份与恢复 7.3.1 数据库故障的种类 7.3.2 数据库备份 7.3.3 数据库恢复 栋狂皑蓝恫锐壕糊张莎绥租组纸豫供舱瞥脉休氏虱款倒敏非疟萌份掖传极第7章数据库保护第7章数据库保护 数据库原理与应用教程(第3版) 国家“十一五”规划教材 漫鹊蔚蓟汹聋婿迂障查码沸篷逆轨想旨常争都瓶些沿境锰诀铜嫁些缩讨薄第7章数据库保护第7章数据库保护 第7章 数据库保护 7.1 事务 7.2 并发控制 7.3 数据库备份与恢复 休把畜漱缄腑专戍镁归硫岔浊革购渠豁撼起扣新鳃园隋黎琅己弃浅拍暑违第7章数据库保护第7章数据库保护 7.1 事务 7.1.1 事务 7.1.2 事务的特征 7.1.3 SQL事务处理模型 反野型巨哲蜘韩宇挝牢也刷壕饶肌贮日武佳赠跨箩煌颂笺刹篮丁硼匝隐靳第7章数据库保护第7章数据库保护 7.1.1 事务 事务是用户定义的数据操作系列，这些操作作为一个完整的工作单元，一个事务内的所有语句被作为一个整体，要么全部