随着计算机嵌入式技术的快速发展和移动技术的不断进化和完善,嵌入式移动设备的性能得到很大的提高,同时各种应用对实时性的要求也越来越高。由移动计算、实时应用结合传统数据库技术而形成的嵌入式移动实时数据库系统已成为数据库领域的热点课题,数据库系统的恢复是其中的关键技术,恢复系统要充分考虑资源、时效、应用环境的限制,满足恢复的实时性和移动性。嵌入式移动实时数据库系统的恢复系统除了要满足传统恢复系统的基本特性外,还要着重考虑移动主机端的日志存放、基站端的日志存放、过区切换策略、检查点策略等问题。使用短暂日志和动态检查点频率的两级日志恢复算法AR-2LL-ELDCF (Algorithms for Recovery based on 2-Level Log Using Ephemeral Log & Dynamic Checkpoint Frequency)是一种有效的恢复策略。AR-2LL-ELDCF算法使用短暂日志的思想,在移动主机端只保存一般恢复时需要的undo日志,称为有效短暂日志,同时将过期短暂日志发送到基站保存以满足之后的审计需要;如果有效短暂日志在移动主机端保存不下,则发送到基站进行保存,需要恢复时就从基站读取有效短暂日志数据。AR-2LL-ELDCF算法使用动态检查点频率,使有效短暂日志的大小合适,尽可能在移动主机端可以全部保存,以便系统崩溃后可以迅速恢复。该算法的过区切换策略与有效短暂日志传输到基站的策略紧密结合,可以在需要基站保存有效短暂日志的情况下缩短恢复时间。