第九讲 并发控制-new.pptVIP

第九章: 并发控制 并发控制概述 封锁(Locking) 封锁协议 活锁和死锁 并发调度的可串行性 两段封锁协议 并发控制概述 多用户数据库系统: 事务是DBMS的执行单位 多用户操作数据库带来的问题--并发问题 问题1: 在飞机订票系统中,假定有两个售票点甲和乙可以各自售票, 每一航班的剩余票数存放在数据库中, 其结果是丢失修改 丢失修改：两个事务T1和T2读入同一数据并修改， T2提交的结果破坏了T1提交的结果， T1的修改丢失 并发控制概述 并发控制概述 问题2: 两个用户分别对数据库中数据进行操作，结果出现不可重复读现象 不可重复读： 事务T1读取某一数据后，事务T2读取并修改了同一数据，使T1无法再现前一次的读取结果; T2的插入和删除?幻影现象 并发控制概述 问题3: 两个用户分别对数据库中数据进行操作，结果出现读取脏数据现象 脏读：事务T1修改了某一数据后，事务T2读取了同一数据，而T1由于某种原因被撤销，则称T2读到了脏数据 并发控制概述 出现三类问题的原因：破坏了事务的隔离性 有些DBMS提供脏读功能 如：SYBASE, set transaction isolation level 0 一个事务操作一个表时，另一事务可以对该表进行查询。 并发控制概述 封锁(Locking) 并发控制: 用正确的方式调度并发操