《数据库并发控制》PPT课件

《《数据库并发控制》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据库系统原理授课教师：吴岩wuyan@hpu.edu.cn多事务执行方式（1）事务串行执行每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行。缺点：不能充分利用系统资源,发挥数据库共享资源的特点。T1T2T3数据库并发控制多事务执行方式（续）（2）交叉并发方式事务的并发执行是这些并发事务的操作轮流交叉运行。是单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率。T1T2T3数据库并发控制（3）同时并发方式多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。DBMS必须提供并发控制机制。并发控制机

2、制是衡量一个DBMS性能的重要标志之一。多事务执行方式（续）数据库并发控制第八章数据库并发控制8.1数据库的并发问题8.2并发控制方法8.3并发调度的可串行性8.4两段锁协议8.5SQLServer的并发控制数据库系统原理学习目标掌握并发控制的基本概念，理解并发操作带来的三类数据不一致问题；掌握封锁的类型和封锁协议，理解并发调度的可串行性和两段锁协议。学习重点封锁协议并发调度的可串行性第八章数据库并发控制数据库系统原理第八章数据库并发控制8.1数据库的并发问题8.2并发控制方法8.3并发调度的可串行性8.4两段锁协议8.5SQLServer的并发控制数据库并发控制第一节数据库的

3、并发问题事务是并发控制的基本单位，保证事务的ACID性质是事务处理的重要任务。多个事务对数据库并发操作是造成破坏事务ACID性质的可能原因之一。并发控制机制的任务对并发操作进行正确调度,以保证事务的隔离性，进而保证数据库的一致性。数据库并发控制数据库并发控制数据库的并发控制（续）1、问题的提出例1：飞机订票系统中的一个活动序列：结果:卖出两张机票,数据库中机票余额只减少1。数据库并发控制1：甲售票点ReadA=162：乙售票点ReadA=163：甲售票点售票一张WriteA=A-1=154：乙售票点售票一张WriteA=A-1=152、并发操作带来的数据不一致性丢失修改（los

4、tupdate）不可重复读（non-repeatableread）读“脏”数据（dirtyread）数据库并发控制数据库的并发控制（续）读C=200①读C=100CC*2写回C②③ROLLBACKC恢复为100读B=100BB*2写回B=200①读A=50读B=100求和=150②③读A=50读B=200和=250(验算不对)读A=16AA-1写回A=15①读A=16②③AA-1写回A=15④T2T1T2T1T2T1(a)数据丢失(b)不可重复读(c)读“脏”数据数据库并发控制并发操作带来的数据不一致性（续）并发操作带来的数据不一致性（续）（1）丢失修改（lostupd

5、ate）丢失修改是指事务T1与事务T2从数据库中读入同一数据并修改，事务T2的提交结果破坏了事务T1提交的结果，导致事务T1的修改被丢失。例2：同时进行入库和出库操作任务造成丢失修改。顺序任务操作库存量1T1读库存量502T2读库存量503T1库存量=50+1004T2库存量=50-405T1写库存量1506T2写库存量10数据库并发控制（2）不可重复读（non-repeatableread）不可重复读是指事务T1读取数据后，事务T2执行更新操作，使事务T1无法再现前一次读取结果。三类不可重复读事务T1读取某一数据后,事务T2对其做了修改,当事务T1再次读该数据时,得到与前一次

6、不同的值。事务T1读取某些数据记录后,事务T2删除了其中部分记录,当事务T1再次读取数据时,发现某些记录消失了。事务T1读取某些数据记录后,事务T2插入了一些记录,当事务T1再次读取数据时,发现多了一些记录。幻影现象数据库并发控制并发操作带来的数据不一致性（续）例3：顺序任务操作库存量A库存量B1T1读A=50501002T1读B=1003T1求和=50+100=1504T2读B=100505T2执行B=B*46T2回写B=4004007T1读A=50508T1读B=4004009T1求和=50+400=450（验算不对）数据库并发控制不可重复读（续）（3）读“脏”数据（dir

7、tyread）指事务T1修改某一数据,并将其写回磁盘,事务T2读取同一数据后,事务T1由于某种原因被撤消，这时事务T1已修改过的数据恢复原值，事务T2读到的数据就与数据库中的数据不一致，是不正确的数据，又称为“脏”数据。数据库并发控制并发操作带来的数据不一致性（续）例4：顺序任务操作库存量A1T1读库存量502T1库存量=50+1003T1写库存量1504T2读库存量1505T2库存量=150-406T1ROLLBACK507T2写库存量110数据库并发控制并发操作带来的数据不一致性（续）第