[发明专利]一种非等值关联子查询的优化方法和系统有效
申请号: | 201810097136.7 | 申请日: | 2018-01-31 |
公开(公告)号: | CN108874849B | 公开(公告)日: | 2020-12-25 |
发明(设计)人: | 何文婷;程学旗;郑天祺;张志斌;郭嘉丰;赵鹏 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F16/2453 | 分类号: | G06F16/2453 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国;梁挥 |
地址: | 100080 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种非等值关联子查询的优化方法和系统,其特征在于,包括:获取关联子查询的外表关联列的取值集;根据该关联子查询中操作符的类型和该取值集,建立该关联子查询的外表关联列到内表关联列分区的映射关系;根据得到的分区集合,对该关联子查询的内表进行分区,同时依据该关联子查询中内表的查询聚合函数,获取关联子查询在各分区的中间结果状态信息;根据该映射关系,遍历该外表关联列,通过聚合对应的分区集的中间结果状态信息,得到外表中各关联列对应的子查询结果。本发明具有的技术效果包括:通过对内表进行分区,并重复利用各分区的中间结果从而得到最终的子查询结果集,以提升查询性能。 | ||
搜索关键词: | 一种 等值 关联 查询 优化 方法 系统 | ||
【主权项】:
1.一种非等值关联子查询的优化方法,其特征在于,包括:步骤1、获取关联子查询的外表关联列的取值集;步骤2、根据该关联子查询中操作符的类型和该取值集,建立该关联子查询的外表关联列到内表关联列分区的映射关系;步骤3、根据该内表关联列分区,得到分区集合,以对该关联子查询的内表进行分区,同时依据该关联子查询中内表的查询聚合函数,获取关联子查询在各分区的中间结果状态信息;步骤4、根据该映射关系,遍历该外表关联列,通过聚合对应分区集的中间结果状态信息,得到外表中各关联列对应的子查询结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810097136.7/,转载请声明来源钻瓜专利网。