嵌入式数据库恢复算法研究

《嵌入式数据库恢复算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据万方数据嵌入式数据库恢复算法研究目录目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．I摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯．．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．ⅢAbstract⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Ⅳ第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．1课题背景．⋯⋯⋯⋯．⋯⋯．⋯⋯⋯⋯⋯⋯．⋯⋯⋯．．⋯11．2国内外研究概况⋯．⋯．⋯⋯．．．．．．．⋯⋯⋯⋯．．⋯．⋯，．．．．．11．2．1基于影子页的恢复技术⋯．．．．⋯⋯⋯⋯⋯⋯⋯．．．．．．．．．21．2．2基于同志的恢复技术．⋯⋯．⋯⋯．⋯⋯．．⋯．⋯．．．．．．⋯21．2

2、．3恢复策略⋯．．．．．．⋯．．．．．．．．．．．．．⋯⋯．．．．．．．⋯．．．．．．．．31，2．4主流数据库采用的恢复方案．．，⋯⋯⋯⋯⋯⋯⋯．⋯⋯．．51．3课题主要研究内容．⋯．．．⋯⋯．⋯．．⋯⋯⋯．．⋯．⋯．⋯．．⋯7第二二章恢复子系统总体设计⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯82．1恢复子系统总体设计目标⋯．．．．．⋯⋯，⋯．⋯．⋯⋯⋯。．⋯⋯82．2嵌入式数据库事务特点分析．．⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯．．92．3恢复的基本策略分析⋯．⋯．⋯．．．．．⋯⋯⋯⋯．．⋯⋯．．．．．．．102．3．1日志策珞分析．．．．．．．⋯

3、．．．．．．．．．．．．⋯．⋯．⋯．⋯．．．．．．．．102．3．2缓冲区策略分析．．．⋯．．．．．．．．．．．．．．⋯⋯．⋯⋯⋯．．．．．．．112．3．3检查点策略分析．⋯⋯．⋯．．．．．．⋯⋯⋯．⋯⋯⋯⋯．．．．122．3．4文件系统策略分析⋯⋯．⋯．．．．．⋯⋯⋯．⋯⋯⋯．．．．⋯122．3．5备份策略分析⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．132．4故障恢复方案⋯⋯．⋯⋯⋯．⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯．142．4．1事务故障恢复方法⋯．．．．．．．．．．．．⋯⋯⋯⋯．⋯⋯⋯⋯．142．4．2系统故障恢复方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4、．．142．4．3介质故障恢复方法．⋯．．．．．．．．．．．⋯⋯⋯⋯．⋯⋯．．⋯．．152．5系统总体结构⋯．．，⋯。⋯⋯．⋯⋯⋯⋯．⋯⋯⋯⋯．⋯⋯152．6本章小结⋯．⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯17第三章恢复子系统的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯183．1事务故障恢复的实现⋯⋯．．⋯3．1．1Undo日志⋯．．．．．⋯．．．．．．⋯．．．．⋯．．⋯．．。⋯．．．．．⋯．．18．．．⋯．．．⋯⋯⋯⋯．．．．．．．⋯18万方数据嵌入式数据库恢复算法研究目录33：111；3，罢霎霍；；：掌：：：：：：：：：：：：：：：

5、：：：：：：-

6、：＼渊-7R’：：21；．．事务恢复⋯⋯⋯⋯⋯⋯．⋯⋯⋯珏’石nnR9．．13．2系统故障恢复的实现．．．．．．．．．．⋯．．．．⋯．⋯二．-⋯．．．．_：．．．．．．．．．22万方数据嵌入式数据库恢复算法研究摘要随着嵌入式技术的不断发展，嵌入式数据库应用得越来越广泛。嵌入式环境有许多特点和限制，如移动性、网络不稳定性以及电源能力等，对嵌入式数据库可靠性和性能提出了更高的要求和挑战，一个强健的恢复子系统是嵌入式数据库必不可少的组成部分。通过系统深入地研究数据库恢复技术，对嵌入式数据库恢复子系统进行了改进，以提升系统可靠性

7、和可用性。为适应嵌入式环境，使系统设计遵循简约性和微内核特性，对数据库回滚段进行了设计与改进，将回滚段集成到数据文件中，进行系统恢复时仅搜索预留回滚段，节省了恢复时间；同时将日志文件设计成单日志形式，并采用事务一致性检查点缩短恢复时需要扫描的日志量。在系统故障恢复时，为避免对所有Redo日志进行重做，设计并实现了选择性重做方案。对于那些已经写入到数据库文件中的记录，根据页面的曰志序列号(LogSequenceNumber，LSN)和1日志记录的LSN进行判断后再决定是否进行重做，而不是盲目地重做，分析并给出了使用该方法的前提条件：该方法

8、节省了系统缓冲区资源，减少磁盘I／O，体现了嵌入式数据库微内核的要求。为充分利用操作系统多道程序设计思想以及嵌入式数据库特殊的事务模型，系统恢复时采用多线程方式重做日志加速恢复。使用一个日志分发线程、多个重做线程的模型，线程间同步协作完成重现历史操作，达到快速重建系统崩溃时系统状态的目的。经过实验测试表明，改进后的恢复子系统能正确处理系统运到的事务故障、系统故障和介质故障，且能缩短系统故障恢复使用的时间。关键词：嵌入式数据库，恢复，回滚段，选择性重做，并发重做万方数据嵌入式数据库恢复算法研究Abstract———————————————

9、————●—————————————一—————————————————————————一——————————————————————————————————————————————————————————