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

说明书

技术领域

本发明涉及计算机技术领域，特别是涉及一种增量式索引列表的生成方法 及装置。

背景技术

索引是对数据库表中一列或多列的值进行排序的一种结构。由于使用索引 可快速访问数据库表中的特定信息，因此可以基于数据库表中的单列或多列创 建索引，形成索引列表。通过创建的索引列表查找相应数据，加快数据的检索 速度，同时也可以提高系统的性能。

由于数据库中的数据在不断增加，为了能够满足用户的需求，需要对增加 的数据创建相应的索引项，进一步对索引列表进行更新。

现有技术中，当数据库中出现新增数据时，是对数据库中的所有数据再重 新创建对应的索引，生成新的索引列表。由于该方法是对数据库中的所有数据 创建索引，因此创建索引的过程耗费的时间长，效率低，并且会占用系统较多 的资源。另外，由于数据库中的数据更新速度非常快，数据库中不断出现新的 数据，一旦数据库中出现新的数据，就需要对数据库中的所有数据创建索引， 因此创建索引的过程是多次重复的过程，多次重复的为数据库中所有数据创建 索引，会加重系统的负担，甚至可能导致系统瘫痪。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地 解决上述问题的增量式索引列表的生成方法及装置。

基于本发明的一个方面，提供了一种增量式索引列表的生成方法，包括：

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

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

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

可选地，所述生成新的索引列表之后，还包括：

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

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

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

可选地，所述创建独立的增量索引列表，具体包括：采用与所述原索引列 表相同存储格式的状态表作为所述增量索引列表。

可选地，结合所述原索引列表和所述新增的增量索引列表，生成新的索引 列表，具体包括：

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

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

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

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

可选地，所述第一中间文件text1和所述第二中间文件text2的起始状态均 为空白状态。

可选地，还包括：

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

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

可选地，还包括：

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

基于本发明的另一个方面，还提供了一种增量式索引列表的生成装置，包 括：

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

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

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

可选地，所述装置还包括：

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

可选地，所述读取模块还适于：读取所述原索引列表的末次索引项；

所述生成模块还适于：以所述原索引列表中的末次索引项为结合点，结合 所述原索引列表和所述新增的增量索引列表，生成新的索引列表。