文档介绍：硕士学位论文
嵌入式移动实时数据库系统的
恢复策略研究
A Thesis Submitted to Huazhong University of Science and
Technology for the Degree of Master of Engineering
Research on Recovery Strategy of Embedded Mobile Real-time Database System
Candidate
: Wang Fei
Major
: Computer Software and Theory
Supervisor
: Prof. Lu Yansheng
Huazhong University of Science and Technology
Wuhan 430074, .
May, 2008
独创性声明
本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
学位论文作者签名:
日期: 年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
本论文属于
保密□,在_____年解密后适用本授权书。
不保密。
(请在以上方框内打“√”)
 学位论文作者签名:                   指导教师签名:
日期:    年   月   日              日期:    年   月    
摘要
随着计算机嵌入式技术的快速发展和移动技术的不断进化和完善,嵌入式移动设备的性能得到很大的提高,同时各种应用对实时性的要求也越来越高。由移动计算、实时应用结合传统数据库技术而形成的嵌入式移动实时数据库系统已成为数据库领域的热点课题,数据库系统的恢复是其中的关键技术,恢复系统要充分考虑资源、时效、应用环境的限制,满足恢复的实时性和移动性。
嵌入式移动实时数据库系统的恢复系统除了要满足传统恢复系统的基本特性外,还要着重考虑移动主机端的日志存放、基站端的日志存放、过区切换策略、检查点策略等问题。使用短暂日志和动态检查点频率的两级日志恢复算法AR-2LL-ELDCF (Algorithms for Recovery based on 2-Level Log Using Ephemeral Log & Dynamic Checkpoint Frequency)是一种有效的恢复策略。
AR-2LL-ELDCF算法使用短暂日志的思想,在移动主机端只保存一般恢复时需要的undo日志,称为有效短暂日志,同时将过期短暂日志发送到基站保存以满足之后的审计需要;如果有效短暂日志在移动主机端保存不下,则发送到基站进行保存,需要恢复时就从基站读取有效短暂日志数据。
AR-2LL-ELDCF算法使用动态检查点频率,使有效短暂日志的大小合适,尽可能在移动主机端可以全部保存,以便系统崩溃后可以迅速恢复。该算法的过区切换策略与有效短暂日志传输到基站的策略紧密结合,可以在需要基站保存有效短暂日志的情况下缩短恢复时间。
关键词:移动实时恢复,短暂日志,两级日志,过区切换
Abstract
With the rapid development of embedded technique and mobile technique, the performance of embedded mobile devices has been greatly enhanced. Various applications have more and more requirements on real-timing. Embedded Mobile Real-time Database System which integrates the putation, real-time application and traditional database technology e a focus in the research of database, in which recovery technique is the key technique. The recovery system in th