[发明专利]一种Sqlite删除记录结构重组方法

权利要求书

1.一种Sqlite删除记录结构重组方法，其特征在于，该方法包括以下步骤：

步骤一：设置滑动窗口初始偏移值offset为5；

步骤二：学习待重组的记录所属数据表结构并依此界定滑动窗口；

步骤三：计算所述滑动窗口的值Value(window)和所述待重组的记录中整个数据域的大小Length(DATA)；

步骤四：判断所述Value(window)和Length(DATA)的值是否相等，若是，则执行步骤A，否则执行步骤B。

步骤A：根据所述滑动窗口中最后一个小窗口的位置和所述待重组的记录的结构重组已删除记录，结束流程。

步骤B：判断所述offset取值是否已达其预定上限，若是，则尝试碎片重组并结束流程；否则，令offset＝offset+1，并返回执行步骤三；

其中，所述滑动窗口包括至少两个小窗口，并按照与所述待重组的记录中字节排序相同的方向排列所述至少两个小窗口。

2.如权利要求1所述的方法，其特征在于，所述步骤二包括：读取所述待重组的记录中数据N的值以及变长整数值，将所述滑动窗口的小窗口数设置为所述N，并指定所述滑动窗口的每个小窗口刚好可以容纳一个变长整数，设定所述offset的取值上限。

3.如权利要求1所述的方法，其特征在于，所述滑动窗口的值Value(window)为该滑动窗口中的所有小窗口对应的数据域占用的空间大小之和。

4.如权利要求1所述的方法，其特征在于，所述待重组的记录中整个数据域的大小Length(DATA)满足关系式：

Length(DATA)＝FTL-Length(window)-4

其中，FTL为所述待重组的记录中第3至4个字节表示的数值，Length(window)为所述滑动窗口的整体大小值。

5.如权利要求1所述的方法，其特征在于，所述令offset＝offset+1包括：使整个滑动窗口沿第一个小窗口指向最后一个小窗口的方向移动一个小窗口位置。

6.如权利要求1至5任一项所述的方法，其特征在于，预先设定结构约束的过滤条件；

在所述步骤A之前还包括：判断所述滑动窗口中所有小窗口是否满足所述结构约束的过滤条件，若是则执行步骤A，否则执行步骤B；

步骤B中所述尝试碎片重组并结束流程，包括以下步骤：

步骤B1：结合结构约束尝试头部碎片重组；

步骤B2：判断头部碎片重组是否成功，若是，则结束流程，否则，结合结构约束尝试尾部碎片重组，尝试完后结束流程。

7.如权利要求6所述的方法，其特征在于，所述结构约束的过滤条件包括：Sqlite页大小带来的约束、Sqlite类型值约束、数据类型约束和字符编码约束中的一项或多项。