第7讲 数据库的并发控制与恢复技术演示课件.pptVIP

思考以下问题: 1. 多用户同时访问（并发操作）数据库会产生什么问题？ 2. 如何进行并发控制？并发控制又会带来什么新问题？如何解决？ 3. 数据库系统可能出现的故障有哪些？数据库的恢复技术又有哪些？ 精选编制 丢失修改 两个事务T1和T2读入同一数据并进行修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。 事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。 精选编制 不可重复读 事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。 读“脏”数据 事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为脏数据，也就是说不正确的数据。 精选编制 T1 T2 T1 T2 T1 T2 1) 读A=20 ? ? ? 1) 读A=50 读B=100 求和=150 ? ? ? 1) 读C=100 C←C*2 写回C ? ? ? 2) 读A=20 3) A←A-1 写回A=19 ? ? ? 2) ? ? 读B=100 B←B*2 写回B=200 2) ? ? 读C=200 4) A←A-1 写回A=19 (A少减一次) 3) 读A=50 读B=200 和=250 (验算不对) ? 3) ROLLBACK C恢复为100 (错误的C值已读出) (a)丢失修改 (b)不可重复读 (c)读“脏”数据 精选编制 事务的特征（ACID） 原子性（Atomicity） 一致性（Consistency） 隔离性（Isolation） 持续性或永久性（Durability） 事务特性遭破坏的原因 多个事务并行执行时，不同事务的操作交叉执行 事务在运行过程中被强行停止 精选编制 在SQL语言中，定义事务的语句有三条： BEGIN TRANSACTION； COMMIT； ROLLBACK TRANSACTION ； 精选编制 数据库的并发控制就是控制数据库，防止多用户并发使用数据库时造成数据错误和程序运行错误，保证数据的完整性。 封锁机制是并发控制的重要手段。封锁是使事务对它要操作的数据有一定的控制能力。 精选编制 封锁具有3个环节 申请加锁，即事务在操作前要对它将使用的数据提出加锁请求； 获得锁，即当条件成熟时，系统允许事务对数据加锁，从而事务获得数据的控制权； 释放锁，即完成操作后事务放弃数据的控制权。 精选编制 锁的类型 排它锁（Exclusive Locks，简称X锁），也称为独占锁或写锁。一旦事务T对数据对象A加上排它锁（X锁），则只允许T读取和修改A，其他任何事务既不能读取和修改A，也不能再对A加任何类型的锁，直到T释放A上的锁为止。 共享锁（Share Locks，简称S锁），又称读锁。如果事务T对数据对象A加上共享锁（S锁），其他事务只能再对A加S锁，不能加X锁，直到事务T释放A上的S锁为止。 精选编制 封锁协议 在对数据对象加锁时，需要约定一些规则，例如，何时申请X锁或S锁、持锁时间、何时释放等，这些规则称为封锁协议。 精选编制 一级封锁协议 事务T在修改数据之前必须先对其加X锁，直到事务结束才释放。 作用：可有效地防止丢失修改，但不能保证可重复读和不读“脏”数据。 精选编制 事务1 时间 事务2 读A＝16 t1 t2 读A＝16 A＝A－1 写回A=15 t3 t4 A=A-1 写回A＝15 事务1 时间 事务2 XLOCK A 读A＝16 t1 t2 XLOCK A 等待 A＝A－1 写回A=15 COMMIT UNLOCK A t3 t4 XLOCK A 读A＝15 A＝A－1 写回A＝14 COMMIT UNLOCK A 精选编制 二级封锁协议 事务T对要修改数据必须先加X锁，直到事务结束才释放X锁； 对要读取的数据必须先加S锁，读完后即可释放S锁。 作用：不仅能够防止丢失修改，而且防止读“脏”数据，但不能保证可重复读。 精选编制 事务1 时间 事务2 读B＝100 B=B+100 写回B＝200 t1 t2 读B＝200 ROLLBACK B恢复为100 t3 t4 继续使用 B＝200 事务1 时间 事务2 XLOCK B 读B＝100 B＝B＋100 写回B＝200 t1 t2 SLOCK B 等待 ROLLBACK B恢复为