[发明专利]增量式索引列表的生成方法及装置

权利要求书

1.一种增量式索引列表的生成方法，包括：

在按照时间顺序存储有各索引项信息的原索引列表中，读取所述索引列表 中记载的末次索引的时间；

创建独立的增量索引列表，采用所述原索引列表相同的存储格式，对以所 述末次索引的时间为起始点的新增索引数据进行顺序存储；

结合所述原索引列表和新增的增量索引列表，生成新的索引列表。

2.根据权利要求1所述的方法，其中，所述生成新的索引列表之后，还 包括：

使用所述新的索引列表替换所述原索引列表。

3.根据权利要求1或2所述的方法，其中，

所述方法还包括：读取所述原索引列表的末次索引项；

结合所述原索引列表和新增的增量索引列表，生成新的索引列表，具体包 括：以所述原索引列表中的末次索引项为结合点，结合所述原索引列表和所述 新增的增量索引列表，生成新的索引列表。

4.根据权利要求1至3任一项所述的方法，其中，所述创建独立的增量 索引列表，具体包括：采用与所述原索引列表相同存储格式的状态表作为所述 增量索引列表。

5.根据权利要求4所述的方法，其中，结合所述原索引列表和所述新增 的增量索引列表，生成新的索引列表，具体包括：

建立第一中间文件text1和第二中间文件text2；

在所述第二中间文件text2中写入所述新增的增量索引列表；

将所述第二中间文件text2的内容赋予所述第一中间文件text1；

在承载所述原索引列表的索引文件text0中按时间顺序继续写入所述第一 中间文件text1的内容，以生成所述新的索引列表。

6.根据权利要求5所述的方法，其中，所述第一中间文件text1和所述第 二中间文件text2的起始状态均为空白状态。

7.根据权利要求5或6所述的方法，其中，还包括：

所述新的索引列表生成之后，删除所述第二中间文件text2中的内容；

若出现另一个新增的增量索引列表，则继续将该增量索引列表的内容写入 已删除内容的所述第二中间文件text2。

8.根据权利要求1至7任一项所述的方法，其中，还包括：

若所述新的索引列表生成失败，则将所述新的索引列表回退至未结合所述 新增的增量索引列表的原索引列表状态。

9.一种增量式索引列表的生成装置，包括：

读取模块，适于在按照时间顺序存储有各索引项信息的原索引列表中，读 取所述索引列表中记载的末次索引的时间；

创建模块，适于创建独立的增量索引列表，采用所述原索引列表相同的存 储格式，对以所述末次索引的时间为起始点的新增索引数据进行顺序存储；

生成模块，适于结合所述原索引列表和新增的增量索引列表，生成新的索 引列表。

10.根据权利要求9所述的装置，其中，所述装置还包括：

替换模块，适于使用所述新的索引列表替换所述原索引列表。