【数据库技术】并发控制

《【数据库技术】并发控制》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章并发控制交叉并发方式同时并发方式并发控制概述并发控制就是要用正确的方式调度并发操作，使一个事务的执行不受其他事务的干扰，从而避免造成数据的不一致性。并发控制的主要技术：封锁T1T2T1T2T1T2(1)读A=16(1)读A=50(1)读C=200读B=100CC×2求和C=150写回C(2)读A=16(2)(2)读B=100读C=BB×2ROLLBACK200写回BC恢复为100(3)AA-1写回A=15(3)读A=50(4)AA-1读B=200写回A=15和=250(验算不对)(a)丢失修改(b)不能重复读(c)读脏数据第八章并发控制（续）封锁

2、事务T在对某个数据对象操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。排它锁（写锁，X锁）共享锁（读锁，S锁）T2T1XS—XNNYSNYY—YYYY=Yes，相容的请求；N=No，不相容的请求封锁类型的相容矩阵第八章并发控制（续）封锁协议对数据对象加锁时，还需要约定一些规则，称这些规则为封锁协议。一级封锁协议事务T在修改数据之前必须先对其加X锁，直到事务结束才释放。二级封锁协议一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁。三级封锁协议一级封锁协

3、议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。T1T2T1T2T1T2(1)获得(1)SLA(1)获得XLCXLASLB读C=200(2)读A=16读A,BCC×2请求求和=150请求写回C=200XLA(2)XLB(2)请求等待等待SLC(3)AA-1等待等待等待写回A=15等待(3)读A,B等待(3)ROLLBACK等待Commit等待求和=150等待(C恢复为100)等待UnlockX等待commit等待UlockC等待(4)获得UlockA等待(4)获得XLAUlockB等待SLC读A=15(4)XlockB读c=100(5)A

4、A-1读B=100(5)Commit写回A=14BB×2UnlockCCommit写回B=200UnlockX(a)没有丢失修改(b)可重复读(c)不再读“脏”数据第八章并发控制（续）活锁和死锁活锁死锁死锁的预防一次封锁法，顺序封锁法死锁的诊断与解除超时法，等待图法第八章并发控制（续）并发调度的可串行性可串行化的调度：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。正确调度：一个给定的并发调度，当且仅当它是可串行化的。T1T2T1T2SlockBSlockAY=B=2X=A=2UnlockBUnlockAXlockAXlo

5、ckBA=Y+1B=X+1写回A(=3)写回B(=3)UnlockAUnlockBSlockASlockBX=A=3Y=B=3UnlockAUnlockBXlockBXlockAB=X+1A=Y+1写回B(=4)写回A(=4)UnlockBUnlock(a)串行调度(b)串行调度并行事务的不同调度T1T2T1T2SlockBSlockBY=B=2Y=B=2SlockAUnlockBX=A=2XlockAUnlockBSlockAUnlockAA=Y+1等待XlockA写回A(=3)等待A=Y+1UnlockA等待写回A(=3)X=A=3XlockBUnlock

6、AB=X+1XlockB写回B(=3)B=X+1UnlockA写回B(=4)UnlockBUnlockB(c)不可串行化的调度(d)可串行化的调度并行事务的不同调度(续）第八章并发控制（续）两段锁协议指所有事务必须分两个阶段对数据项加锁和解锁。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。第七章数据库恢复技术（续）数据库恢复的概念故障的种类事务内部的故障预期的非预期的，事物撤消系统故障（软故障）介质故障（硬故障）计算机病毒恢复的基本原理：冗余第七章数据库恢复技术（续）恢复的实现技术数据转储后备副本或后援副本转储周期静态转储

7、和动态转储海量转储和增量转储登记日志文件日志文件的格式和内容记录为单位和数据块为单位日志文件的作用登记日志文件：“先写日志文件”的原则转储和恢复正常运行转储运行事务故障发生点TaTbTf重装后备副本重新运行事务恢复利用日志文件恢复正常运行静态转储运行事务故障发生点TaTbTf重装后备副本利用日志文件恢复事务介质故障恢复登记日志文件继续运行登记日志文件第七章数据库恢复技术（续）恢复策略事物故障的恢复发生后由系统自动完成系统故障的恢复重启系统，由系统自动完成介质故障的恢复由DBA重装数据库第七章数据库恢复技术（续）具有检查点的恢复技术数据库镜像Oracle的恢复技

8、术恢复子系统采取的不同策略Tc(检查点