数据库系统11汇编.pptx

数据库系统概论 An Introduction to Database System 第十一章 并发控制;DBMS功能总结;第十一章 并发控制;事务并发执行带来的问题;11.1 并发控制概述;1. 并发控制的任务;2. 并发操作带来的数据不一致性;(1). 丢失修改;T1;(2) 不可重复读;? ? ? 读B=100 B←B*2 写回B=200 ? ;三类不可重复读;? ?? 删除B2=100 ? ;? ?? 插入B3=150 ? ;(3) 读“脏”数据;?? ? ? 读C=200 ? ? ? ;第十一章 并发控制;11.2 封锁;用户A;用户A;一、显示封锁和隐式封锁;二、封锁类型;排它锁(exclusive lock) ——Xlock;共享锁(shared lock) ——Slock;三、锁的相容矩阵;第十一章 并发控制;11.3 封锁协议;一级封锁协议;一级封锁协议;一级封锁协议;一级封锁协议; 二级封锁协议;二级封锁协议;二级封锁协议; 三级封锁协议;三级封锁协议;三级封锁协议;4．封锁协议小结;封锁协议小结(续);第十一章 并发控制;11.4 活锁和死锁;11.4.1 活锁;如何避免活锁;11.4.2 死锁;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;（1）一次封锁法;（2）顺序封锁法;顺序封锁法（续）;死锁的预防（续）;2. 死锁的诊断与解除;检测死锁：超时法;死锁的诊断与解除（续）;第十一章 并发控制;11.5 并发调度的可串行性;一、什么样的并发操作调度是正确的;什么样的并发操作调度是正确的;(a) 串行调度策略，正确的调度;(b) 串行调度策略，正确的调度 ;(c) 不可串行化的调度;(d) 可串行化的调度;将所有事务串行起来的调度策略一定是正确的调度策略。将此结果作为并发操作调度是否正确的判断标准。 这种并行调度策略称为可串行化Serializable）的调度。 ;什么样的并发操作调度是正确的;11.5 并发调度的可串行性;二、如何保证并发操作的调度是正确的;第十一章 并发控制;11.6 两段锁协议;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;第十一章 并发控制;11.7 封锁的粒度;1. 选择封锁粒度的原则;选择封锁粒度的原则（续）;2. 多粒度封锁;多粒度封锁（续）;多粒度封锁协议;显式封锁和隐式封锁;例：三级粒度树。根结点为数据库，数据库的子结点为关系，关系的子结点为元组。;对某个数据对象加锁时系统检查???内容;3. 意向锁;什么是意向锁;意向锁(续);常用意向锁;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）; 下课了。。。