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

数据库系统概论并发控制会计学例如: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)时间串行方式第1页/共34页8.1并发控制概述交叉并发方式(单处理机系统)同时并发方式(多处理机系统)事务的并行同时并发方式交叉并发方式事务甲事务乙①读A=16②读A=16③A=16-1④写回A=15⑤A=16-1⑥写回A=15时间并发控制机制第2页/共34页为了保证事务的隔离性和数据库的一致性，数据库管理系统具有的对并发操作进行正确调度的功能。例子1：飞机订票系统的两个事务：(1)事务甲:读机票余额A；卖出一张机票A=A-1；写回A；(2)事务乙:读机票余额A；卖出一张机票A=A-1；写回A；数据库的不一致性:(1)丢失修改(2)不可重复读(3)读“脏”数据T2T1①读A=50 读B=100 求和=150②读B=100 B=2*B 写回B=200③读A=50 读B=200 求和=250时间第3页/共34页例子2:不可重复读: (1)T1再次读取数据, 得值不相同; (2) T1再次读取数据, 某些数据消失; (3) T1再次读取数据, 多余数据出现;不可重复读T1T2①读C=100 C=2*C 写回C=200②读C=200③rollback C恢复为100时间第4页/共34页例子3:读“脏”数据第5页/共34页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锁.T2Xlock Slock -T1XlockSlock -第6页/共34页X锁与S锁的相容矩阵:NNYNYYYYY8.3封锁协议封锁协议:在对数据对象加锁时,约定的规则（如何时申请 X锁或S锁、持锁时间、何时释放等）。常用的封锁协议: 一级封锁协议 二级封锁协议 三级封锁协议事务甲事务乙事务甲事务乙①读A=16②读A=16③A=16-1④写回A=15⑤A=16-1⑥写回A=15时间时间1.一级封锁协议第7页/共34页一级封锁协议:事务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时间时间第8页/共34页①读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时间时间第9页/共34页①Xlock C 获得 读C=100 C=2*C 写回C=200②读C=200③rollback C恢复为100 unlock C读“脏”数据读“脏”数据T1T2①Xlock C 获得 读C=100 C=2*C 写回C=200T1T2②读C=200③rollback C恢复为100 unlock C时间时间第10页/共34页2.二级封锁协议二级封锁协议:一级封锁协议加上事务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时间时间不可重复读第11页/共34页①Slock A Slock B 获得