chapter7_1课件.ppt

第七章事务管理;1.恢复引论;1.单纯以后备复本为基础的恢复技术 从文件系统借鉴过来的恢复技术,定期转储(dump)数据库到磁带上. 磁带上的数据库复本称为后备复本. 具体有两种方式:(也称为静态恢复技术) 1)利用后备复本恢复数据库 2)利用后备复本加增量转储(incremental dumping,ID)恢复数据库 更新丢失 取后备复本 取后备复本 取后备复本 取后备复本 利用后备复本恢复数据库 取后备复本 ID ID 利用后备复本加增量转储; 上述方式的缺点: 1)取后备复本时间开销太大. 2)备份时,数据库系统必须冻结,影响数据库的正常工作. 3)恢复时,不能恢复到最近的数据库一致状态.;2.以后备复本和运行记录(log或journal)为基础的恢复技术(动态恢复技术) 运行记录是数据库运行情况的记录,是数据库恢复的依据,它的主要内容: 1)前像(before image,BI): 当数据库被一个事务更新时,所涉及的物理块更新前的影像(image),称 为该事务的前像BI,是撤消事务的手段,是undo操作的保证. 2)后像(after image,AI): 当数据库被一个事务更新时,所涉及的物理块更新后的影像(image),称 为该事务的后像BI,是事务恢复的手段,是redo操作的保证. 3)事务状态: 记录每个事务的状态(提交或滚回,commit or rollback),以便在恢复时做不同的处理. ; 1.图示:BI和AI() BI (T) AI(T) 2.E—R图说明: ; 图示事务状态变迁: 运行记录 最近后备复本 段点 以后备复本和运行记录为基础的恢复 ;3.基于多复本的恢复技术 独立失效模式(independent failure mode): 各个数据复本不会因同一故障而一起失效. 磁盘镜像(disk mirror or mirrored disks)技术: ;2.运行记录(日志)的结构;3.更新事务的执行与恢复; 2)后像在事务提交后才写入数据库: 步骤如下: (1) TID?ATL (2) AI?LOG (3) TID?CTL (4) AI?DB (5) 从ATL删除TID 3)后像在事务提交前后写入数据库: 步骤如下: (1) TID?ATL (2) AI,BI?LOG (3) AI?DB(部分写入) (4) TID?CTL (5) AI?DB(继续完成) (5) 从ATL删除TID ;6.失效的类型及恢复的对策;7.并发控制引论;1.数据库系统中的并发 串行访问(serial access): 如果事务执行顺序,严格按照一个完全结束后,才开始另一个事务的 执行. 并发访问(concurrent access): 如果事务执行顺序,可以同时进行,也就是说,事务在时间上可以重叠进行. 根据CPU的多少,分为两种方式: 1)单CPU:交叉并发(interleaved concurrency) 2)多CPU:同时并发(simultaneous concurrency) T3 T2 T1 T1 T2