[发明专利]数据库碎片文件的分析方法和装置

权利要求书

1.一种数据库碎片文件的分析方法，其特征在于，包括：

判断数据库碎片文件中是否存在一或多个表结构；

若存在该一或多个表结构，从该数据库碎片文件中取得该一或多个表结构，否则从存储介质的文件系统中查找对应于该数据库碎片文件的数据库文件；

若找到该数据库文件，从该数据库文件中取得该一或多个表结构，否则从该存储介质的未分配空间中查找该数据库碎片文件中的数据表相关的表结构列表；以及

若找到该表结构列表，根据该表结构列表取得该一或多个表结构，否则根据该数据库碎片文件复原该一或多个表结构；

其中，根据该数据库碎片文件复原该一或多个表结构的步骤包括：

步骤A：从该数据库碎片文件读取下一页；

步骤B：若该下一页不为空则判断该下一页是否是叶子页，否则执行步骤D；

步骤C：若该下一页是叶子页，读取该下一页的至少一条记录，根据数据库记录格式和该至少一条记录的内容推导该下一页的对应表结构，并将该对应表结构插入表结构列表，而后返回执行步骤A，否则执行步骤A；步骤D：选择该表结构列表中的该对应表结构中的至少一个作为该一或多个表结构；

根据该一或多个表结构中的至少一个分析该数据库碎片文件中的数据库记录。

2.根据权利要求1所述的方法，其特征在于，该数据库碎片文件为SQLite文件碎片，根据该数据库碎片文件复原该一或多个表结构的步骤包括：

根据该数据库碎片文件的叶子页复原该一或多个表结构。

3.根据权利要求1所述的方法，其特征在于，该步骤C包括：若该下一页是叶子页,读取该下一页的第一条记录，根据该数据库记录格式推导该下一页的该对应表结构，并将该对应表结构插入该表结构列表，而后返回执行步骤A。

4.根据权利要求1所述的方法，其特征在于，该数据库记录格式为SQLite记录格式。

5.根据权利要求1所述的方法，其特征在于，该根据该一或多个表结构中的至少一个分析该数据库碎片文件中的该数据库记录包括：

根据该表结构从该数据库碎片文件的所有页面中找到属于对应于该表结构的一个特定数据表的至少一个复原页面；以及

根据该一或多个表结构中的至少一个分析该特定数据表的该至少一个复原页面中的该特定数据表的该数据库记录。

6.一种数据库碎片文件的分析装置，包括处理器和存储器，该存储器中存储有该存储器中存储有表结构复原单元和数据库碎片文件分析单元，其特征在于，该表结构复原单元：

判断数据库碎片文件中是否存在一或多个表结构；

若存在该一或多个表结构，从该数据库碎片文件中取得该一或多个表结构，否则从存储介质的文件系统中查找对应于该数据库碎片文件的数据库文件；

若找到该数据库文件，从该数据库文件中取得该一或多个表结构，否则从该存储介质的未分配空间中查找该数据库碎片文件中的数据表相关的表结构列表；以及

若找到该表结构列表，根据该表结构列表取得该一或多个表结构，否则根据该数据库碎片文件复原该一或多个表结构；

其中，该表结构复原单元根据该数据库碎片文件复原该一或多个表结构包括：

步骤A：从该数据库碎片文件读取下一页；

步骤B：若该下一页不为空则判断该下一页是否是叶子页，否则执行步骤D；

步骤C：若该下一页是叶子页，读取该下一页的至少一条记录，根据数据库记录格式和该至少一条记录的内容推导该下一页的对应表结构，并将该对应表结构插入表结构列表，而后返回执行步骤A，否则执行步骤A；以及

步骤D：选择该表结构列表中的该对应表结构中的至少一个作为该一或多个表结构；

该数据库碎片文件分析单元：

根据该一或多个表结构中的至少一个分析该数据库碎片文件中的数据库记录。

7.根据权利要求6所述的装置，其特征在于，该数据库碎片文件为SQLite文件碎片，该表结构复原单元根据该数据库碎片文件复原该一或多个表结构的步骤包括：

根据该数据库碎片文件的叶子页复原该一或多个表结构。