一种基于相似类型匹配估算的SQLite删除数据恢复方法

摘要

本发明公开了一种基于相似类型匹配估算的SQLite删除数据恢复方法。本发明的主要步骤为：首先导入数据库文件，解析sqlite_master表，获取数据表的数据段以及内部页的根页编号，内部页指向叶子页。遍历所有叶子页，获取所有自由块数据。依次读入每个自由块，与至少一种预先设置的自由块的特征规则进行匹配，判断自由块是否具有完整的数据单元。若有完整的数据单元，则精确恢复该自由块，若自由块不完整，则恢复该数据单元中未被覆盖的数据。最后对恢复的已删数据进行解码，恢复已删除的sqlite文件数据。本发明能快速地定位被删的数据单元，适用于自由块中存在多个不连续的数据单元的情形，提高了删除数据的恢复率。