学术论文范本参考.docVIP

南阳师院第十三届“张衡杯”大学生课外学术科技作品竞赛 申报作品 一种内存数据库快速日志恢复技术研究 姓 名： * * * 学 号： 12345678900 专 业： 网络方向 院 系： 计算机与信息技术学院 指导老师： * * * 摘 要 恢复技术是保证内存数据库运行可靠的关键，传统的基于日志的恢复技术会对系统性能产生很大的负面影响。针对此提出了内存数据库系统快速日志恢复技术，它控制日志的产生数量，使得在系统崩溃并重新启动时，能以最快的速度恢复到系统崩溃前的最近一致点上。 关键字：内存数据库；日志恢复；检查点 Quickly Log Recovery Technology Of MMDB Hu Hui hui (1.College of Computer and Information Technology, Nanyang Normal University, Nanyang 473061, China; 2.College of Compuert Science and Tecnology,Beijing University of Tecnology,Beijing,100022,China) Abstract The recovery technology is a key to ensure running credibility of MMDB，the tradition recovery technology is based on log may raise the effect on system performance. This paper puts force the a quickly log recovery technology。It controls log quantity and recovers the system to the nearest breakdown point as fast as it can, when system breaks down and restarts. Key Words: MMDB; log recover; checking point. 目录 引言 内存数据库（MMDB）把数据全部或者当前工作部分驻留在内存中，消除了传统磁盘数据库系统中I/O瓶颈，提高了系统的性能和吞吐量，但是由于所有操作都作用于内存数据库的主拷贝上，数据库极易遭到操作系统和应用软件造成的破坏，因此MMDB的恢复技术十分关键[1]。日志（Logging）恢复是传统的MMDB恢复技术之一，它能满足当前MMDB系统对事务响应和快速系统恢复的要求，但是在大量事务吞吐量情况下造成的日志暴增带来很大问题，会对MMDB性能产生很大影响[2]。 本文提出MMDB系统快速日志恢复技术，它是在不阻碍系统正常运行的情况下，控制日志的产生数量，使得在系统崩溃并重新启动时，能以最快的速度恢复到系统崩溃前的最近一致点上。 系统构架设计 快速恢复模型的整体架构如图1所示。事务处理模块负责根据用户请求产生事务，并由事务管理器调度。事务管理器将负责各个事务的日志记录，交给日志产生规则处理。检查点模块根据日志产生规则产生的日志数量动态调整检查点启动时间[3]。当日志记录数达到一定值时，检查点程序启动。它读取所有日志记录，交给日志筛选器。日志筛选器根据筛选算法，从当前所有日志项中筛选出实际有效的日志记录，并将这些有效日志记录交给日志分发结点。日志分发结点主要做两项工作：第一是它将日志传送给日志磁盘管理器，由其负责将日志回写到日志磁盘上，第二是日志分发结点将日志传送给备份更新发生器。备份更新发生器利用快速恢复算法，触发各类更新操作，根据日志更新磁盘上的数据。 该快速恢复模型具有如下的特点： ①快速恢复模型以日志驱动方式做检查点，异步更新磁盘上的备份数据镜象。 ②系统只维护全局Redo日志，以Redo日志来驱动备份更新发生器，各个事务维护私有Redo日志和Undo日志在事务提交时将私有Redo日志写入全局Redo日志中。 图1 快速恢复模型的整体架构 ③使用日志筛选算法，近一步减少Redo日志的数量，提升检查点程序的性能。 ④备份数据镜象只反应已提交事务的更新状态，因此在系统重载时不需要回退未提交的事务。 ⑤快速恢复算法为并发重载算法。在系统恢复过程中，能继续接受新事务的请求。 快速日志驱动检查点 快速日志驱动检查点的基本思想是，检查点程序仍然由日志来驱动，