[发明专利]对SQLite中删除的数据进行恢复的方法及装置

权利要求书

1.一种对SQLite中删除的数据进行恢复的方法，其特征在于，包括：

步骤1，从SQLite中读取数据表对应的B+tree类型的主树及WAL文件；

步骤2，将所述WAL文件根据预置规则拆分为多个页面，并将所述多个页面根据动作语句的类型组成多个页面集合；

步骤3，读取第一个未读的页面集合并标记为已读，且将该页面集合记为第一页面集合；

步骤4，若所述第一页面集合不为空，从所述第一页面集合中提取与所述主树相关的第二页面集合；

步骤5，若所述第二页面集合不为空，则将第二页面集合中的页面组成B+tree类型的第二子树；

步骤6，若所述第二子树不为空，获取在所述主树中与所述第二子树对应的第一子树，并根据所述第一子树判断所述第二子树的类型是否为数据删除的类型；

步骤7，若是，则将第一子树中的数据与第二子树中的数据进行比较，根据第二子树找到第一子树中缺少的第一原始数据，以便通过预置方式对第一原始数据对应的删除的数据进行数据恢复。

2.如权利要求1所述的方法，其特征在于，通过预置方式对第一原始数据对应的删除的数据进行数据恢复之后，还包括：

在主树中以第二子树替换第一子树，以便将所有页面集合中包含的数据进行数据恢复。

3.如权利要求2所述的方法，其特征在于，将所述WAL文件根据预置规则拆分为多个页面，并将所述多个页面根据动作语句的类型组成多个页面集合，包括：

步骤21，根据WAL文件的文件格式按顺序读取第一Frame和第二Frame，所述第一Frame和第二Frame为连续的Frame；

步骤22，若第一Frame为空，则当前动作的页面集合读取完成且并入预置集合中，跳转到步骤27；

步骤23，第一Frame的页面加入当前动作的页面集合中；

步骤24，若第一Frame和第二Frame的页码相同，则当前动作的页面集合读取完成且并入预置集合中；从WAL文件中继续读取二个Frame，顺序给第一Frame和第二Frame，跳转到步骤22；

步骤25，若第一Frame的页码大于第二Frame的页码，则当前动作的页面集合读取完成且并入预置集合中；

步骤26，将第一Frame赋值为第二Frame，并从WAL文件中继续读取一个Frame给第二Frame，跳转到步骤22；

步骤27，页面集合划分完成且退出。

4.如权利要求2所述的方法，其特征在于，根据所述第一子树判断所述第二子树的类型是否为数据删除的类型，包括：

判断第一子树中的数据条目是否小于第二子树中的数据条目；

若是，则第二子树的类型为数据删除的类型。

5.一种对SQLite中删除的数据进行恢复的装置，其特征在于，包括：

第一读取单元，用于从SQLite中读取数据表对应的B+tree类型的主树及WAL文件；

拆分组合单元，用于将所述WAL文件根据预置规则拆分为多个页面，并将所述多个页面根据动作语句的类型组成多个页面集合；

第二读取单元，用于读取第一个未读的页面集合并标记为已读，且将该页面集合记为第一页面集合；

提取单元，用于当所述第一页面集合不为空，从所述第一页面集合中提取与所述主树相关的第二页面集合；

子树组成单元，用于当所述第二页面集合不为空，则将第二页面集合中的页面组成B+tree类型的第二子树；

判断单元，用于当所述第二子树不为空，获取在所述主树中与所述第二子树对应的第一子树，并根据所述第一子树判断所述第二子树的类型是否为数据删除的类型；

数据恢复单元，用于当判断单元的判断结果为是，则将第一子树中的数据与第二子树中的数据进行比较，根据第二子树找到第一子树中缺少的第一原始数据，以便通过预置方式对第一原始数据对应的删除的数据进行数据恢复。

6.如权利要求5所述的装置，其特征在于，还包括：

替换单元，用于在主树中以第二子树替换第一子树，以便在替换之后重复执行步骤3至步骤7，以将所有页面集合中包含的数据进行数据恢复。