[发明专利]一种sqlite的自由空间的删除记录挖掘方法和系统

权利要求书

1.一种sqlite的自由空间的删除记录挖掘方法，其特征在于，所述方法包括下述步骤：

读取sqlite页的自由空间，从sqlite的多重通用特征中抽象出多元组用以描述自由空间的记录的关键点信息；

通过页面交叉方法遍历上述关键点信息以挖掘删除记录。

2.根据权利要求1所述的sqlite的自由空间的删除记录挖掘方法，其特征在于，所述多重通用特征包括五元组，为：当前页面的完整的记录数据块中的记录总长度的值、头部索引总长度的值、头部索引总长度所占用空间的大小，以及当前页面的空闲链表节点的前两个字节指向下一个空闲节点的指针的值、后两个字节表示该空闲节点的大小的值。

3.根据权利要求2所述的sqlite的自由空间的删除记录挖掘方法，其特征在于，根据所述五元组抽象出的所述多元组用以描述自由空间上记录的关键点信息，所述多元组包括三元组，为：在当前页面的完整的记录数据块的或者当前页面的空闲链表节点的记录的所在的地址偏移、在当前页面的完整的记录数据块的或者当前页面的空闲链表节点的记录的所占用空间的大小，以及数据类型。

4.根据权利要求1所述的sqlite的自由空间的删除记录挖掘方法，其特征在于，所述读取sqlite页的自由空间，从sqlite的多重通用特征中抽象出多元组用以描述自由空间的记录的关键点信息，引入可扩展的结构约束集合。

5.根据权利要求5所述的sqlite的自由空间的删除记录挖掘方法，其特征在于，所述可扩展的结构约束集合为以下的任一种或其组合：sqlite页大小带来的约束、sqlite类型值约束以及数据类型约束。

6.根据权利要求1所述的sqlite的自由空间的删除记录挖掘方法，其特征在于，

通过页面交叉方法遍历上述关键点信息以挖掘删除记录的具体步骤为：

第一次遍历所述关键点信息所在的链表，根据节点的类型依次处理各个节点；

第二次遍历所述关键点信息所在的链表，对于不满足重组条件的节点采用节点合并和拆分方式，再次尝试重组判断；

第三次遍历所述关键点信息所在的链表，判断是否有不属于当前数据表的记录存在，如果有，采用交叉方法挖掘删除记录。

7.一种sqlite的自由空间的删除记录挖掘系统，其特征在于，所述系统包括：

关键点信息抽象单元，用于从sqlite的多重通用特征中抽象出多元组用以描述自由空间的记录的关键点信息；

页面交叉遍历单元，用于通过页面交叉方法遍历上述关键点信息以挖掘删除记录。

8.根据权利要求7所述的sqlite的自由空间的删除记录挖掘系统，其特征在于，

所述多重通用特征包括五元组，为：当前页面的完整的记录数据块中的记录总长度的值、头部索引总长度的值、头部索引总长度所占用空间的大小，以及当前页面的空闲链表节点的前两个字节指向下一个空闲节点的指针的值、后两个字节表示该空闲节点的大小的值。

9.根据权利要求8所述的sqlite的自由空间的删除记录挖掘系统，其特征在于，根据所述五元组抽象出的所述多元组用以描述自由空间上记录的关键点信息，所述多元组包括三元组，为：在当前页面的完整的记录数据块的或者当前页面的空闲链表节点的记录的所在的地址偏移、在当前页面的完整的记录数据块的或者当前页面的空闲链表节点的记录的所占用空间的大小，以及数据类型。

10.根据权利要求7所述的sqlite的自由空间的删除记录挖掘系统，其特征在于，所述页面交叉遍历单元，包括：

第一次遍历单元，用于根据节点的类型依次处理各个节点；

第二次遍历单元，用于对于不满足重组条件的节点采用节点合并和拆分方式，再次尝试重组判断；

第三次遍历单元，用于判断是否有不属于当前数据表的记录存在，如果有，采用交叉方法挖掘删除记录。