沈阳师范大学：《数据库原理》课程教学课件（讲稿）第11章 并发控制

第11章并发控制11.1并发控制概述11.2封锁11.3封锁协议11.4活锁和死锁11.5并发调度的可串行性11.6两段锁协议11.7封锁的粒度小结11.8

第11章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 封锁协议 11.4 活锁和死锁 11.5 并发调度的可串行性 11.6 两段锁协议 11.7 封锁的粒度 11.8 小结

温故而知新Y×事务的概念事务的特性文故障的种类什么是日志文件、登记日志文件X的原则事务（Transaction）是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位事务是恢复和并发控制的基本单位事务的ACID特性：原子性、一致性、隔离性、持续性

温故而知新  事务的概念  事务的特性  故障的种类  什么是日志文件、登记日志文件 的原则 事务(Transaction)是用户定义的一个数据库操作序列，这 些操作要么全做，要么全不做，是一个不可分割的工作单位 事务是恢复和并发控制的基本单位 事务的ACID特性：原子性、一致性、隔离性、持续性

恢复中最经常使用的技术：数据库转储和登记文日志文件恢复的基本原理：允余一一利用存储在后备副本、日志文件和数据库镜像中的余数据来重建数据库

 恢复中最经常使用的技术：数据库转储和登记 日志文件  恢复的基本原理：冗余 ——利用存储在后备副 本、日志文件和数据库镜像中的冗余数据来重 建数据库

×常用恢复技术+事务故障的恢复XUNDO系统故障的恢复十UNDO+REDO+介质故障的恢复X重装备份并恢复到一致性状态+REDO

 常用恢复技术  事务故障的恢复  UNDO  系统故障的恢复  UNDO + REDO  介质故障的恢复 重装备份并恢复到一致性状态 + REDO

提高恢复效率的技术文+检查点技术×可以提高系统故障的恢复效率可以在一定程度上提高利用动态转储备份进行介质故障恢复的效率+镜像技术镜像技术可以改善介质故障的恢复效率

 提高恢复效率的技术  检查点技术 可以提高系统故障的恢复效率 可以在一定程度上提高利用动态转储备份进行 介质故障恢复的效率  镜像技术 镜像技术可以改善介质故障的恢复效率

第11章并发控制11.1并发控制概述11.2封锁11.3封锁协议11.4活锁和死锁11.5并发调度的可串行性11.6两段锁协议11.7封锁的粒度小结11.8

第11章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 封锁协议 11.4 活锁和死锁 11.5 并发调度的可串行性 11.6 两段锁协议 11.7 封锁的粒度 11.8 小结

并发控制概述多事务执行方式（1）事务串行执行十每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行+不能充分利用系统资源，发挥数据库共享资源的特点

并发控制概述 多事务执行方式 (1)事务串行执行 每个时刻只有一个事务运行，其他事务必须 等到这个事务结束以后方能运行 不能充分利用系统资源，发挥数据库共享资 源的特点

并发控制（续）（2）交叉并发方式（interleavedconcurrency）+事务的并行执行是这些并行事务的并行操作轮流交叉运行十是单处理机系统中的并发方式能够减少处理机的空闲时间，提高系统的效率

并发控制（续） (2)交叉并发方式（interleaved concurrency）  事务的并行执行是这些并行事务的并行操作轮流 交叉运行  是单处理机系统中的并发方式，能够减少处理机 的空闲时间，提高系统的效率

（续）并发控制(3）同时并发方式（simultaneousconcurrency)+多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行+最理想的并发方式，但受制于硬件环境+更复杂的并发方式机制

并发控制（续） (3) 同 时 并 发 方 式 （ simultaneous concurrency）  多处理机系统中，每个处理机可以运 行一个事务，多个处理机可以同时运 行多个事务，实现多个事务真正的并 行运行  最理想的并发方式，但受制于硬件环 境  更复杂的并发方式机制

事务并发执行带来的问题×可能会存取和存储不正确的数据，破坏事务的隔离性和数据库的一致性DBMS必须提供并发控制机制文并发控制机制是衡量一个DBMS性能的重要标志之一

事务并发执行带来的问题  可能会存取和存储不正确的数据，破坏事务的 隔离性和数据库的一致性  DBMS必须提供并发控制机制  并发控制机制是衡量一个DBMS性能的重要标 志之一