增量式索引列表的生成方法及装置的制造方法_3

文档序号:9844147阅读:来源:国知局
,因此,以索引列表中的末次索引的时间为起始点,对新增索引数据进行查找,其中,新增索引数据包括本次的新增索引数据以及上次的新增索引数据,相应地,本次创建的新增的增量索引列表的索引项为1-1500项。
[0081]具体地,图5示出了根据本发明一个实施例的新的索引列表生成失败后的原索引列表和增量索引列表再次结合的处理流程示意图。参见图5,图5中包括原索引列表、状态表和新的索引列表,其中,原索引列表、状态表和新的索引列表中均包括索引时间、索引序号。从原索引列表中可以得到末次索引的时间为2015.12.1515:06,末次索引项为第10000项。当数据库中又增加500条新增索引数据后,以原索引列表中的末次索引的时间为起始点查找出1500条新增索引数据,其中包括上次结合失败的1000条新增索引数据。然后为新增的1500条数据创建索引,生成状态表。将状态表中的1500项索引项从原索引列表的末次索引项开始写入,生成新的索引列表。其中,新的索引列表中的末次索引的时间为状态表中第1500项索引项写入到新的索引列表的时间2015.12.1710:00,新的索引列表中的末次索引项为第11500项。
[0082]若新的索引列表生成失败,将新的索引列表回退至未结合新增的增量索引列表的索引列表状态,当数据库中再次出现新增索引数据时,还会查询到上次新增索引数据,并对上一次新增索引数据和本次新增索引数据创建增量索引,因此,不会遗漏新增索引数据,保证对新增索引数据均能创建对应的索引项,进而保证了生成的索引列表的准确性。
[0083]本发明的一个优选实施例中,执行完步骤S106生成新的索引列表之后,使用新的索引列表替换原索引列表,进而由新的索引列表对外提供索引服务。
[0084]基于同一发明构思,本发明实施例还提供了一种增量式索引列表的生成装置,用于支持上述任一实施例中的增量式索引列表的生成方法。图6示出了根据本发明一个实施例的增量式索引列表的生成装置的结构示意图。参见图6,该装置至少包括:
[0085]读取模块610,适于在按照时间顺序存储有各索引项信息的原索引列表中,读取索引列表中记载的末次索引的时间;
[0086]创建模块620,与读取模块610耦合,适于创建独立的增量索引列表,采用索引列表相同的存储格式,对以末次索引的时间为起始点的新增索引数据进行顺序存储;
[0087]生成模块630,与创建模块620耦合,适于结合原索引列表和新增的增量索引列表,生成新的索引列表。
[0088]在本发明的一个优选实施例中,参见图7,增量式索引列表的生成装置还包括:
[0089]替换模块640,与生成模块630耦合,适于使用新的索引列表替换原索引列表。
[0090]在本发明的一个优选实施例中,读取模块610还适于:读取原索引列表的末次索引项;
[0091]生成模块630还适于:以原索引列表中的末次索引项为结合点,结合原索引列表和新增的增量索引列表,生成新的索引列表。
[0092]在本发明的一个优选实施例中,创建模块620还适于:采用与原索引列表相同存储格式的状态表作为增量索引列表。
[0093]在本发明的一个优选实施例中,生成模块630还适于:
[0094]建立第一中间文件textl和第二中间文件text2 ;
[0095]在第二中间文件text2中写入新增的增量索引列表;
[0096]将第二中间文件text2的内容赋予第一中间文件textl;
[0097]在承载原索引列表的索引文件textO中按时间顺序继续写入第一中间文件textl的内容,以生成新的索引列表。
[0098]在本发明的一个优选实施例中,第一中间文件textl和第二中间文件text2的起始状态均为空白状态。
[0099]在本发明的一个优选实施例中,生成模块630还适于:
[0100]新的索引列表生成之后,删除第二中间文件text2的内容;
[0101]若出现另一个新增的增量索引列表,则继续将该增量索引列表的内容写入已删除内容的第二中间文件text2。
[0102]在本发明的一个优选实施例中,参见图7,增量式索引列表的生成装置还包括:
[0103]回退模块650,与生成模块630耦合,适于若新的索引列表生成失败,则将新的索引列表回退至未结合新增的增量索引列表的原索引列表状态。
[0104]综上,采用本发明实施例提供的增量式索引列表的生成方法及装置可以达到如下有益效果:
[0105]采用本发明实施例中的方法及装置,当数据库中的数据发生变化后,读取索引列表中记载的末次索引的时间,以末次索引的时间为起始点查找出新增索引数据,并为新增索引数据创建增量索引列表,再将原索引列表与增量索引列表进行结合,生成新的索引列表。与现有技术相比,当数据库中出现新增索引数据时,本发明实施例中仅仅是为新增索引数据创建索引,不再是为数据库中的所有数据创建索引,由于新增索引数据的数量要远远小于与数据库中所有数据的数量,因此为新增索引数据创建索引耗费的时间短,提高了效率,并且为新增数据创建索引的过程较为简单,不容易出现错误,保证了准确率。另外,当数据库中的数据更新的速度较快时,数据库中不断出现新增索引数据,因此需要多次重复地为新增索引数据创建索引,而本发明实施例仅为新增索引数据创建索引,由于新增索引数据的数量相对较少,避免了因多次重复生成大量数据对应的索引造成的系统瘫痪。
[0106]在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
[0107]类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循【具体实施方式】的权利要求书由此明确地并入该【具体实施方式】,其中每个权利要求本身都作为本发明的单独实施例。
[0108]本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
[0109]此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
[0110]本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的增量式索引列表的生成装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
[0111]应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
[0112]至此,本领域技术人员应认识到,虽然本文已详尽示出和描述了本发明的多个示例性实施例,但是,在不脱离本发明精神和范围的情况下,仍可根
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1