数据库系统概论AnIntroductiontoDatabaseSystem天津外国语大学 教育技术系主讲教师:柴金焕1第十一章 并发控制2第十一章 并发控制11.1并发控制概述11.2封锁11.3活锁和死锁11.4并发调度的可串行性11.5两段锁协议11.6封锁的粒度11.7小结2022/12/3 3 多用户数据库系统的存在允许多个用户同时使用的数据库系统n飞机定票数据库系统n银行数据库系统特点:在同一时刻并发运行的事务数可达数百个11.1并发控制概述2022/12/3 4并发控制概述多事务执行方式(1)事务串行执行每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行不能充分利用系统资源,发挥数据库共享资源的特点2022/12/3 5T1T2T3事务的串行执行方式事务串行执行2022/12/3 6并发控制(续)(2)交 叉 并 发 方 式 ( interleavedconcurrency)事务的并行执行是这些并行事务的并行操作轮流交叉运行是单处理机系统中的并发方式,能够减少处理机的空闲时间,提高系统的效率2022/12/3 7并发控制(续)事务的交叉并发执行方式2022/