第11章 课程石名称：数据库系统概论.pptVIP

An Introduction to Database System 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 11.1 并发控制概述 多事务执行方式 (1) 事务串行执行 (2) 交叉并发方式（interleaved concurrency） (3) 同时并发方式（simultaneous concurrency） 数据不一致实例：飞机订票系统 并发操作带来的数据不一致性 丢失修改 （lost update） 不可重复读 （non-repeatable read） 读“脏”数据 （dirty read） 三类不可重复读 事务1读取某一数据后： 1 .事务2对其做了修改，当事务1再次读该数据时，得到与前一次不同的值。 2. 事务2删除了其中部分记录，当事务1再次读取数据时，发现某些记录神密地消失了。 3. 事务2插入了一些记录，当事务1再次按相同条件读取数据时，发现多了一些记录。 后两种不可重复读有时也称为幻影现象（phantom row） 读“脏”数据 事务1修改某一数据，并将其写回磁盘。 事务2读取同一数据后，事务1由于某种原因被撤消，这时事务1已修改过的数据恢复原值。 事务2读到的数据就与数据库中的数据不一致，是不正确的数据，