第十一章慢 并发控制.pptVIP

第十一章 并发控制 11.1 并发控制 数据库是一个共享资源，可供多个用户使用。允许多个用户同时使用的数据库系统称为多用户数据库系统。例如：银行数据库系统、机票订票数据库系统等。 并发控制的产生是由于共享的要求，即多个用户程序并发存取同一数据。并发控制单位是事务。 例：考虑飞机订票系统中的一个活动序列： (1) 甲售票点读出某航班的机票余额=16； (2) 乙售票点读出同一航班的机票余额也为16； (3) 甲售票点卖出一张机票，修改余额为15，并把A写回数据库； (4) 乙售票点也卖出一张机票，也修改余额为15，并把A写回数据库。 事务如果不加控制地并发执行，会产生下列三个问题： 丢失修改 (lost update) 读脏数据 (dirty read) 读值不可复现 (unrepeatable read) (3)读 “脏”数据 指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，事务T1由于某种原因被撤消，这时事务T1已修改过的数据恢复原值，事务T2读到的数据就与数据库中的数据不一致，是不正确的数据，又称为“脏”数据。 11.2 并行控制的技术——封锁 图11.3 两种锁的相容矩阵 11.3 活锁和死锁 死锁的预防：保证系统永远不进入死锁状态。 预防死锁的方法较多，如： ①一次封锁法：一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。但这