[发明专利]一种索引处理方法与设备有效

专利信息
申请号: 201410432666.4 申请日: 2014-08-29
公开(公告)号: CN105447030B 公开(公告)日: 2019-06-11
发明(设计)人: 戴其量;李圣陶;王明 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F16/22 分类号: G06F16/22
代理公司: 上海百一领御专利代理事务所(普通合伙) 31243 代理人: 陈贞健
地址: 英属开曼群岛大开*** 国省代码: 开曼群岛;KY
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 索引 单条 数据库操作语句 数据库对象 数据库表 索引处理 合并 数据库查询 数据操作 索引合并 索引字段 复用率 申请 占用 记录 优化 统一
【权利要求书】:

1.一种索引处理方法,包括:

获取同一个数据库对象的多个第一索引,其中,每个所述第一索引对应于所述数据库对象的单条数据操作记录;

合并所述多个第一索引以获得所述数据库对象的一个或多个第二索引,其中,每个所述第一索引的至少一个索引字段可使用一个所述第二索引;

其中,所述合并多个第一索引以获得所述数据库对象的一个或多个第二索引包括:

根据所述多个第一索引确定优选索引字段,并根据所述优选索引字段对所述多个第一索引中所述优选索引字段所覆盖的第一索引进行合并处理,以获得所述数据库对象的一个或多个第二索引;

对所述多个第一索引中未被所述优选索引字段覆盖的第一索引进行合并处理,以获得所述数据库对象的一个或多个第二索引,直至每个第一索引的至少一个索引字段可使用一个第二索引。

2.根据权利要求1所述的方法,其中,所述方法还包括:

获取所述数据库对象的数据操作指令;

结合所述数据操作指令所对应的第二索引,对所述数据库对象执行所述数据操作指令。

3.根据权利要求2所述的方法,其中,所述方法还包括:

根据所述数据操作指令生成对应的第一索引,并根据所述第一索引更新所述一个或多个第二索引。

4.根据权利要求1所述的方法,其中,根据所述优选索引字段对所述多个第一索引中所述优选索引字段所覆盖的第一索引进行合并处理包括:

若所述优选索引字段所对应的索引效率超过索引效率阈值,将所述优选索引字段构成所述数据库对象的一个第二索引;否则,

根据所覆盖的第一索引重新确定优选索引字段,并根据所述重新确定的优选索引字段对所述多个第一索引中所述重新确定的优选索引字段所覆盖的第一索引进行合并处理,以获得所述数据库对象的一个或多个第二索引。

5.根据权利要求4所述的方法,其中,所述索引效率包括以下至少任一项:

索引字段的数量信息;

索引字段的区分度信息;

索引字段的利用率信息。

6.根据权利要求4所述的方法,其中,所述索引效率是基于所述优选索引字段中各索引字段的区分度信息与利用率信加权确定的。

7.根据权利要求1至6中任一项所述的方法,其中,根据所述多个第一索引确定优选索引字段包括:

确定各索引字段在所述多个第一索引中的累计频次信息,将其中累计频次信息更高的索引字段确定为优选索引字段。

8.根据权利要求7所述的方法,其中,所述将其中累计频次信息更高的索引字段确定为优选索引字段包括:

根据所述累计频次信息,以及各索引字段的区分度信息,确定所述优选索引字段。

9.一种索引处理设备,包括:

第一装置,用于获取同一个数据库对象的多个第一索引,其中,每个所述第一索引对应于所述数据库对象的单条数据操作记录;

第二装置,用于合并所述多个第一索引以获得所述数据库对象的一个或多个第二索引,其中,每个所述第一索引的至少一个索引字段可使用一个第二索引;

其中,所述第二装置用于:

根据所述多个第一索引确定优选索引字段,并根据所述优选索引字段对所述多个第一索引中所述优选索引字段所覆盖的第一索引进行合并处理,以获得所述数据库对象的一个或多个第二索引;

对所述多个第一索引中未被所述优选索引字段覆盖的第一索引进行合并处理,以获得所述数据库对象的一个或多个第二索引,直至每个第一索引的至少一个索引字段可使用一个第二索引。

10.根据权利要求9所述的设备,其中,所述设备还包括:

第三装置,用于获取所述数据库对象的数据操作指令;

第四装置,结合所述数据操作指令所对应的第二索引,用于对所述数据库对象执行所述数据操作指令。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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