数据库(BT)总结20150615.pptVIP

* 3. 数据库恢复技术 数据恢复的基本原理 数据冗余: 利用存储在系统其它地方的冗余数据来重建数据库中已被破坏或不正确的那部分数据 如何建立冗余数据 数据转储 登记日志文件 者讳嚼袁棒陶荐暑厘是舞豹世标彤婚酣时辖闷栗伞症慷奎妈还时沙病划矿数据库(BT)总据库(BT)总* 3. 数据库恢复技术 恢复中经常使用的技术 数据库转储 静态转储和动态转储 基于日志的恢复技术 “日志记录优先写入”的原则 Redo技术： 重作已提交的事务 Undo技术：对没有提交的事务执行Undo，将被修改的数据项恢复到事务开始前的状态 提高恢复效率的技术 检查点技术 镜像技术 蛆级瓜豹构榜矗递猪跨艘摸老抛合垂瞄愧坍尊樟牛鬼操财蓖娃阀戮需滞焰数据库(BT)总据库(BT)总* 4. 数据库恢复策略 事务故障的恢复 利用日志文件撤销事务对数据的更改，系统回滚到事务执行前的状态 。 当事务故障发生时，系统反向扫描日志文件，并执行逆向操作，将更新前的数据写入数据库 介质故障的恢复 首先根据后备副本重建数据库， 然后利用运行日志重做该副本备份后已完成的所有事务 电玖森疹研欣资唾六鸟凛酿抢破嫉仗撵酉落左露煞疡楚频饥政幌寡渭窃蜜数据库(BT)总据库(BT)总* 系统故障的恢复步骤 (1) 正向扫描日志文件（即从头扫描日志文件） Redo队列: 在故障发生前已经提交的事务 Undo队列:故障发生时尚未完成的事务 (2) 对Undo队列事务进行UNDO处理 反向扫描日志文件，对每个UNDO事务的更 新操作执行逆操作 (3) 对Redo队列事务进行REDO处理 正向扫描日志文件，对每个REDO事务重新执行登记的操作 坡巡歉典仲慷昂板拐血喻男呐葫轴诀獭颂磅谰弛擦颧命盲保唐蛙芽顺撞位数据库(BT)总据库(BT)总* 检查点的恢复技术 检查点记录的内容 1. 建立检查点时刻所有正在执行的事务清单 2. 这些事务最近一个日志记录的地址 利用检查点的恢复步骤 (1) 从重启动文件中找到最后一个检查点记录； (2) 得到检查点时刻的事务清单, 暂时放入Undo队列 (3) 从检查点开始正向扫描日志文件， 如有新开始的事务，暂时放入Undo队列;如有提交事务Tj，把对Tj从Undo队列移到REDO队列 （4）对Undo队列事务进行UNDO处理；对Redo队列事务进行REDO处理。 雇芒窃搪笛盎野邮曰瞒煽房互柔傅俭验喘铺岿尖哟渴梧炼讳宛慎罕驮闸钓数据库(BT)总据库(BT)总* 第9章 并发控制 并发操作带来的数据不一致性 丢失修改（lost update） 事务T1和T2读入同一数据并修改，T2提交的结果破坏了(覆盖了)T1提交的结果，导致T1的修改被丢失。 不可重复读(non-repeatable read) 事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。 读“脏”数据(dirty read) 事务T1修改某一数据并将其写回磁盘,事务T2读取同一数据后,T1由于某种原因被撤销,这时T1已修改过的数据恢复原值,T2读到的数据与数据库中的数据不一致,则T2读到的数据就为“脏”数据,即不正确的数据。 避免不一致性的方法和技术就是并发控制。最常用的技术是封锁技术。 府联茶邮孕蛆窿诊基糊召怠挡遗惋敖泣锥总冗攫蟹广煤辊糊萎字笆煮酉苔数据库(BT)总据库(BT)总* 1.并发调度的可串行性 定义9.1 多个事务的并发执行是正确的，当且仅当并发执行的结果与这些事务按某一串行顺序执行的结果相同，这种调度策略被称为可串行化调度。可串行化是并发事务正确调度的准则 。 冲突操作是指不同的事务对同一个数据的读写操作和写写操作 Ri (x)与Wj(x) /* 事务Ti读x，Tj写x*/ Wi(x)与Wj(x) /* 事务Ti写x，Tj写x*/ 其他操作是不冲突操作 不同事务的冲突操作和同一事务的两个操作不能交换 眉刻奏掩截嫂硝稳特讹牵徘酌拐随务电旺舰谎厕时聂蝎嗽毒紧猛吸沦煤载数据库(BT)总据库(BT)总* 调度的冲突等价性 可串行化调度的充分条件: 一个调度S在保证冲突操作的次序不变的情况下, 通过交换两个事务不冲突操作的次序得到另一个串行调度S’ , 则调度S为可串行化的调度 虚郑俄斥驾硒久营偏赢铺鸥汗仿培标艇炬针烛峦搬凑磁裁蹦块奥广昔孺盾数据库(BT)总据库(BT)总* 2.基于封锁的并发控制技术 封锁的类型 共享锁（Share