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

权利要求书

1.一种内存数据库重做日志文件的恢复方法，其特征在于，所述的步骤如下：

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

(2)按排序打开文件；

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

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

2.根据权利要求1所述的内存数据库重做日志文件的恢复方法，其特征在于，重做日志文件保存在重做日志文件目录中，对重做日志文件目录进行扫描，得到当前的重做日志文件列表。

3.根据权利要求1所述的内存数据库重做日志文件的恢复方法，其特征在于，步骤(1)所述的对重做日志文件按照产生时间先后进行排序，具体为：对重做日志文件按照产生时间从后往前进行排序，产生时间晚的重做日志文件排在前，产生时间早的重做日志文件排在后。

4.根据权利要求1所述的内存数据库重做日志文件的恢复方法，其特征在于，步骤(2)所述的打开文件，具体为：选取链表头部文件，如果文件存在，则打开文件；如果文件不存在，则结束恢复。

5.根据权利要求1所述的内存数据库重做日志文件的恢复方法，其特征在于，步骤(3)所述的对打开的文件从后往前扫描重做日志数据项，具体为：对打开的文件从后往前扫描重做日志数据项，如果存在数据项，则进行步骤(4)；如果不存在数据项，则返回步骤(2)。

6.根据权利要求1所述的内存数据库重做日志文件的恢复方法，其特征在于，步骤(4)具体为：如果没有找到对应的内存数据项，则进行插入操作，更新内存数据项；如果找到对应的内存数据项，则忽略当前的重做日志数据项，并返回步骤(3)。

7.根据权利要求1至6任一项所述的内存数据库重做日志文件的恢复方法，其特征在于，所述的日志数据项包括操作类型、事务号、数据表ID、内存项ID和数据内容。