[发明专利]优化数据库中访问路径的方法和装置有效
申请号: | 201110430263.2 | 申请日: | 2011-12-20 |
公开(公告)号: | CN103176974A | 公开(公告)日: | 2013-06-26 |
发明(设计)人: | P·D·博斯曼;周婧;傅毓勤;周祥;魏可伟 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京市中咨律师事务所 11247 | 代理人: | 周良玉;于静 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供了一种优化访问路径的方法和装置,所述方法包括:对查询语句的执行情况进行采样,获取多个执行实例的信息,每一执行实例的信息包括查询语句中的字面值以及字面值对应的过滤因子;基于过滤因子将多个执行实例分为多个群组,获取每个群组的平均过滤因子和群组的出现频率;获取针对每个群组的平均过滤因子而创建的备选访问路径;以出现频率为权重,计算每个群组在每个备选访问路径下的加权执行成本,将各个群组的加权执行成本总和最小的备选访问路径确定为优选访问路径。优化装置与上述方法对应。通过以上方法和装置,能够基于查询语句的执行历史确定出优选的访问路径,使其适合于接下来的执行情况,从而提高路径优化的效果。 | ||
搜索关键词: | 优化 数据库 访问 路径 方法 装置 | ||
【主权项】:
一种优化数据库中访问路径的方法,包括:对查询语句的执行情况进行采样,获取多个执行实例的信息,每一执行实例的信息包括该执行实例下查询语句中的字面值以及该字面值对应的过滤因子;基于所述字面值对应的过滤因子将所述多个执行实例分为多个群组,获取每个群组的平均过滤因子和该群组的出现频率;获取针对每个群组的平均过滤因子而创建的备选访问路径;以出现频率为权重,计算每个群组在每个备选访问路径下的加权执行成本,将各个群组的加权执行成本总和最小的备选访问路径确定为优选访问路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110430263.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于互联网信息的事件预警方法
- 下一篇:一种业务处理方法及其系统