第8章_事务并发控制题材.ppt

xshxie@ustc.edu.cn;第8章 事务并发控制;8.1 事务并发执行管理概述;DB(数据)元素;8.1.1 事务的基本概念与特性;事务的四个基本特性;8.1.2 调度的基本概念 ;8.1.2 调度的基本概念;8.1.3 事务的并发执行 ;可恢复调度与可串行调度;冲突等价与冲突可串行化;8.1.5 视可串行化(view serializability);例8.2;严格调度、可恢复调度与可避免严格中止调度;8.1.4 优先图(precedence graph) ;8.2 基于封锁的并发控制;8.2 基于封锁的并发控制 ;8.2.1 严格两阶段封锁协议 (Strict-2PL);一个演示严格-2PL协议起作用的示例 ;8.2.2 一般两阶段封锁协议 (2PL) ;strict-2PL与一般2PL对比;8.2.3 封锁管理 ;8.3 死锁及其处理;8.3 死锁及其处理 ;8.3.1 预防死锁;8.3.2 基于等待图的死锁检测 ;一个会导致死锁的调度及其等待图(图8.7) ;8.3.3 基于封锁的并发控制性能 ;检测方法与预防方法比较 ;保守-2PL(Conservative 2PL);8.4 扩展封锁处理技术;8.4 扩展封锁处理技术;8.4.1 动态数据库与幻象问题 ;处理幻象问题的方法;8.4.2 B+树的并发控制 ;针对B+树结构特点的两点观察 ;一个用来分析树封锁方式的3阶B+树;树协议（ 一种2PL变体规则） ;树协议起作用的原因分析 ;8.4.3 多粒度封锁 ;多粒度封锁时，需要考虑的一些特别因素;多粒度封锁协议;8.5 基于优化的并发控制;8.5.1 基于有效确认的并发控制 ;有效确认规则 ;应用举例----例8.4 ;8.5.2 基于时间戳的并发控制 ;基于时间戳的并发控制原理 ;违反了这个串行原则的几种典型情况(图8.12) ;基于时间戳的算法应用举例 ;多版本时间戳并发控制 ;多版本时间戳并发控制 ;三种并发机制比较 ;不推迟事务执行的性能比较 ;8.6 SQL-92*的事务支持;8.6.1 SQL-92*的事务基本特征;四种孤立级对事物操作的影响;8.6.2 事务与约束 ;;