第17章恢复系统.pptVIP

第17章: 恢复系统 故障分类 恢复算法 恢复算法是指即使发生故障也能确保数据库一致性和事务原子性及持久性的技术 恢复算法有两个部分 在正常事务处理过程中采取行动来确保有足够的信息用于从故障恢复 在故障发生后采取行动来将数据库内容恢复到一个确保原子性, 一致性和持久性的状态 存储器结构 稳定存储器的实现 稳定存储器的实现 (续) 数据存取 数据存取 (续) 数据存取例 恢复与原子性 恢复与原子性 (续) 为了在故障的情况下仍确保原子性, 我们首先向稳定存储器输出描述更新的信息, 而不更新数据库本身. 我们研究两种方法: 基于日志的恢复 shadow-paging 我们先假设事务是串行执行的. 基于日志的恢复 延迟更新数据库 延迟更新数据库 (续) 延迟更新数据库(续) 立即更新数据库 立即更新数据库的例子 立即更新数据库(续) 立即更新数据库的例子 检查点 检查点(续) 检查点的例子 Shadow Paging Sample Page Table Example of Shadow Paging Shadow Paging (Cont.) Show Paging (Cont.) 并发事务的恢复 并发事务的恢复(续) 并发事务的恢复 (续) 恢复例 日志记录缓冲 日志记录缓冲 (续) 如果缓冲日志记录, 则必须遵循下列规则: 日志记录按其创建次序输出到稳定存储器. 仅当Ti commit日志记录已经输出到稳定存储器, 事务Ti 才进入提交状态. 在主存中的数据块输出到数据库之前, 所有属于该块中数据的日志记录必须已经输出到稳定存储器. 这条规则称为先写日志(write-ahead logging)或WAL规则 严格地说WAL只需要输出undo信息 数据库缓冲 缓冲管理 (续) 缓冲管理 (续) 非易失性存储器丢失信息的故障 Advanced Recovery Algorithm Advanced Recovery Techniques Advanced Recovery Techniques (Cont.) Advanced Recovery Techniques (Cont.) Advanced Recovery Techniques (Cont.) Advanced Recovery Techniques(Cont,) Advanced Recovery Techniques (Cont.) Advanced Recovery Techniques (Cont.) Advanced Recovery Techniques (Cont.) ARIES Recovery Algorithm ARIES ARIES is a state of the art recovery method Incorporates numerous optimizations to reduce overheads during normal processing and to speed up recovery The “advanced recovery algorithm” we studied earlier is modeled after ARIES, but greatly simplified by removing optimizations Unlike the advanced recovery algorithm, ARIES Uses log sequence number (LSN) to identify log records Stores LSNs in pages to identify what updates have already been applied to a database page Physiological redo Dirty page table to avoid unnecessary redos during recovery Fuzzy checkpointing that only records information about dirty pages, and does not require dirty pages to be written out at checkpoint time More coming up on each of the above … ARIES Optimizations Physiological redo Affected page is physically identified, action within page can be logical Used to reduce logging overheads e.g.