第十一章数据库并发控制
第十一章 数据库并发控制
在多用户和网络环境下,数据库是一个共享资源,多个 用户或应用程序同时对数据库的同一数据对象进行读写 操作,这种现象称为对数据库的并发操作。 。对并发操作不进行控制会造成一些错误。 。飞机定票数据库系统 。银行数据库系统 特点:在同一时刻并发运行的事务数可达数百个
在多用户和网络环境下，数据库是一个共享资源，多个 用户或应用程序同时对数据库的同一数据对象进行读写 操作，这种现象称为对数据库的并发操作。 对并发操作不进行控制会造成一些错误。 ◦ 飞机定票数据库系统 ◦ 银行数据库系统 特点：在同一时刻并发运行的事务数可达数百个；
对并发操作进行的控制称为并发控制。 数据库的并发控制以事务为单位,通常使用封锁技术实 现并发控制。 对数据对象施加封锁,会带来活锁和死锁问题,并发控 制机制必须提供适合数据库特点的解决方法
对并发操作进行的控制称为并发控制。 数据库的并发控制以事务为单位，通常使用封锁技术实 现并发控制。 对数据对象施加封锁，会带来活锁和死锁问题，并发控 制机制必须提供适合数据库特点的解决方法
本次课内容 并发控制概述 封锁机制 活锁和死锁
本次课内容 并发控制概述 封锁机制 活锁和死锁
、并发控制概述 事务的ACID特性可能遭到破坏的原因之一是多个事务对 数据库的并发操作造成的。为保证事务的隔离性和数据库 的一致性,DBMS必须提供并发控制机制 并发控制机制的任务 对并发操作进行正确调度 保证事务的隔离性 。保证数据库的一致性
一、并发控制概述 事务的ACID特性可能遭到破坏的原因之一是多个事务对 数据库的并发操作造成的。为保证事务的隔离性和数据库 的一致性，DBMS必须提供并发控制机制； 并发控制机制的任务 ◦ 对并发操作进行正确调度 ◦ 保证事务的隔离性 ◦ 保证数据库的一致性
1、不同的多事务执行方式 (1)事务串行执行 每个时刻只有一个事务运行,其他事务必须等到这个事务结 束以后方能运行; 不能充分利用系统资源,发挥数据库共享资源的特点 (2)交叉并发方式( Interleaved Concurrency) 。在单处理机系统中,事务的并行执行是这些并行事务的并行 操作轮流交叉运行; 。单处理机系统中的并行事务并没有真正地并行运行,但能够 减少处理机的空闲时间,提高系统的效率
1、不同的多事务执行方式 （1）事务串行执行 ◦ 每个时刻只有一个事务运行，其他事务必须等到这个事务结 束以后方能运行； ◦ 不能充分利用系统资源，发挥数据库共享资源的特点； （2）交叉并发方式（Interleaved Concurrency） ◦ 在单处理机系统中，事务的并行执行是这些并行事务的并行 操作轮流交叉运行； ◦ 单处理机系统中的并行事务并没有真正地并行运行，但能够 减少处理机的空闲时间，提高系统的效率；
rI T2 T2 T2 TI T3 事务的串行执行方式 事务的交叉并发执行方式
T1 T2 T3 事务的串行执行方式 事务的交叉并发执行方式
(3)同时并发方式( simultaneous concurrency) 多处理机系统中,每个处理机可以运行一个事务,多个处理机可 以同时运行多个事务,实现多个事务真正的并行运行 。最理想的并发方式,但受制于硬件环境 本章讨论的并发控制技术以单处理机系统为基础 事务并发执行带来的问题: 。会产生多个事务同时存取同一数据的情况; 若对并发操作不加控制,就可能会存取和存储不正确的数据,破 坏事务—致性和数据库的-一致性
（3）同时并发方式（simultaneous concurrency） ◦ 多处理机系统中，每个处理机可以运行一个事务，多个处理机可 以同时运行多个事务，实现多个事务真正的并行运行； ◦ 最理想的并发方式，但受制于硬件环境； 本章讨论的并发控制技术以单处理机系统为基础； 事务并发执行带来的问题： ◦ 会产生多个事务同时存取同一数据的情况； ◦ 若对并发操作不加控制，就可能会存取和存储不正确的数据，破 坏事务一致性和数据库的一致性；
2、并发操作可能产生的问题 并发操作不加以限制,会产生数据不一致性问题,这种问题共有三类 (1)丢失修改( Lost Update) 例1:假设某产品库存量为50,现在购入该产品100个,执行入库操 作,库存量加100;用掉40个,执行出库操作,库存量减40;分别用 T1和T2表示入库和出库操作任务。 若同时发生入库(T1)和出库(T2)操作,这就形成并发操作
2、并发操作可能产生的问题 并发操作不加以限制，会产生数据不一致性问题，这种问题共有三类： （1）丢失修改（Lost Update） 例1：假设某产品库存量为50，现在购入该产品100个，执行入库操 作，库存量加100；用掉40个，执行出库操作，库存量减40；分别用 T1和T2表示入库和出库操作任务。 若同时发生入库（T1）和出库（T2）操作，这就形成并发操作
发生丢失修改的过程 顺序 任务 操作 库存量 T1 读库存量 50 123456 T2 读库存量 50 T1 库存量=50+100 T2 库存量=50-40 T1 写库存量 150 T2 写库存量 10
发生丢失修改的过程 顺序 任务 操作 库存量 1 T1 读库存量 50 2 T2 读库存量 50 3 T1 库存量=50+100 4 T2 库存量=50-40 5 T1 写库存量 150 6 T2 写库存量 10