十一章数据库并发控制.ppt
《十一章数据库并发控制.ppt》由会员分享,可在线阅读,更多相关《十一章数据库并发控制.ppt(45页珍藏版)》请在三一文库上搜索。
1、第十一章 数据库并发控制,授课教师:王哲,在多用户和网络环境下,数据库是一个共享资源,多个用户或应用程序同时对数据库的同一数据对象进行读写操作,这种现象称为对数据库的并发操作。显然并发操作可以充分利用系统资源,提高系统效率。 虽然如此,但是如果对并发操作不进行控制会造成一些错误。 飞机定票数据库系统 银行数据库系统 特点:在同一时刻并发运行的事务数可达数百个;,对并发操作进行的控制称为并发控制。并发控制机制是衡量一个DBMS的重要性能指标之一。 数据库的并发控制以事务为单位,通常使用封锁技术实现并发控制。对数据对象施加封锁,会带来活锁和死锁问题,并发控制机制必须提供适合数据库特点的解决方法。,
2、本次课内容,第一部分 并发控制概述 封锁机制 活锁和死锁,一、并发控制概述,事务的ACID特性可能遭到破坏的原因之一是多个事务对数据库的并发操作造成的。为保证事务的隔离性和数据库的一致性,DBMS必须提供并发控制机制; 并发控制机制的任务 对并发操作进行正确调度 保证事务的隔离性 保证数据库的一致性,1、不同的多事务执行方式,(1)事务串行执行 每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行; 不能充分利用系统资源,发挥数据库共享资源的特点; (2)交叉并发方式(Interleaved Concurrency) 在单处理机系统中,事务的并行执行是这些并行事务的并行操作轮流交
3、叉运行; 单处理机系统中的并行事务并没有真正地并行运行,但能够减少处理机的空闲时间,提高系统的效率;,事务的交叉并发执行方式,(3)同时并发方式(simultaneous concurrency) 多处理机系统中,每个处理机可以运行一个事务,多个处理机可以同时运行多个事务,实现多个事务真正的并行运行; 最理想的并发方式,但受制于硬件环境; 本章讨论的并发控制技术以单处理机系统为基础; 事务并发执行带来的问题: 会产生多个事务同时存取同一数据的情况; 若对并发操作不加控制,就可能会存取和存储不正确的数据,破坏事务一致性和数据库的一致性;,2、并发操作可能产生的问题,并发操作不加以限制,会产生数据
4、不一致性问题,这种问题共有三类: 1)丢失修改(Lost Update) 例1:假设某产品库存量为50,现在购入该产品100个,执行入库操作,库存量加100;用掉40个,执行出库操作,库存量减40;分别用T1和T2表示入库和出库操作任务。 若同时发生入库(T1)和出库(T2)操作,这就形成并发操作。T1读取库存后,T2也读取了同一个库存;T1修改库存,回写更新后的值;T2修改库存,也回写更新后的值。此时库存为T2回写的值,T1对库存的修改丢失。如表所示,T1和T2的并发操作执行发生了“丢失修改”错误。,发生丢失修改的过程,例2:飞机订票系统中的一个活动序列 ; 甲售票点(甲事务)读出某航班的机
5、票余额A,设A=16; 乙售票点(乙事务)读出同一航班的机票余额A,也为16; 甲售票点卖出一张机票,修改余额AA-1,所以A为15,把A写回数据库; 乙售票点也卖出一张机票,修改余额AA-1,所以A为15,把A写回数据库 结果明明卖出两张机票,数据库中机票余额只减少1 ;,2)读“脏数据” (dirty read) 当T1和T2并发执行时,在T1对数据库更新的结果没有提交之前,T2使用了T1的结果,而在T2操作之后T1又回滚,这时引起的错误是T2读取了T1的“脏数据”。,发生读“脏数据”的过程,3)不可重复读(Non-repeatable Read) 当T1读取数据A后,T2执行了对A的更新
6、,当T1再次读取数据A(希望与第一次是相同的值)时,得到的数据与前一次不同,这时引起的错误称为“不可重复读”。,发生“不可重复读”的过程,三类不可重复读: 事务1读取某一数据后: 1. 事务2对其做了修改,当事务1再次读该数据时,得到与前一次不同的值。 2. 事务2删除了其中部分记录,当事务1再次读取数据时,发现某些记录神密地消失了。 3. 事务2插入了一些记录,当事务1再次按相同条件读取数据时,发现多了一些记录。 后两种不可重复读有时也称为幻影现象(phantom row),并发操作之所以产生错误,是因为任务执行期间相互干扰造成的。当将任务定义成事务,事务具有的特性(特别是隔离性)得以保证时
7、,就会避免上述错误的发生。 但是,如果只允许事务串行操作会降低系统的效率。所以,多数DBMS采用事务机制和封锁机制进行并发控制,既保证了数据的一致性,又保障了系统效率。,二、封锁机制,封锁机制是并发控制的主要手段; 封锁就是事务T在对某个数据对象(例如表、记录等)操作之前,先向系统发出请求,对其加锁; 加锁后事务T就对该数据对象有了一定的控制,在事务T释放它的锁之前,其它的事务不能更新此数据对象。,封锁具有3个环节: 第一个环节是申请加锁; 第二个环节是获得锁; 第三个环节是释放锁。 为了达到封锁的目的,在使用时事务应选择合适的锁,并要遵从一定的封锁协议。 基本的封锁类型有两种:排它锁(Exc
8、lusive Locks,简称X锁)和共享锁(Share Locks,简称S锁)。,排它锁(X锁) 排它锁也称为独占锁或写锁。一旦事务T对数据对象A加上排它锁(X锁),则只允许T读取和修改A,其他任何事务既不能读取和修改A,也不能再对A加任何类型的锁,直到T释放A上的锁为止。 共享锁(S锁) 共享锁又称读锁。如果事务T对数据对象A加上共享锁(S锁),事务T对数据对象A只能读不能修改,其他事务对A只能再加S锁,不能加X锁,直到事务T释放A上的S锁为止。,锁的相容矩阵,使用封锁机制解决丢失修改问题(P296),事务T1在读A进行修改之前先对A加X锁; 当T2再请求对A加X锁时被拒绝; T2只能等待
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 十一 数据库 并发 控制
链接地址:https://www.31doc.com/p-2636268.html