[发明专利]数据库查询优化方法、设备及存储介质有效

专利信息
申请号: 201910035976.5 申请日: 2019-01-15
公开(公告)号: CN111435351B 公开(公告)日: 2023-05-26
发明(设计)人: 吉剑南;董宇 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F16/2453 分类号: G06F16/2453;G06F16/2455
代理公司: 北京太合九思知识产权代理有限公司 11610 代理人: 张爱
地址: 英属开曼群岛大开*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据库 查询 优化 方法 设备 存储 介质
【权利要求书】:

1.一种数据库查询优化方法,其特征在于,包括:

响应于针对数据库的查询请求,获取所述查询请求关联的描述特征;

根据优化规则和描述特征的对应关系,从优化规则中,选择与所述查询请求关联的描述特征对应的至少一种优化规则;

采用所述至少一种优化规则,对所述查询请求进行优化处理;

其中,所述查询请求关联的描述特征,包括:从所述查询请求的初始执行计划的关系代数表达式中获取的描述特征;和/或,所述查询请求对应的查询语句的描述特征;所述查询语句的描述特征,包括:所述查询语句包括的操作类型、各操作类型针对的操作对象和/或各操作类型的操作次数。

2.根据权利要求1所述的方法,其特征在于,响应于针对数据库的查询请求,获取所述查询请求关联的描述特征,包括:

响应于所述查询请求,生成与所述查询请求对应的初始执行计划,并获取所述初始执行计划的描述特征,作为所述查询请求关联的描述特征;和/或,

响应于所述查询请求,获取所述查询请求对应的查询语句的描述特征,作为所述查询请求关联的描述特征。

3.根据权利要求2所述的方法,其特征在于,获取所述初始执行计划的描述特征,作为所述查询请求关联的描述特征,包括:

从所述初始执行计划对应的关系代数表达式中,确定所述初始执行计划包含的关系运算类型,作为所述查询请求关联的描述特征;或者,

从所述初始执行计划对应的关系代数表达式中,确定所述初始执行计划包含的关系运算类型及各关系运算类型的运算次数,作为所述查询请求关联的描述特征。

4.根据权利要求3所述的方法,其特征在于,根据优化规则和描述特征的对应关系,从优化规则中,选择与所述查询请求关联的描述特征对应的至少一种优化规则,包括:

从所述优化规则中,选择与所述初始执行计划包含的关系运算类型对应的至少一种优化规则;或者,

从所述优化规则中,选择与所述初始执行计划包含的关系运算类型以及各关系运算类型的运算次数对应的至少一种优化规则。

5.根据权利要求1所述的方法,其特征在于,根据优化规则和描述特征的对应关系,从优化规则中,选择与所述查询请求关联的描述特征对应的至少一种优化规则,包括:

从所述优化规则中,选择与所述查询语句包含的操作类型对应的至少一种优化规则;和/或,

从所述优化规则中,选择与所述查询语句包含的各操作类型针对的操作对象对应的至少一种优化规则;和/或,

从所述优化规则中,选择与所述查询语句包含的各操作类型的操作次数对应的至少一种优化规则。

6.根据权利要求2-5任一项所述的方法,其特征在于,根据优化规则和描述特征的对应关系,从优化规则中,选择与所述查询请求关联的描述特征对应的至少一种优化规则,包括:

判断所述优化规则中,是否存在与所述查询语句的描述特征对应的优化规则;

若不存在,则从所述优化规则中,选择与所述初始执行计划的描述特征对应的至少一种优化规则。

7.根据权利要求1-5任一项所述的方法,其特征在于,采用所述至少一种优化规则对所述查询请求进行优化处理之后,还包括:

从所述优化处理的结果中,获取至少一种优化后的查询请求;

将所述查询请求对应的执行代价与所述至少一种优化后的查询请求各自对应的执行代价进行对比;

根据所述对比的结果,从所述至少一种优化规则中,选择对所述查询请求的执行代价产生正影响的优化规则;

建立所述产生正影响的优化规则与所述查询请求关联的描述特征之间的对应关系,以更新所述优化规则和描述特征的对应关系。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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