[发明专利]一种合并增量索引与总索引的方法及装置在审

专利信息
申请号: 201510564175.X 申请日: 2015-09-07
公开(公告)号: CN105138669A 公开(公告)日: 2015-12-09
发明(设计)人: 杨乾磊 申请(专利权)人: 天脉聚源(北京)传媒科技有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京尚伦律师事务所 11477 代理人: 张亮
地址: 100007 北京市东城区*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 合并 增量 索引 方法 装置
【说明书】:

技术领域

本公开涉及数据库技术领域,尤其涉及一种合并增量索引与总索引的方法及装置。

背景技术

近年来,数据库得到越来越广泛的应用,其中索引作为数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。

在数据库中,索引相对于数据库的SQL语句执行得更快。索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容。当数据库中有大量记录时,若要对数据库进行查询,若采用非索引的方式搜索,需要将所有记录一一取出,和查询条件进行一一对比,然后返回满足条件的记录,会消耗大量数据库系统时间,导致大量磁盘I/O操作;若采用索引的方式搜索,在索引中找到符合查询条件的索引值,可快速找到数据库中对应的记录。

数据库中增加新的数据,不仅需要更新数据库本身,还需要更新与数据库对应的索引。新增加的索引会根据新增加的数据而产生,为了使索引与更新后的数据库相匹配,需要同步更新索引,即将新增加的索引合并到总索引中。现有技术中,合并增量索引与总索引是通过将增量索引中的索引直接写入到总索引中,在这个过程中需要加载总索引,即需要完成加载总索引的磁盘I/O操作。因为增量索引所存储的数据量较小,所以就需要频繁的合并增量索引与总索引,而总索引中存储的数据量非常大,频繁的加载总索引会增加系统的运行负担和带来大量的磁盘I/O操作。

发明内容

本发明提供一种合并增量索引与总索引的方法及装置,用在不需要监测工具来实时监测合并的过程的情况下,处理发生合并增量索引和总索引合并失败的情况。

根据本公开实施例的第一方面,提供一种合并增量索引与总索引的方法,包括:

判断增量索引是否满足第一预设条件;

当所述增量索引满足第一预设条件时,合并所述增量索引与中间索引;

判断所述中间索引是否满足第二预设条件;

当所述中间索引满足第二预设条件时,合并所述中间索引与总索引。

本公开的实施例提供的技术方案可以包括以下有益效果:增量索引本身所存储的索引信息量是比较少的,若直接通过增量索引和总索引合并的方式,会带来大量的磁盘I/O操作和文件加载量。采用本申请的方法,可以降低加载总索引的次数,从而降低了磁盘的I/O操作和加载文件的数量。

在一个实施例中,在所述处理失败时,所述判断增量索引是否满足第一预设条件,包括:

判断所述增量索引中所记录的索引信息的数量是否达到第一预设数量值;

或者判断当前时间与上一次合并所述增量索引与中间索引的时间间隔达到第一预设时间间隔。

本公开的实施例提供的技术方案可以包括以下有益效果:通过设置增量索引中的索引数量作为阈值之外,还设置了当前时间与上一次合并所述增量索引与中间索引的时间间隔的阈值,这两个阈值可以保证增量索引中的新增的索引信息及时的导入中间索引中,可以提高索引的更新效率。

在一个实施例中,所述当所述增量索引满足第一预设条件时,合并所述增量索引与中间索引,包括:

将所述增量索引中的所有所述索引信息导入到所述中间索引中;

清空所述增量索引。

本公开的实施例提供的技术方案可以包括以下有益效果:在合并增量索引与中间索引之后,清空增量索引中的所有索引信息,以便再次使用增量索引,故无需额外创建其他的索引来存储新的索引信息。

在一个实施例中,判断所述中间索引是否满足第二预设条件,包括:

判断所述中间索引中所记录的索引信息的数量是否达到第二预设数量值;

或者判断当前时间与上一次合并所述中间索引与总索引的时间间隔达到第二预设时间间隔。

本公开的实施例提供的技术方案可以包括以下有益效果:通过设置中间索引中的索引数量作为阈值之外,还设置了当前时间与上一次合并中间索引与总索引的时间间隔的阈值,这两个阈值可以保证中间索引中的索引信息及时的导入总索引中,可以提高总索引的更新效率,提高用户的查询体验。

在一个实施例中,所述当中间索引满足第二预设条件时,合并所述中间索引与到总索引,包括:

将所述中间索引中的所有索引信息导入到所述总索引中;

清空所述中间索引。

本公开的实施例提供的技术方案可以包括以下有益效果:在合并中间索引与总索引之后,清空中间索引中的所有索引信息,以便再次使用同一个中间索引,故无需额外创建其他的索引来存储增量索引中的索引信息。

根据本公开实施例的第二方面,提供一种合并增量索引与总索引的装置,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天脉聚源(北京)传媒科技有限公司,未经天脉聚源(北京)传媒科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201510564175.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top