[发明专利]一种管理数据库索引的方法和装置无效

专利信息
申请号: 201110051574.8 申请日: 2011-02-28
公开(公告)号: CN102651007A 公开(公告)日: 2012-08-29
发明(设计)人: 高英明;张凯;邹献;霍嘉 申请(专利权)人: 国际商业机器公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京市金杜律师事务所 11256 代理人: 酆迅;李峥宇
地址: 美国纽*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 管理 数据库 索引 方法 装置
【说明书】:

技术领域

发明的各实施方式涉及数据库管理,并且更具体地,涉及一种管理数据库索引的方法、装置和相关计算机程序产品。

背景技术

数据库技术的发展为各种计算机应用提供了强大的数据组织、数据管理和数据存储能力。近年来,数据库存储容量逐渐增加并且用户对数据库执行的各种操作也愈加复杂和频繁,如何确保数据库在可预期的响应时间内快速返回用户期望的结果,这已经成为数据库领域的一个研究热点。

在现有的数据库管理系统(DBMS)中,已经广泛使用了数据库索引技术,数据库索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。数据库索引可以大大加快查询操作的响应速度,然而在改进查询性能的同时,索引还可能产生一些负面影响。

当对数据库中的表进行数据操纵操作(即,DML操作,如,插入、删除和修改)时,还可能需要更新索引。此时,数据库管理系统不但需要修改数据库的各个表中的数据,还需要更新受到该DML操作影响的索引。也即,只有将数据库中的表和受影响的索引两者均成功更新之后,才能认为该DML操作完成。在仅成功更新数据库中的表而尚未更新受影响的索引时,此时的索引并不能反应数据库的真实情况。于是,若基于其更新尚未完成的索引对表进行查询,则可能出现返回结果与数据库中存储的最新数据不一致的情况。对于大规模数据库,其索引可能是十分复杂的数据结构,因而更新索引所花费的时间可能会对数据库的响应时间产生不利影响。

发明内容

因而,为了提高对索引进行管理和维护的效率,期望能够提供一种以快速响应方式来管理数据库索引的方法、设备和相应的计算机程序产品,并且还期望可以在尽量不改变数据库管理系统现有设置的情况下进行操作。为此,本发明的各实施方式提供了一种采用服务索引来管理数据库索引的方法、装置和计算机程序产品。

在一个实施方式中,提供了一种管理数据库索引的方法。该方法包括:创建主索引;创建至少一个服务索引,其中至少一个服务索引用于记录主索引中将被更新节点的变化;检测数据库中是否出现涉及主索引的、针对数据库执行的操作;响应于在数据库中出现涉及主索引的、针对数据库执行的操作,利用至少一个服务索引来对主索引进行维护,其中维护是基于至少一个服务索引中记录的、主索引中将被更新节点的变化进行的。

在一个实施方式中,至少一个服务索引中的节点至少包括:与主索引的节点相关联的节点信息以及针对主索引进行的操作类型。

在一个实施方式中,针对数据库执行的操作包括:针对数据库执行的数据操纵操作和数据查询操作中的至少一个。

在一个实施方式中,提供了一种管理数据库索引的装置。该装置包括:第一创建装置,被配置用于创建主索引;第二创建装置,被配置用于创建至少一个服务索引,其中至少一个服务索引用于记录主索引中将被更新节点的变化;检测装置,被配置用于检测数据库中是否出现涉及主索引的、针对数据库执行的操作;索引装置,被配置用于响应于在数据库中出现涉及主索引的、针对数据库执行的操作,利用至少一个服务索引来对主索引进行维护,其中维护是基于至少一个服务索引中记录的、主索引中将被更新节点的变化进行的。

在一个实施方式中,至少一个服务索引中的节点至少包括:与主索引的节点相关联的节点信息以及针对主索引进行的操作类型。

在一个实施方式中,索引装置包括以下至少一个:操纵装置,被配置用于在对数据库执行的数据操纵操作中对主索引和服务索引中的至少一项进行维护;以及查询装置,被配置用于在对数据库执行的数据查询操作中获取查询结果。

采用根据本发明的各实施方式,可以通过基于主索引和至少一个服务索引来管理数据库中的索引。并且,可以加快与数据操纵操作相关联的更新索引的响应速度;还可以将对查询操作的影响最小化并且确保索引的正确性。

附图说明

结合附图并参考以下详细说明,本发明各实施方式的特征、优点及其他方面将变得更加明显,在附图中:

图1是示出根据本发明一个实施方式的利用服务索引管理数据库索引的方法的流程图;

图2是示出根据本发明一个实施方式的用于创建/调整索引的方法的流程图;

图3是示出根据本发明一个实施方式的服务索引中节点的数据结构的示意图;

图4是示出根据本发明一个实施方式的主索引和服务索引的树形结构的示意图;

图5是示出根据本发明一个实施方式的执行数据操纵操作的方法的流程图;

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

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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