数据库系统第11章 并发控制new.pptx

数据库系统概论 An Introduction to Database System第十一章 并发控制An Introduction to Database System 复习：D1.对于事务故障的恢复，描述正确的是_____。 A.事务故障的恢复不需要访问日志文件 B.事务故障恢复时需要REDO已提交的事务 C.事务故障恢复时需要正向扫描日志，对该事务进行UNDO操作 D.事务故障恢复时需要反向扫描日志，对该事务进行UNDO操作An Introduction to Database System 复习：C 2.事务故障恢复的描述，正确的是 。 A.事务故障的恢复必须DBA参与 B.事务故障的恢复需要数据库复本 C.事务故障的恢复只需要日志，不需DBA参与 D.事务故障的恢复需要日志和数据库复本3.对事务回滚的正确描述是______。 A.将该事务对数据库的修改进行恢复　B.将事务对数据库的更新写入硬盘　C.跳转到事务程序的开头重新执行　D.将事务中修改的对象值恢复到事务开始时的初值D An Introduction to Database System 复习：B 4. 对事务日志的正确描述是______。 A.事务日志记录了对数据库的所有操作　B.事务日志必须严格按照对数据库进行修改的时间次序记录　C.事务日志文件应该与数据库文件放在同一存储设备上　D.事务日志的主要目的是应用于审计An Introduction to Database System 复习：5.数据库镜像技术的优点是________。 A.可以减少事务故障的机率 B.可以提高更新事务的并发度 C.维护镜像数据库的一致性，不需要额外的开销 D.复制技术可以在镜像数据库发生故障时保证系统的稳定运行D An Introduction to Database System 并发控制1.多事务执行方式 (1)事务串行执行含义每个时刻只有一个事务运行；其他事务须等到当前事务结束后才运行。特点 不能充分利用系统资源，发挥共享的特点。An Introduction to Database System 并发控制1.多事务执行方式 (2)交叉并发方式含义 并行事务的操作轮流交叉运行特点 单处理机系统中的并发方式； 减少处理机的空闲时间，提高系统效率。An Introduction to Database System 并发控制T1T2T3T1T2T3事务的串行执行事务的交叉并行执行An Introduction to Database System 并发控制1.多事务执行方式 (3)同时并发方式含义 ? 多处理机系统中的并发方式； ? 每个处理机运行一个事务,实现多个事务的 真正并行。特点 最理想的并发方式，是一种复杂的并发方式，但受制于硬件环境。An Introduction to Database System 并发控制2.事务并发执行带来的问题可能会读取和存储不正确的数据破坏事务的隔离性破坏数据库的一致性结论：DBMS必须提供 它是衡量一个DBMS性能的重要标志之一。并发控制机制An Introduction to Database System第11章 并发控制并发控制的任务数据不一致性表现11.1 并发控制概述11.2 封锁11.3 活锁和死锁11.4 并发调度的可串行性11.5 两段锁协议11.6 封锁的粒度An Introduction to Database System11.1 并发控制概述实例：火车售票系统事务 T1事务 T2① 读A=16②读A=16结果： T2覆盖了T1的修改！③ A←A-2 写回A=14 Commit什么原因造成的？④A←A-1 写回A=15 CommitAn Introduction to Database System11.1 并发控制概述1.并发控制机制的任务保证事务的隔离性保证数据库的一致性对并发操作进行正确调度An Introduction to Database System11.1 并发控制概述1.并发控制机制的任务保证事务的隔离性保证数据库的一致性对并发操作进行正确调度2.并发操作带来的数据不一致性An Introduction to Database System11.1 并发控制概述1.并发控制机制的任务保证事务的隔离性保证数据库的一致性对并发操作进行正确调度2.并发操作带来的数据不一致性(1)丢失修改(2)不可重复读(3)读“脏”数据An Introduction to Database System11.1 并发控制概述1.并发控制机制的任务保证事务的隔离性保证数据库的一致性对并发操作进行正确调度2.并发操作带来的数据不一致性(1)丢失修改(2)不可重复读(3)读“脏”数据An In