[发明专利]数据库查询优化方法、设备及存储介质有效
申请号: | 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任一项所述的方法,其特征在于,采用所述至少一种优化规则对所述查询请求进行优化处理之后,还包括:
从所述优化处理的结果中,获取至少一种优化后的查询请求;
将所述查询请求对应的执行代价与所述至少一种优化后的查询请求各自对应的执行代价进行对比;
根据所述对比的结果,从所述至少一种优化规则中,选择对所述查询请求的执行代价产生正影响的优化规则;
建立所述产生正影响的优化规则与所述查询请求关联的描述特征之间的对应关系,以更新所述优化规则和描述特征的对应关系。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910035976.5/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种三维针织网布
- 下一篇:知识图谱的构建方法、系统、设备及存储介质