基本信息
- 项目名称:
- 一种内存数据库快速日志恢复技术研究
- 来源:
- 第十一届“挑战杯”国赛作品
- 小类:
- 信息技术
- 大类:
- 自然科学类学术论文
- 简介:
- 内存数据库日志恢复是传统的MMDB恢复技术之一,它能满足当前MMDB系统对事务响应和快速系统恢复的要求,但是在大量事务吞吐量情况下造成的日志暴增带来很大问题,会对MMDB性能产生很大影响。 本文提出MMDB系统快速日志恢复技术,它是在不阻碍系统正常运行的情况下,研究了一种新的日志恢复技术控制日志的产生数量,来尽可能的减少日志数量,使得在系统崩溃并重新启动时,能以最快的速度恢复到系统崩溃前的最近一致点上,可以大大的节约系统的资源.
- 详细介绍:
- 事务处理模块负责根据用户请求产生事务,并由事务管理器调度。事务管理器将负责各个事务的日志记录,交给日志产生规则处理。检查点模块根据日志产生规则产生的日志数量动态调整检查点启动时间。当日志记录数达到一定值时,检查点程序启动。它读取所有日志记录,交给日志筛选器。日志筛选器根据筛选算法,从当前所有日志项中筛选出实际有效的日志记录,并将这些有效日志记录交给日志分发结点。
作品专业信息
撰写目的和基本思路
- 目的:内存数据库MMDB在不阻碍系统正常运行的情况下,控制日志的产生数量,使得在系统崩溃并重新启动时,能以最快的速度恢复到系统崩溃前的最近一致点上。 基本思路:事务处理模块负责根据用户请求产生事务,并由事务管理器调度。事务管理器将负责各个事务的日志记录,交给日志产生规则处理。检查点模块根据日志产生规则产生的日志数量动态调整检查点启动时间[3]。当日志记录数达到一定值时,检查点程序启动。
科学性、先进性及独特之处
- 本文采用快速日志驱动检查点算法,设定日志产生规则、筛选算法,以及快速恢复算法,克服了传统日志算法在处理需要访问大量数据的事务上的性能问题。恢复技术是保证内存数据库运行可靠的关键技术。本文提出的快速日志恢复算法,在恢复过程中,系统又能接受新事务的请求,实现并行运行。
应用价值和现实意义
- 恢复技术是保证内存数据库运行可靠的关键技术。传统日志恢复技术由于存在产生过多不必要的日志的缺点,对系统性能带来负面影响。本文提出了一种新的日志恢复技术来尽可能的减少日志数量,并在此基础上提出了快速日志恢复算法,可以大大的节约系统的资源。
学术论文摘要
- 传统日志恢复技术由于存在产生过多不必要的日志的缺点,对系统性能带来负面影响。本文研究的一种新的日志恢复技术,尽可能的减少日志数量,并在此基础上提出了快速日志恢复算法,在恢复过程中,系统又能接受新事务的请求,实现并行运行。此恢复技术算法简单可以使得在系统崩溃并重新启动时,能以最快的速度恢复到系统崩溃前的最近一致点上。 快速恢复模型的整体架构如图1所示。事务处理模块负责根据用户请求产生事务,并由事务管理器调度。事务管理器将负责各个事务的日志记录,交给日志产生规则处理。检查点模块根据日志产生规则产生的日志数量动态调整检查点启动时间[3]。当日志记录数达到一定值时,检查点程序启动。它读取所有日志记录,交给日志筛选器。日志筛选器根据筛选算法,从当前所有日志项中筛选出实际有效的日志记录,并将这些有效日志记录交给日志分发结点。日志分发结点主要做两项工作:第一是它将日志传送给日志磁盘管理器,由其负责将日志回写到日志磁盘上,第二是日志分发结点将日志传送给备份更新发生器。备份更新发生器利用快速恢复算法,触发各类更新操作,根据日志更新磁盘上的数据。
获奖情况
- 无
鉴定结果
- 无
参考文献
- 参考文献 [1]刘云生,潘琳.实时数据库系统的内存数据库组织与故障恢复[J].小型微型计算机系统.2005,22(5):611-613. [2]刘云生,廖国琼,付蔚.一个支持实时内存数据库的恢复系统[J].小型微型计算机系统.2003,24(3):460-464 [3]SONGGH,YANHCS,SHIJY.ZEDB:An in-memory database system for real-time message processing applications [A].Proc of the 6th Int Conf on Computer Aided Design & Computer Graphics (CAD/CG'99)[C]. Shanghai: Wen Hui Publishers 1999.238-242. [4]LiX,EichMH.Post-crash log processing for fuzzy check pointing main memory databases[J].Proc Of Int Conf on Database Engineering,IEEE,1993,117-124.
同类课题研究水平概述