华中科技大学数据库第11章并发控制.ppt

第11章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 封锁协议 11.4 活锁和死锁 11.5 并发调度的可串行性 11.6 两段锁协议 11.7 封锁的粒度 11.8 SQL Server的并发控制 11.9 小结 11.1 并发控制概述 并发控制： 保证多用户并发操作数据库中信息时的正确性、一致性所采取的措施。 事务的调度 事务的一次执行顺序称为一个调度，表示事务的指令在系统中执行的时间顺序 一组事务的调度必须保证 包含了所有事务的操作指令 一个事务中指令的顺序必须保持不变 11.1 并发控制概述 串行调度 在串行调度中，属于同一事务的指令紧挨在一起执行对于有n个事务的事务组，可以有n！个有效调度 并行（发）调度 在并行调度中，来自不同事务的指令可以交叉执行.当并行调度等价于某个串行调度时，则称它是可串行化的、正确的 11.1 并发控制概述 串行 vs 并行 基本比较 并行事务会破坏数据库的一致性 串行事务效率低 并行的优点 一个事务由不同的步骤组成，所涉及的系统资源也不同。这些步骤可以并发执行，以提高系统的吞吐量 系统中存在着周期不等的各种事务，串行会导致难于预测的时延。如果各个事务所涉及的是数据库的不同部分，采用并发会减少平均响应时间 核心问题 在保证一致性的前提下最大限度地提高并发度 11.1 并发控制概述 并发操作可能带来的数