[发明专利]一种SQLite数据库文件恢复删除记录的方法和装置

摘要

本发明提出一种SQLite数据库文件恢复删除记录的方法和装置，从解析SQLite结构开始，获取SQLite文件编码方式、页大小信息，建立每张表字段个数和类型的基础库，实现空闲页与基础库关联，对空闲块（free_block）进行是否覆盖和完整性校验，结合free_block能提取的已知数据参数，将丢失情况进行分类，快速的重构删除记录的控制头信息，实现SQLite删除记录的恢复。本发明对每张表的字段个数和类型基础库的建立；对空闲块进行完整性校验，提高恢复准确率；借助相邻未删除数据单元的Rowid计算出空闲块的Rowid宽度；利用空闲块大小推算重构出空闲块的存储结构中被抹掉的前4个字节。因此本发明能通用的、快速的、精确的实现SQLite删除记录的数据恢复，相比传统方法则提高了恢复速度和恢复准确率。

主权项

一种SQLite数据库文件恢复删除记录的方法，其特征在于，包括步骤：S01、解析数据库结构，创建所有表字段信息的基础库；S02、遍历空闲子页，将空闲子页与基础库关联；S03、获取未删除数据记录单元的Rowid，构建完整的空闲块链；S04、校验空闲块链中空闲块有效性，保存有效的空闲块并组成有效空闲块链；S05、根据空闲子页与基础库关联信息获取有效空闲块中包含的字段个数和字段类型；S06、计算有效空闲块控制头信息：S061、计算有效空闲块的Rowid宽度；S062、计算有效空闲块的Payload_Size宽度；S063、计算有效空闲块的Payload_Size值，定位到Header_Size偏移位置；S064、计算有效空闲块Header_Size的值和宽度；S07、重构有效空闲块的数据记录单元存储结构；S08、遍历整个有效空闲块链，恢复删除记录数据。