[发明专利]一种SQLite数据删除恢复方法

说明书

本发明公开了一种SQLite数据删除恢复方法，其利用表结构信息构造记录切分的特征字符串；然后按照倒序的方式，对已删除数据按照同样的特征提取方法构造待匹配的字符串；最后使用特征字符串对待匹配的字符串进行切分，由此实现数据恢复。本方案提出的SQLite删除恢复技术能够从碎片区间中准确的定位到已删除的记录且能够从残缺碎片中准确恢复删除的数据记录；同时，本方案恢复数据只需要表结构信息即可，可以从整页都被删除的数据空间中恢复回来不同的记录。

技术领域

本发明涉及数据库技术，具体涉及数据删除恢复技术。

背景技术

以智能手机为代表的智能移动终端迅速普及，给人们的生活和工作带来的巨大的便利，已经成为人们日常生活中的必需品。

SQLite数据库被现有Android、iOS等多种智能终端操作系统采用，用于存储短信、通讯录、通话记录、即时通讯的通讯记录(如QQ聊天记录以及微信通讯记录)等等。这些数据对于用户极为重要，故而数据记录的删除恢复技术的应运而生，数据记录的删除恢复技术能在误删除情况下有效恢复数据。

同时，在电子数据司法取证鉴定方面，SQLite的数据删除恢复技术也极为重要。对智能手机等智能终端的取证鉴定工作中，能应用于对被删除的短信、通话记录、即时通信应用的聊天记录等数据进行恢复。这些记录中往往含有重要的案件线索和证据。

然而现有的数据记录的删除恢复技术在实际操作过程中主要存在以下缺点：

针对整页数据都被删除的情况难以有效的恢复回来已删除的数据；此外对于空闲空间被破坏或者被占用了部分字节的情况，传统恢复方法会导致恢复回来的数据有错位的情况，难以准确的还原数据。

发明内容

针对现有SQLite数据库中数据记录删除恢复技术所存在的问题，需要一种新的SQLite数据删除恢复技术。

为此，本发明所要解决的技术问题是提供一种SQLite数据删除恢复方法，来有效恢复大量被删除信息。

为了解决上述技术问题，本发明提供的SQLite数据删除恢复方法，该方法包括：

利用表结构信息构造记录切分的特征字符串；

按照倒序的方式，对已删除数据按照同样的特征提取方法构造待匹配的字符串；

使用特征字符串对待匹配的字符串进行切分。

进一步的，所述特征字符串表示数据表中列的类型信息，不包含列的长度信息。

进一步的，所述所述方法从待恢复数据中查找所有的表结构信息，基于表结构信息将待恢复的数据拆分为不同的组，每一组就对应着一条已删除的数据；将将这若干列组中的每一列数据都用一种字母来表示，若干列所对应的字母组合起来形成特征字符串。

进一步的，所方法针对待恢复的数据从后向前进行翻译，将每一个字节都翻译成为列信息，如果能够翻译成功就使用列信息对应的字母来代表，不能翻译成功就用*或者其他特殊符号来代表。

进一步的，所述方法包括：

(1)依据表结构信息构造特征字符串；

(2)定位到SQLite文件中的未使用空间；

(3)将未使用空间进行按照列来进行翻译，形成一个对应的较长字符串；

(4)利用步骤(1)中构造的特征字符串在步骤(3)中得到的较长字符串中进行查找，依据查找的位置将原始的未使用空间进行拆分；每一个被拆分出来的数据块就包含了一条信息完整的记录。