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

摘要

本发明提供了一种对SQLite中删除的数据进行恢复的方法和装置，方法包括从SQLite中读取数据表对应的B+tree类型的主树及WAL文件；将WAL文件根据动作语句拆分成多个页面集合；读取第一个未读的页面集合并标记为已读，并将该页面集合记为第一页面集合；若第一页面集合不为空，从第一页面集合中提取与主树相关的第二页面集合；若第二页面集合不为空，则将第二页面集合及其相关页面组成B+tree类型的第二子树;若第二子树不为空，获取第二子树在主树中对应的第一子树并判断第二子树是否为数据删除类型；若是，则根据第二子树找到第一子树中缺少的第一原始数据，以便通过预置方式对第一原始数据对应的删除的数据进行数据恢复。该方法可提高数据恢复的准确率和全面性。

主权项

一种对SQLite中删除的数据进行恢复的方法，其特征在于，包括：步骤1，从SQLite中读取数据表对应的B+tree类型的主树及WAL文件；步骤2，将所述WAL文件根据预置规则拆分为多个页面，并将所述多个页面根据动作语句的类型组成多个页面集合；步骤3，读取第一个未读的页面集合并标记为已读，且将该页面集合记为第一页面集合；步骤4，若所述第一页面集合不为空，从所述第一页面集合中提取与所述主树相关的第二页面集合；步骤5，若所述第二页面集合不为空，则将第二页面集合中的页面组成B+tree类型的第二子树；步骤6，若所述第二子树不为空，获取在所述主树中与所述第二子树对应的第一子树，并根据所述第一子树判断所述第二子树的类型是否为数据删除的类型；步骤7，若是，则将第一子树中的数据与第二子树中的数据进行比较，根据第二子树找到第一子树中缺少的第一原始数据，以便通过预置方式对第一原始数据对应的删除的数据进行数据恢复。