ch8并发控制.ppt

Copyright: Silberschatz, Korth and Sudarshan 数据库系统原理 第八章 并发控制 教师： 毕远伟 BiYuanwei@ 本章要点 并发控制概述 封锁 封锁协议 活锁和死锁 并发调度的可串行性 封锁的粒度 8.1 并发操作与数据的不一致性 考虑飞机订票系统中的一个活动序列: 1.甲售票点（甲事务）读出某航班的机票余额A,设A=16. 2.乙售票点（乙事务）读出同一航班的机票余额A,也为16. 3.甲售票点卖出一张机票,修改余额A←A-1.所以A为15,把A写回数据库. 4.乙售票点也卖出一张机票,修改余额A←A-1.所以A为15,把A写回数据库. 结果明明卖出两张机票，数据库中机票余额只减少1。 8.1 并发操作与数据的不一致性 如果没有锁定且多个用户同时访问一个数据库，则当他们的事务同时使用相同的数据时可能会发生问题。并发问题包括： 丢失修改（lost update） 读“脏”数据（dirty read）未提交依赖问题 不可重复读（non-repeatable read）不一致分析问题 幻像读 8.1 并发操作与数据的不一致性 8.1 并发操作与数据的不一致性 产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。 并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其它事务的干扰，从而避免造成数据的不一致性。 并发控制的主要技术是封锁（Locking）。 8.2 封锁（locking） 所谓封锁就是事务T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。 8.2 封锁（locking） 基本的封锁类型有两种: 排它锁(Exclusive locks 简记为X锁) 和 共享锁(Share locks 简记为S锁). 封锁类型的相容矩阵 8.3 封锁协议 1级封锁协议是：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。 　　 2级封锁协议是：1级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁。 　　 3级封锁协议是：1级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。 8.2 封锁协议 8.3 封锁协议 8.4 活锁和死锁 活锁 避免活锁的简单方法是采用先来先服务的策略。 8.4 活锁和死锁 死锁 如果事务T1封锁了数据R1，T2封锁了数据R2，然后T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁。接着T2又申请封锁R1，因T1已封锁了R1，T2也只能等待T1释放R1上的锁。这样就出现了T1在等待T2，而T2又在等待T1的局面，T1和T2两个事务永远不能结束，形成死锁。 8.4 活锁和死锁 死锁 1. 死锁的预防 ① 一次封锁法 一次封锁法虽然可以有效地防止死锁的发生，但也存在问题，一次就将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度。 ② 顺序封锁法 顺序封锁法可以有效地防止死锁，但也同样存在问题。事务的封锁请求可以随着事务的执行而动态地决定，很难事先确定每一个事务要封锁哪些对象，因此也就很难按规定的顺序去施加封锁。 8.4 活锁和死锁 死锁 2. 死锁的诊断与解除 ① 超时法 一是有可能误判死锁，事务因为其他原因使等待时间超过时限，系统会误认为发生了死锁。二是时限若设置得太长，死锁发生后不能及时发现。 ② 等待图法WFG 事务等待图是一个有向图G=(T,U)。 T为结点的集合，每个结点表示正运行的事务；U为边的集合，每条边表示事务等待的情况。事务等待图动态地反映了所有事务的等待情况。并发控制子系统周期性地（比如每隔1分钟）检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。 DBMS的并发控制子系统一旦检测到系统中存在死锁，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有的锁，使其它事务得以继续运行下去。当然，对撤消的事务所执行的数据修改操作必须加以恢复。 8.5 并发调度的可串行性 定义：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。我们称这种调度策略为可串行化（Serializable）的调度。 可串行性（Serializability）是并发事务正确性的准则。按这个准则规定，一个给定的并发调度，当且仅当它是可串行化的，才认为是正确调度。 8.5 并发调度的可串行性 事务T1：读B；A=B+1；写回A； 事务T2：读