[发明专利]一种SQLite3数据库已删除数据块的提取方法

权利要求书

1.一种SQLite3数据库已删除数据块的提取方法，针对SQLite3数据库文件中已删除的数据，其特征在于：所述提取方法包括以下步骤：

第一步：根据SQLite3数据库文件格式，解析SQLite3数据库文件的头部信息，该头部信息包括当前SQLite3数据库文件的页大小、页数量以及第一个主干自由页页号；

第二步：根据SQLite3数据库文件格式，解析SQLite3系统表，获取当前SQLite3数据库文件中所有表的相关信息，该相关信息包括表的名称、表的根页号、用于创建此表的sql语句；

第三步：根据第二步获取的相关信息，解析SQLite3数据库文件中的每张表，获取每张表中所有页面的页面关系、页面信息及所有表的页面，所述页面信息包括页号及页类型；

第四步：根据第一步获取的主干自由页页号，解析所有自由页，获取所有自由页列表及所有自由页页面；

第五步：根据第三步获得的所有表的页面关系和页面信息，以及第四步获得的自由页列表，将第三步获取的所有表的页面及第四步获取的所有自由页页面按照页号大小进行升序或降序排序，获得至少三个列表，即页号列表、表名称列表、以及页号对应的表名称索引列表；

第六步：遍历页号列表，根据页号对应的表名称索引列表，获取对应每个页的表名称，读取数据库中该页数据；

如果该页是自由页，则读取当前页数据；

如果该页是表数据页，解析当前页数据，获取当前页数据的自由块链表及未分配区域。