数据库系统概论并发控制.pptx

第11章 并发控制 11.1并发控制概述11.2封锁 11.3封锁协议 11.4活锁和死锁 11.5并发调度的可串行性 11.6两段锁协议 11.7封锁的粒度例如:T1T2T1T2T1(1)T1(1)T2(1)T2(2)T1(1)T1(2)T1(3)T1(2)T1(3)T2(1)T2(2)T1T2(3)T1(2)T1(3)T2(1)T2(2)T2时间时间T2(3)T2(3)时间串行方式8.1并发控制概述交叉并发方式(单处理机系统)同时并发方式(多处理机系统)事务的并行同时并发方式交叉并发方式并发控制机制为了保证事务的隔离性和数据库的一致性，数据库管理系统具有的对并发操作进行正确调度的功能。事务甲事务乙①读A=16②读A=16③A=16-1④写回A=15⑤A=16-1⑥写回A=15时间例子1：飞机订票系统的两个事务：(1)事务甲:读机票余额A；卖出一张机票A=A-1；写回A；(2)事务乙:读机票余额A；卖出一张机票A=A-1；写回A；数据库的不一致性:(1)丢失修改(2)不可重复读(3)读“脏”数据例子2:T2T1①读A=50 读B=100 求和=150②读B=100 B=2*B 写回B=200③读A=50 读B=200 求和=250时间不可重复读: (1)T1再次读取数据, 得值不相同; (2) T1再次读取数据, 某些数据消失; (3) T1再次读取数据, 多余数据出现;不可重复读例子3:T1T2①读C=100 C=2*C 写回C=200②读C=200③rollback C恢复为100时间读“脏”数据8.2封锁封锁:事务T在对某个数据对象操作之前,先向系统发出请 求,对其加锁.加锁后事务T就对该 数据对象有了一定 的控制,在事务T释放它的锁之前,其它的事务不能更 新此数据对象.封锁的类型:排它锁 (Xlock)共享锁 (Slock)排它锁 (Xlock):若事务T对数据对象A加上X锁,则允许T 读取和修改A,其他任何事务都不能再对A 加任何类型的锁,直到T释放A上的X锁.共享锁 (Slock):若事务T对数据对象A加上S锁,则允许T 读取A,其他事务只能再对A加S锁,不能加X 锁,直到T释放A上的S锁.X锁与S锁的相容矩阵:T2Xlock Slock -T1XlockSlock -NNYNYYYYY8.3封锁协议封锁协议:在对数据对象加锁时,约定的规则（如何时申请 X锁或S锁、持锁时间、何时释放等）。常用的封锁协议: 一级封锁协议 二级封锁协议 三级封锁协议1.一级封锁协议事务甲事务乙事务甲事务乙①读A=16②读A=16③A=16-1④写回A=15⑤A=16-1⑥写回A=15时间时间一级封锁协议:事务T在修改数据R之前必须先对其加X锁, 直到事务结束才释放.①Xlock A 获得 读A=16②Xlock A 等待③A=16-1④写回A=15 commit unlock A⑤获得 Xlock A 读A=15⑥A=15-1⑦写回A=14 Commit unlock A丢失修改没有丢失修改T2T1T2T1①读A=50 读B=100 求和=150②读B=100 B=2*B 写回B=200③读A=50 读B=200 求和=250时间时间①读A=50 读B=100 求和=150②Xlock B 获得 读B=100 B=2*B 写回B=200 commit unlock B③读A=50 读B=200 求和=250不可重复读不可重复读T1T1T2T2①读C=100 C=2*C 写回C=200②读C=200③rollback C恢复为100时间时间①Xlock C 获得 读C=100 C=2*C 写回C=200②读C=200③rollback C恢复为100 unlock C读“脏”数据读“脏”数据2.二级封锁协议T1T2①Xlock C 获得 读C=100 C=2*C 写回C=200T1T2②读C=200③rollback C恢复为100 unlock C时间时间二级封锁协议:一级封锁协议加上事务T在读取数据R之前必须先对 其加S锁，读完后即可释放S锁.①Xlock C 获得 读C=100 C=2*C 写回C=200②Slock C 等待 ③rollback C恢复为100 unlock C④获得Slock C 读 C=100 commit unlock C不读“脏”数据读“脏”数据T2T1T2T1①读A=50 读B=100 求和=150②Xlock B 获得 读B=100 B=2*B 写回B=200 commit unlock B③读A=50 读B=200 求和=250时间时间不可重复读①Slock A Slock B 获得 读A=50 读B=100 求和=150 unl