[发明专利]评估过滤因子用于数据库中访问路径优化的方法和装置无效
申请号: | 201110391219.5 | 申请日: | 2011-11-30 |
公开(公告)号: | CN103136260A | 公开(公告)日: | 2013-06-05 |
发明(设计)人: | 杨新颖;曾春光;周祥;魏可伟 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京市中咨律师事务所 11247 | 代理人: | 周良玉;于静 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供了一种估计过滤因子用于数据库访问路径优化的方法和装置。所述方法包括:从用于数据库查询的语句段中提取关联条件,所述关联条件定义变量与第一表格之间的关系;根据所述关联条件以及第一表格的统计信息获取第一统计信息;从语句段中提取过滤条件,所述过滤条件定义所述变量与第二表格之间的关系;根据所述过滤条件以及第二表格的统计信息获取第二统计信息,所述第二统计信息;以及根据所述第一统计信息和第二统计信息,估计所述过滤条件的过滤因子。所述装置与上述方法相对应。根据本发明实施例的方法和装置,可以更准确地估计过滤条件的过滤因子,从而有助于进行进一步的访问路径的优化。 | ||
搜索关键词: | 评估 过滤 因子 用于 数据库 访问 路径 优化 方法 装置 | ||
【主权项】:
一种估计过滤因子用于数据库中访问路径优化的方法,包括:从用于数据库查询的语句段中提取关联条件,所述关联条件定义变量与第一表格之间的关系;根据所述关联条件以及第一表格的统计信息获取第一统计信息,所述第一统计信息包括,与变量在所述关联条件下的可能值有关的第一数据值信息,以及与第一数据值信息中的数据值的出现概率有关的第一概率信息;从所述语句段中提取过滤条件,所述过滤条件定义所述变量与第二表格之间的关系;根据所述过滤条件以及第二表格的统计信息获取第二统计信息,所述第二统计信息包括,与变量在所述过滤条件下的可能值有关的第二数据值信息,以及与第二数据值信息中的数据值的出现概率有关的第二概率信息;以及根据所述第一统计信息和第二统计信息,估计所述过滤条件的过滤因子,以用于优化与该过滤条件相关的数据库查询的访问路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110391219.5/,转载请声明来源钻瓜专利网。
- 上一篇:恒制动摆线减速卷扬机
- 下一篇:数据一致性恢复方法