数据库原理与设计：第6讲安全性、完整性、并发控制和恢复.pptVIP

High-level Database Technology 并发控制 并发控制机制的任务 对并发操作进行正确调度 保证事务的隔离性 保证数据库的一致性 High-level Database Technology 并发操作带来的数据不一致性 丢失修改（lost update） 不可重复读（non-repeatable read） 读“脏”数据（dirty read） High-level Database Technology 并发控制（丢失修改） T1 T2 ① 读A=16 ? ② ? ③ A←A-1 写回A=15 ? ④ ? ? 读A=16 ? ? ? ? A←A-1 写回A=15 (a) 丢失修改 High-level Database Technology 并发控制（不可重复读） ? ? ? 读B=100 B←B*2 写回B=200 ? ① 读A=50 读B=100 求和=150 ② ? ? ③ 读A=50 读B=200 求和=250 (验算不对) T2 T1 (b) 不可重复读 High-level Database Technology 并发控制(读“脏”数据) ?? ? ? 读C=200 ? ? ? ① 读C=100 C←C*2 写回C ② ? ? ③ ROLLBACK C恢复为100 T2 T1 (c) 读“脏”数据 High-level Database Technology 并发控制 DBMS通常提供了多种类型的封锁。一个事务对某个数据对象加锁后究竟拥有什么样的控制是由封锁的类型决定的。 基本封锁类型 排它锁（eXclusive lock，简记为X锁） 共享锁（Share lock，简记为S锁） High-level Database Technology 并发控制 若事务T对数据对象A加上X锁，则其它事务不能再对A加任何锁，直到T释放A上的X锁. 共享锁（Share lock，简记为S锁） 若事务T对数据对象A加上S锁，则其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁. 排它锁（eXclusive lock，简记为X锁） High-level Database Technology 并发控制（ 1级封锁协议） 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放 正常结束（COMMIT） 非正常结束（ROLLBACK） 1级封锁协议可防止丢失修改 在1级封锁协议中，如果是读数据，不需要加锁的，所以它不能保证可重复读和不读“脏”数据。 High-level Database Technology 1级封锁协议 T1 T2 ①? Xlock A 获得 ②? 读A=16 ? ③A←A-1 写回A=15 Commit Unlock A ④ ? ? ⑤ ? ?? ? ? Xlock A 等待 等待 等待 等待 获得Xlock A 读A=15 A←A-1 写回A=14 Commit Unlock A? 没有丢失修改 T1 T2 ① 读A=16 ? ② ? ③ A←A-1 写回A=15 ? ④ ? ? 读A=16 ? ? ? ? A←A-1 写回A=15 High-level Database Technology 1级封锁协议 ?? ? ? 读A=15 ①? Xlock A 获得 ②? 读A=16 ? A←A-1 写回A=15 ③ ? ④ Rollback Unlock A ? T2 T1 读“脏”数据 ?? ? ? 读C=200 ? ? ? ① 读C=100 C←C*2 写回C ② ? ? ③ ROLLBACK C恢复为100 T2 T1 High-level Database Technology 1级封锁协议 ??? Xlock B 获得 ?读B=100 B←B*2 写回B=200 Commit Unlock B ①读A=50 读B=100 求和=150 ② ③读A=50 读B=200 求和=250 (验算不对) T2 T1 不可重复读 ? ? ? 读B=100 B←B*2 写回B=200 ? ① 读A=50 读B=100 求和=150 ② ? ? ③ 读A=50 读B=200 求和=250 (验算不对) T2 T1 High-level Database Tech