数据库chapter9选编.ppt

第九章 并发控制《数据库原理及;问题的产生多用户数据库系统的存;问题的产生（续）不同的多事务执;问题的产生（续）(2) 交叉并;问题的产生（续）事务的交叉并发;问题的产生（续） (3)同时并;问题的产生（续）事务并发执行带;第九章 并发控制9.1 并发;问题回顾一、什么是事务？二、事;9.1 并发控制概述并发控制;T1的修改被T2覆盖了！??读;并发控制概述（续）这种情况称为;并发控制概述（续）并发操作带来;1. 丢失修改两个事务T1和T;2. 不可重复读不可重复读是指;不可重复读（续）不可重复读包括;不可重复读（续）T1读取B=1;不可重复读（续）(2)事务T1;3. 读“脏”数据读“脏”数据;读“脏”数据????读C=20;并发控制概述（续）数据不一致性;并发控制概述（续）并发控制的主;9.3 封锁一、什么是封锁二;一、什么是封锁封锁就是事务T在;二、基本封锁类型DBMS通常提;排它锁排它锁又称为写锁若事务T;共享锁共享锁又称为读锁若事务T;三、锁的相容矩阵- 表示没有加;使用封锁机制解决丢失修改问题T;使用封锁机制解决不可重复读问题;使用封锁机制解决读“脏”数据问;Oracle封锁机制数据封锁(;尽管数据库理论对并发一致性问题;ReadCommitted是许;设置隔离级别SET TRANS;SQLSET TRANSAC;封锁技术可以有效地解决并行操作;9.4.1 活锁事务T1封锁了;活锁;如何避免活锁采用先来先服务的策;9.4.2 死锁事务T1封锁;死锁 T1 T2 ;解决死锁的方法两类方法1. 预;1. 死锁的预防产生死锁的原因;死锁的预防（续）预防死锁的方法;（1）一次封锁法要求每个事务必;（2）顺序封锁法顺序封锁法是预;死锁的预防（续）结论在操作系统;2. 死锁的诊断与解除允许死锁;检测死锁：超时法如果一个事务的;等待图法用事务等待图动态反映所;等待图法（续）事务等待图图(a;等待图法（续）并发控制子系统周;死锁的诊断与解除（续）解除死锁;示例;发生死锁？;如何检测死锁？如果有输出的结果;如何检测死锁（续）（2）用db;如何解除死锁？一般情况下，只要;9.5 并发调度的可串行性D;一、什么样的并发操作调度是正确;什么样的并发操作调度是正确的（;什么样的并发操作调度是正确的（;什么样的并发操作调度是正确的（;(a) 串行调度策略，正确的调;(b) 串行调度策略，正确的调;(c) 不可串行化的调度Slo;(d) 可串行化的调度Sloc;9.5 并发调度的可串行性一;二、如何保证并发操作的调度是正;如何保证并发操作的调度是正确的;9.6 两段锁协议两段锁协议;两段锁协议（续）“两段”锁的含;两段锁协议（续）例：事务1的封;两段锁协议（续）并行执行的所有;两段锁协议（续）T1Slock;两段锁协议（续）两段锁协议与防;两段锁协议（续）图9.7 遵;9.7 封锁的粒度9.7.1;一、什么是封锁粒度？X锁和S锁;什么是封锁粒度（续）封锁对象可;二、选择封锁粒度的原则封锁的粒;选择封锁粒度的原则（续）需要处;9.7.2 多粒度封锁多粒度树;多粒度封锁（续）例：三级粒度树;多粒度封锁协议允许多粒度树中的;显式封锁和隐式封锁显式封锁: ;显式封锁和隐式封锁系统检查封锁;对某个数据对象加锁时系统检查的;9.7.3 意向锁引进意向锁（;什么是意向锁对任一结点加基本锁;意向锁(续)例：对任一元组 r;常用意向锁意向共享锁(Inte;意向锁（续）IS锁如果对一个数;意向锁（续）IX锁如果对一个数;意向锁（续）SIX锁如果对一个;意向锁（续）意向锁的相容矩阵;意向锁（续）锁的强度锁的强度是;意向锁（续）具有意向锁的多粒度;9.8 小结数据???享与数据一;小结（续）数据库的并发控制以事;小结（续）并发控制机制调度并发;小结（续）对数据对象施加封锁，;小结（续）不同的数据库管理系统