据本发明公开的内容直接确定或推导出符合本发明原理的许多其他变型或修改。因此，本发明的范围应被理解和认定为覆盖了所有这些其他变型或修改。
[0113]基于本发明的一个方面，还公开了:Al、一种增量式索引列表的生成方法，包括:
[0114]在按照时间顺序存储有各索引项信息的原索引列表中，读取所述索引列表中记载的末次索引的时间；
[0115]创建独立的增量索引列表，采用所述原索引列表相同的存储格式，对以所述末次索引的时间为起始点的新增索引数据进行顺序存储；
[0116]结合所述原索引列表和新增的增量索引列表，生成新的索引列表。
[0117]A2、根据Al所述的方法，其中，所述生成新的索引列表之后，还包括:
[0118]使用所述新的索引列表替换所述原索引列表。
[0119]A3、根据Al或A2所述的方法，其中，
[0120]所述方法还包括:读取所述原索引列表的末次索引项；
[0121]结合所述原索引列表和新增的增量索引列表，生成新的索引列表，具体包括:以所述原索引列表中的末次索引项为结合点，结合所述原索引列表和所述新增的增量索引列表，生成新的索引列表。
[0122]A4、根据Al至A3任一项所述的方法，其中，所述创建独立的增量索引列表，具体包括:采用与所述原索引列表相同存储格式的状态表作为所述增量索引列表。
[0123]A5、根据A4所述的方法，其中，结合所述原索引列表和所述新增的增量索引列表，生成新的索引列表，具体包括:
[0124]建立第一中间文件textl和第二中间文件text2 ；
[0125]在所述第二中间文件text2中写入所述新增的增量索引列表；
[0126]将所述第二中间文件text2的内容赋予所述第一中间文件textl;
[0127]在承载所述原索引列表的索引文件textO中按时间顺序继续写入所述第一中间文件textl的内容，以生成所述新的索引列表。
[0? 28] A6、根据A5所述的方法，其中，所述第一中间文件text I和所述第二中间文件text2的起始状态均为空白状态。
[0129]A7、根据A5或A6所述的方法，其中，还包括:
[0130]所述新的索引列表生成之后，删除所述第二中间文件text2中的内容；
[0131]若出现另一个新增的增量索引列表，则继续将该增量索引列表的内容写入已删除内容的所述第二中间文件text2。
[0132]A8、根据Al至A7任一项所述的方法，其中，还包括:
[0133]若所述新的索引列表生成失败，则将所述新的索引列表回退至未结合所述新增的增量索引列表的原索引列表状态。
[0134]基于本发明的另一个方面，还公开了:B9、一种增量式索引列表的生成装置，包括:
[0135]读取模块，适于在按照时间顺序存储有各索引项信息的原索引列表中，读取所述索引列表中记载的末次索引的时间；
[0136]仓I键模块，适于创建独立的增量索引列表，采用所述原索引列表相同的存储格式，对以所述末次索引的时间为起始点的新增索引数据进行顺序存储；
[0137]生成模块，适于结合所述原索引列表和新增的增量索引列表，生成新的索引列表。
[0138]B1、根据B9所述的装置，其中，所述装置还包括:
[0139]替换模块，适于使用所述新的索引列表替换所述原索引列表。
[0140]B11、根据B9或BlO所述的装置，其中，所述读取模块还适于:读取所述原索引列表的末次索引项；
[0141 ]所述生成模块还适于:以所述原索引列表中的末次索引项为结合点，结合所述原索引列表和所述新增的增量索引列表，生成新的索引列表。
[0142]B12、根据B9至Bll任一项所述的装置，其中，所述创建模块还适于:采用与所述原索引列表相同存储格式的状态表作为所述增量索引列表。
[0143]B13、根据B12所述的装置，其中，所述生成模块还适于:
[0144]建立第一中间文件textl和第二中间文件text2;
[0145]在所述第二中间文件text2中写入所述新增的增量索引列表；
[0146]将所述第二中间文件text2的内容赋予所述第一中间文件textl;
[0147]在承载所述原索引列表的索引文件textO中按时间顺序继续写入所述第一中间文件textl的内容，以生成所述新的索引列表。
[0148]B14、根据B13所述的装置，其中，所述第一中间文件textl和所述第二中间文件text2的起始状态均为空白状态。
[0149]B15、根据B13或B14所述的装置，其中，所述生成模块还适于:
[0150]所述新的索引列表生成之后，删除所述第二中间文件text2中的内容；
[0151]若出现另一个新增的增量索引列表，则继续将该增量索引列表的内容写入已删除内容的所述第二中间文件text2。
[0152]B16、根据B9至B15任一项所述的装置，其中，所述装置还包括:
[0153]回退模块，适于若所述新的索引列表生成失败，则将所述新的索引列表回退至未结合所述新增的增量索引列表的原索引列表状态。
【主权项】
1.一种增量式索引列表的生成方法，包括: 在按照时间顺序存储有各索引项信息的原索引列表中，读取所述索引列表中记载的末次索引的时间； 创建独立的增量索引列表，采用所述原索引列表相同的存储格式，对以所述末次索引的时间为起始点的新增索弓I数据进行顺序存储； 结合所述原索引列表和新增的增量索引列表，生成新的索引列表。2.根据权利要求1所述的方法，其中，所述生成新的索引列表之后，还包括: 使用所述新的索引列表替换所述原索引列表。3.根据权利要求1或2所述的方法，其中， 所述方法还包括:读取所述原索引列表的末次索引项； 结合所述原索引列表和新增的增量索引列表，生成新的索引列表，具体包括:以所述原索引列表中的末次索引项为结合点，结合所述原索引列表和所述新增的增量索引列表，生成新的索引列表。4.根据权利要求1至3任一项所述的方法，其中，所述创建独立的增量索引列表，具体包括:采用与所述原索引列表相同存储格式的状态表作为所述增量索引列表。5.根据权利要求4所述的方法，其中，结合所述原索引列表和所述新增的增量索引列表，生成新的索引列表，具体包括: 建立第一中间文件text I和第二中间文件text2 ； 在所述第二中间文件text2中写入所述新增的增量索引列表； 将所述第二中间文件text2的内容赋予所述第一中间文件textl; 在承载所述原索引列表的索引文件textO中按时间顺序继续写入所述第一中间文件text I的内容，以生成所述新的索引列表。6.根据权利要求5所述的方法，其中，所述第一中间文件textl和所述第二中间文件text2的起始状态均为空白状态。7.根据权利要求5或6所述的方法，其中，还包括: 所述新的索引列表生成之后，删除所述第二中间文件text2中的内容； 若出现另一个新增的增量索引列表，则继续将该增量索引列表的内容写入已删除内容的所述第二中间文件text2。8.根据权利要求1至7任一项所述的方法，其中，还包括: 若所述新的索引列表生成失败，则将所述新的索引列表回退至未结合所述新增的增量索引列表的原索引列表状态。9.一种增量式索引列表的生成装置，包括: 读取模块，适于在按照时间顺序存储有各索引项信息的原索引列表中，读取所述索引列表中记载的末次索引的时间； 创建模块，适于创建独立的增量索引列表，采用所述原索引列表相同的存储格式，对以所述末次索引的时间为起始点的新增索引数据进行顺序存储； 生成模块，适于结合所述原索引列表和新增的增量索引列表，生成新的索引列表。10.根据权利要求9所述的装置，其中，所述装置还包括: 替换模块，适于使用所述新的索引列表替换所述原索引列表。
【专利摘要】本发明提供了一种增量式索引列表的生成方法及装置，所述方法包括：在按照时间顺序存储有各索引项信息的索引列表中，读取所述索引列表中记载的末次索引的时间；创建独立的增量索引列表，采用所述索引列表相同的存储格式，对以所述末次索引的时间为起始点的新增索引数据进行顺序存储；结合所述索引列表和新增的增量索引列表，生成新的索引列表。利用上述技术方案，耗费的时间短，提高了索引效率，并且在为新增数据创建索引的过程中不容易出现错误，保证了准确率。
【IPC分类】G06F17/30
【公开号】CN105608204
【申请号】CN201510997495
【发明人】王立新
【申请人】北京奇虎科技有限公司, 奇智软件（北京）有限公司
【公开日】2016年5月25日
【申请日】2015年12月25日