- 1、本文档共102页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
An Introduction to Database System 意向锁(续) 锁的强度 锁的强度是指它对其他锁的排斥程度 一个事务在申请封锁时以强锁代替弱锁是安全的,反之则不然 An Introduction to Database System 意向锁(续) 具有意向锁的多粒度封锁方法 申请封锁时应该按自上而下的次序进行 释放封锁时则应该按自下而上的次序进行 例如:事务T1要对关系R1加S锁 要首先对数据库加IS锁 检查数据库和R1是否已加了不相容的锁 X或IX 不再需要搜索和检查R1中的元组是否加了不相容的锁 X锁 An Introduction to Database System 意向锁(续) 具有意向锁的多粒度封锁方法 提高了系统的并发度 减少了加锁和解锁的开销 在实际的数据库管理系统产品中得到广泛应用 An Introduction to Database System 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 An Introduction to Database System 11.7 小结 数据共享与数据一致性是一对矛盾 数据库的价值在很大程度上取决于它所能提供的数据共享度 数据共享在很大程度上取决于系统允许对数据并发操作的程度 数据并发程度又取决于数据库中的并发控制机制 数据的一致性也取决于并发控制的程度。施加的并发控制愈多,数据的一致性往往愈好 An Introduction to Database System 小结(续) 数据库的并发控制以事务为单位 数据库的并发控制通常使用封锁机制 两类最常用的封锁 An Introduction to Database System 小结(续) 并发控制机制调度并发事务操作是否正确的判别准则是可串行性 并发操作的正确性则通常由两段锁协议来保证。 两段锁协议是可串行化调度的充分条件,但不是必要条件 An Introduction to Database System 小结(续) 对数据对象施加封锁,带来问题 活锁: 先来先服务 死锁: 预防方法 一次封锁法 顺序封锁法 死锁的诊断与解除 超时法 等待图法 * An Introduction to Database System 冲突可串行化调度 可串行化调度的充分条件 一个调度Sc在保证冲突操作的次序不变的情况下,通过交换两个事务不冲突操作的次序得到另一个调度Sc‘,如果Sc’是串行的,称调度Sc为冲突可串行化的调度 一个调度是冲突可串行化,一定是可串行化的调度 An Introduction to Database System 冲突可串行化调度(续) 冲突操作 冲突操作是指不同的事务对同一个数据的读写操作和写写操作 Ri x 与Wj x /* 事务Ti读x,Tj写x*/ Wi x 与Wj x /* 事务Ti写x,Tj写x*/ 其他操作是不冲突操作 不同事务的冲突操作和同一事务的两个操作不能交换 Swap An Introduction to Database System 冲突可串行化调度(续) [例]今有调度Sc1 r1 A w1 A r2 A w2 A r1 B w1 B r2 B w2 B 把w2 A 与r1 B w1 B 交换,得到: r1 A w1 A r2 A r1 B w1 B w2 A r2 B w2 B 再把r2 A 与r1 B w1 B 交换: Sc2=r1 A w1 A r1 B w1 B r2 A w2 A r2 B w2 B Sc2等价于一个串行调度T1,T2,Sc1冲突可串行化的调度 An Introduction to Database System 冲突可串行化调度(续) 冲突可串行化调度是可串行化调度的充分条件,不是必要条件。还有不满足冲突可串行化条件的可串行化调度。 [例]有3个事务 T1 W1 Y W1 X ,T2 W2 Y W2 X ,T3 W3 X 调度L1 W1 Y W1 X W2 Y W2 X W3 X 是一个串行调度。 调度L2 W1 Y W2 Y W2 X W1 X W3 X 不满足冲突可串行化。但是调度L2是可串行化的,因为L2执行的结果与调度L1相同,Y的值都等于T2的值,X的值都等于T3的值 An Introduction to Database System 【说明】 飞机票售票系统,可以同时为多个顾客提供售票服务。一次售票交易主要由查询 R 和购买 W 两个操作组成,而这两个
您可能关注的文档
- 第1课Windows个人操作系统安全配置.ppt
- 第1章 操作系统引论.ppt
- 第2章计算机系统的组成.ppt
- 第2章信息安全数学基础new数论.ppt
- 通信原理教学课件6.ppt
- 第05章网上电子支付.ppt
- 第三章1电工电子学.ppt
- 中国互联网发展趋势解读.ppt
- 《大学计算机基础》第7章多媒体技术基础.ppt
- 软件工程导论第五版.ppt
- 国开景区管理作业2试题及答案.pdf
- 国开景区管理作业1-4试题及答案.pdf
- 河南开放大学本科《地域文化(本)》作业练习1-3试题及答案.pdf
- 2024年大型游乐设施操作证考试题库及答案很全.pdf
- 2024年门座式起重机司机考试题库及答案.pdf
- 2022-2023学年河北省衡水市武强中学高二(下)期末数学试卷【答案版】.docx
- 2022-2023学年河北省保定市崇德实验中学高二(下)期末数学试卷【答案版】.docx
- 江西省2017年中小学教师招聘考试高中化学试卷及答案.docx
- 2024年河北省八年级中考生物真题(解析版).docx
- 2024年南阳市社会保险中心(唐河县企业养老保险分中心)(参公)一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
最近下载
- 专修篇上 掌握市场TOM WILLIAMS《MASTER THE MARKET》.pdf
- (流程管理)全案销售流程框架.pdf VIP
- 第十一章第一节 正常吞咽的解剖生理学基础.pptx
- 设备设施定期保养规程.doc
- 广东省深圳市2024年中考生物模拟试题含解析.pdf VIP
- 【首发】广东省深圳市2024年中考生物全真模拟试题含解析.doc VIP
- 普通高等学校本科教育教学审核评估 自评报告 (第二类第一种).pdf VIP
- 新时达AS180系列高性能vf通用变频器操作手册.pdf
- 青岛版科学六年级下册实验报告单(六三制).pdf VIP
- SL703-2015、灌溉与排水工程施工质量评定表.docx
文档评论(0)