学术论文范文参考

《学术论文范文参考》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南阳师院第十三届“张衡杯”大学生课外学术科技作品竞赛申报作品一种内存数据库快速日志恢复技术研究姓名：***学号：12345678900专业：网络方向院系：计算机与信息技术学院指导老师：***6摘要恢复技术是保证内存数据库运行可靠的关键，传统的基于日志的恢复技术会对系统性能产生很大的负面影响。针对此提出了内存数据库系统快速日志恢复技术，它控制日志的产生数量，使得在系统崩溃并重新启动时，能以最快的速度恢复到系统崩溃前的最近一致点上。关键字：内存数据库；日志恢复；检查点QuicklyLogRecoveryTechnologyOfMMDBHuHuihui(1.Collegeo

2、fComputerandInformationTechnology,NanyangNormalUniversity,Nanyang473061,China;2.CollegeofCompuertScienceandTecnology,BeijingUniversityofTecnology,Beijing,100022,China)AbstractTherecoverytechnologyisakeytoensurerunningcredibilityofMMDB，thetraditionrecoverytechnologyisbasedonlogmayraiseth

3、eeffectonsystemperformance.Thispaperputsforcetheaquicklylogrecoverytechnology。Itcontrolslogquantityandrecoversthesystemtothenearestbreakdownpointasfastasitcan,whensystembreaksdownandrestarts.KeyWords:MMDB;logrecover;checkingpoint.目录引言内存数据库（MMDB）把数据全部或者当前工作部分驻留在内存中，消除了传统磁盘数据库系统中I/O瓶颈，提高了

4、系统的性能和吞吐量，但是由于所有操作都作用于内存数据库的主拷贝上，数据库极易遭到操作系统和应用软件造成的破坏，因此MMDB的恢复技术十分关键[1]。日志（Logging）恢复是传统的MMDB恢复技术之一，它能满足当前MMDB系统对事务响应和快速系统恢复的要求，但是在大量事务吞吐量情况下造成的日志暴增带来很大问题，会对MMDB性能产生很大影响[2]。6本文提出MMDB系统快速日志恢复技术，它是在不阻碍系统正常运行的情况下，控制日志的产生数量，使得在系统崩溃并重新启动时，能以最快的速度恢复到系统崩溃前的最近一致点上。1系统构架设计快速恢复模型的整体架构如图1所示。事务处理

5、模块负责根据用户请求产生事务，并由事务管理器调度。事务管理器将负责各个事务的日志记录，交给日志产生规则处理。检查点模块根据日志产生规则产生的日志数量动态调整检查点启动时间[3]。当日志记录数达到一定值时，检查点程序启动。它读取所有日志记录，交给日志筛选器。日志筛选器根据筛选算法，从当前所有日志项中筛选出实际有效的日志记录，并将这些有效日志记录交给日志分发结点。日志分发结点主要做两项工作：第一是它将日志传送给日志磁盘管理器，由其负责将日志回写到日志磁盘上，第二是日志分发结点将日志传送给备份更新发生器。备份更新发生器利用快速恢复算法，触发各类更新操作，根据日志更新磁盘上的

6、数据。该快速恢复模型具有如下的特点：①快速恢复模型以日志驱动方式做检查点，异步更新磁盘上的备份数据镜象。②系统只维护全局Redo日志，以Redo日志来驱动备份更新发生器，各个事务维护私有Redo日志和Undo日志在事务提交时将私有Redo日志写入全局Redo日志中。图1快速恢复模型的整体架构③使用日志筛选算法，近一步减少Redo日志的数量，提升检查点程序的性能。④备份数据镜象只反应已提交事务的更新状态，因此在系统重载时不需要回退未提交的事务。⑤快速恢复算法为并发重载算法。在系统恢复过程中，能继续接受新事务的请求。2快速日志驱动检查点6快速日志驱动检查点的基本思想是，检

7、查点程序仍然由日志来驱动，根据读取到的日志项来更新数据镜象上的内容，维持数据镜象与内存中数据库的基本同步。但是，与以往日志驱动检查点算法不同的是，它通过日志产生规则和日志筛选算法两个策略克服了以往日志驱动检查点算法中日志数量可能过快增长的问题[4][5]。1.1日志产生规则快速日志驱动检查点算法中设立的日志产生规则是：系统中日志被分为全局日志和私有日志两类。系统只维护全局Redo日志，而不维护Undo日志，由事务自身维护私有的Redo日志和Undo日志。在事务提交时，依照事务提交的先后顺序，将事务的私有Redo日志添加到全局Redo日志中。因此，在事