第11章 并发控制的.ppt

数据库原理 Principles of Database ;飞机定票系统;银行数据库系统;;第十一章 并发控制;多事务执行方式;多事务执行方式（续）;多事务执行方式（续）;并发操作带来的数据不一致性;丢失修改;丢失修改（续）;丢失修改（续）;读“脏”数据;读“脏”数据;读“脏”数据;读“脏”数据;读“脏”数据;读“脏”数据;读“脏”数据;读“脏”数据;读“脏”数据;读“脏”数据;不可重复读;不可重复读;不可重复读;不可重复读;不可重复读;不可重复读;不可重复读;三类不可重复读;不可重复读----幻影现象;结论： 不同事务中对同一对象进行“写-写”、“写-读”或“读-写”的操作进行交错，都会造成冲突。 对事务的并发执行的控制，归结为对“数据访问冲突”的控制 。;不可重复读----幻影现象;不可重复读----幻影现象;不可重复读----幻影现象;不可重复读----幻影现象;不可重复读----幻影现象;不可重复读----幻影现象;不可重复读----幻影现象;不可重复读----幻影现象;不可重复读----幻影现象;事务处理隔离级别__serializable ;事务处理隔离级别__serializable;事务处理隔离级别__serializable;第十一章 并发控制;10.2 封锁;一、什么是封锁;10.2 封锁;二、基本封锁类型;排它锁;共享锁;补充：表级锁的使用 ;补充：表级锁的使用;补充：表级锁的使用;补充：表级锁的使用;补充：表级锁的使用;补充：表级锁的使用;;10.2 封锁;10.2 封锁;三、锁的相容矩阵;?? ? ? Xlock A 等待 等待 等待 等待 获得Xlock A 读A=15 A←A-1 写回A=14 Commit Unlock A?;? ? ? ? ? Xlock B 等待 等待 等待 等待 等待 等待 等待 等待 获得Xlock B 读B=100 B←B*2 写回B=200 Commit Unlock B ; ? ? ? Slock C 等待 等待 等待 等待 获得Slock C 读C=100 Commit C Unlock C;排它锁 ;排它锁;排它锁;共享锁;死 锁;死 锁;死 锁;死 锁;死 锁;死 锁;;10.3 活锁和死锁;一、 活锁;什么是活锁;如何避免活锁;二、 死锁;死锁（续）;死锁（续）;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;（1）一次封锁法;（2）顺序封锁法;顺序封锁法（续）;2. 死锁的诊断与解除;诊断死锁的方法（了解） 超时法;等待图法;10.4 并发调度的可串行性;一、 可串行化调度;可串行化调度（续）;可串行化调度（续）;可串行化调度（续）;为了保证并行操作的正确性，DBMS的并行控制机制必须提供一定的手段来保证调度是可串行化的。 从理论上讲，在某一事务执行时禁止其他事务执行的调度策略一定是可串行化的调度，这也是最简单的调度策略，但这种方法实际上是不可行的，因为它使用户不能充分共享数据库资源。; 判定可串行化调度的充分条件是冲突可串行化调度 ;10.4 并发调度的可串行性;二、 冲突可串行化调度;冲突可串行化调度（续）;冲突可串行化调度（续）;冲突可串行化调度（续）;冲突可串行化调度（非冲突串行化）;冲突可串行化调度（续）;10.5 两段锁协议;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;第十章 并发控制;10.6 封锁的粒度;一、多粒度封锁;（一）什么是封锁粒度;什么是封锁粒度（续）;一、 封锁粒度;（二）选择封锁粒度的原则;选择封锁粒度的原则（续）;（三） 多粒度封锁;多粒度封锁（续）;多粒度封锁协议;显式封锁和隐式封锁;对某个数据对象加锁时系统检查的内容;10.6 封锁的粒度;二、 意向锁;什么是意向锁;意向锁(续);常用意向??;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;SQL Server 可以锁定以下资源（按粒度增加的顺序列出）;第十章 并发控制;第十章 并发控制;10.7 小结;小结（续）;小结（续）;小结（续）;小结（续）