[发明专利]一种内存数据库重做日志文件的恢复方法

说明书

技术领域

本发明涉及内存数据库系统领域，更具体地说，涉及一种内存数据库重做日志文件的恢复方法。

背景技术

重做日志是内存数据库恢复的重要技术之一。内存数据库使用检查点(Checkpoint)和重做日志结合的方式对数据进行保存。

内存数据库在做事务处理时，会对每笔事务提交后的写操作进行记录，如图1所示。

在数据库停止或是崩溃后，重新启动，就回去读取检查点和重做日志文件，进行数据库恢复，如图2所示。

现有的数据库系统的数据恢复是根据时间循序从前往后进行，如图3所示。

上述的重做日志文件的恢复方法存在不足：对于同一条数据项，如果在重做日志中出现多次，则会出现重复更新的情况，对于数据的恢复速度会造成影响。

发明内容

本发明的目的是解决以上提出的问题，提供一种用于在内存数据库恢复启动期间，快速处理恢复工作的方法。

本发明的技术方案是这样的：

一种内存数据库重做日志文件的恢复方法，所述的步骤如下：

(1)对重做日志文件按照产生时间先后进行排序；

(2)按排序打开文件；

(3)对打开的文件从后往前扫描重做日志数据项；

(4)查找与重做日志数据项相对应的内存数据项，如果没有找到对应的内存数据项，则进行插入操作；如果找到对应的内存数据项，则忽略当前的重做日志数据项。

作为优选，重做日志文件保存在重做日志文件目录中，对重做日志文件目录进行扫描，得到当前的重做日志文件列表。

作为优选，步骤(1)所述的对重做日志文件按照产生时间先后进行排序，具体为：对重做日志文件按照产生时间从后往前进行排序，产生时间晚的重做日志文件排在前，产生时间早的重做日志文件排在后。

作为优选，步骤(2)所述的打开文件，具体为：选取链表头部文件，如果文件存在，则打开文件；如果文件不存在，则结束恢复。

作为优选，步骤(3)所述的对打开的文件从后往前扫描重做日志数据项，具体为：对打开的文件从后往前扫描重做日志数据项，如果存在数据项，则进行步骤(4)；如果不存在数据项，则返回步骤(2)。

作为优选，步骤(4)具体为：如果没有找到对应的内存数据项，则进行插入操作，更新内存数据项；如果找到对应的内存数据项，则忽略当前的重做日志数据项，并返回步骤(3)。

作为优选，所述的日志数据项包括操作类型、事务号、数据表ID、内存项ID和数据内容。

本发明的有益效果如下：

为了解决数据在恢复过程中重复恢复的情况，本发明所述的技术方案对现有技术的恢复方法进行了优化，避免了对同一数据项重复恢复，从而节省了恢复的时间。本发明的主要目的就是，把文件中的数据以时间点从后往前恢复，这样就可以节约内存中恢复的时间。因为有的更新数据是不需要进行恢复的。对于ID相同的数据，只需要恢复最后面的一条数据。

由于在数据恢复时，内存数据的恢复耗时较多，通过判断避免重复的内存拷贝。具体效果需要视内存重复数量，如果重复数据覆盖率有100％的情况，可以节省80％的内存操作时间。

附图说明

图1是内存数据库进行事务处理时的操作示意图；

图2是数据库恢复的流程示意图；

图3是现有的数据恢复方法的流程示意图；

图4是本发明的数据恢复方法的流程示意图；

图5是本发明实施例的内存项的结构示意图；

图6是本发明实施例的数据项的结构示意图。

具体实施方式

下面结合附图对本发明的实施例进行进一步详细说明：

一种内存数据库重做日志文件的恢复方法，所述的步骤如下：

(1)对重做日志文件按照产生时间先后进行排序；

(2)按排序打开文件；

(3)对打开的文件从后往前扫描重做日志数据项；

(4)查找与重做日志数据项相对应的内存数据项，如果没有找到对应的内存数据项，则进行插入操作；如果找到对应的内存数据项，则忽略当前的重做日志数据项。

重做日志文件保存在重做日志文件目录中，对重做日志文件目录进行扫描，得到当前的重做日志文件列表。

步骤(1)所述的对重做日志文件按照产生时间先后进行排序，具体为：对重做日志文件按照产生时间从后往前进行排序。