一种并行查询执行计划选择方法及系统技术方案

技术编号:41286098 阅读:33 留言:0更新日期:2024-05-11 09:34
本发明专利技术涉及一种并行查询执行计划选择方法及系统,属于数据库技术领域,该方法包括:S1,设计目标函数:确定神经网络的目标函数,查询等待资源的时间和查询实际执行的时间构成了查询的平均响应时间,通过平均响应时间的变化确定查询交互的结果,为新加入的查询计划选择最优执行计划;S2,根据执行计划树构建图;S3,提取执行计划特征,通过对于执行计划的分析,选择操作类型等内容。本发明专利技术所述的方法和装置,考虑到在并行查询时例如缓冲区共享的查询交互情况,为新加入到查询组合中的数据库查询选择较优的执行计划。使用PostgreSQL时,使用这种方法能够避免使用配置文件参数静态的选择执行计划。

【技术实现步骤摘要】

本专利技术属于数据库,尤其涉及一种并行查询执行计划选择方法及系统


技术介绍

1、在postgresql数据库中,经过查询分析模块得到查询树链表,由查询规划负责将查询树链表转变为执行计划链表。查询规划模块直接决定了查询的方式和路径,一定程度上决定了数据库查询性能。

2、postgresql使用动态规划或者遗传算法由查询树生成最优连接路径,并且同时也给出了候选的路径链表。接下来将通过最优路径生成基本执行计划树,再向其中添加groupby等子句所对应的计划节点形成一棵完整的计划树。对于单个的查询计划,数据库查询优化器能够准确的为其寻找到合适的执行计划,但是对于并行查询场景,查询优化器不能准确的考虑到查询之间的交互进而选择执行计划。

3、随着深度学习的蓬勃发展,有学者使用神经网络优化并行查询的执行计划选择方法,有学者使用长短时记忆网络与全连接层的神经网络组合,抽取操作类型、查询涉及的关系以及查询涉及到的字段等作为查询计划的特征,将不同查询计划的特征拼接得到查询组合的特征输入到网络中,同时提出了一种计算方式用来衡量交互查询对查询计划的影响,本文档来自技高网...

【技术保护点】

1.一种并行查询执行计划选择方法,其特征在于,包括:

2.根据权利要求1所述的一种并行查询执行计划选择方法,其特征在于,S1中为新加入的查询计划选择最优执行计划即可转为加入查询计划使得查询组合整体的平均响应时间变化最小即:

3.根据权利要求2所述的一种并行查询执行计划选择方法,其特征在于,S2详细步骤如下:执行计划树由操作节点所构成,后续遍历执行计划树可以得到执行计划树的操作集合,使用该操作集合构建图,操作作为图的节点,操作之间的父子关系、资源共享关系与资源竞争关系做为边。

4.根据权利要求3所述的一种并行查询执行计划选择方法,其特征在于,S4中详细步...

【技术特征摘要】

1.一种并行查询执行计划选择方法,其特征在于,包括:

2.根据权利要求1所述的一种并行查询执行计划选择方法,其特征在于,s1中为新加入的查询计划选择最优执行计划即可转为加入查询计划使得查询组合整体的平均响应时间变化最小即:

3.根据权利要求2所述的一种并行查询执行计划选择方法,其特征在于,s2详细步骤如下:执行计划树由操作节点所构成,后续遍历执行计划树可以得到执行计划树的操作集合,使用该操作集合构建图,操作作为图的节点,操作之间的父子关系、资源共享关系与资源竞争关系做为边。

4.根据权利要求3所述的一种并行查询执行计划选择方法,其特征在于,s4中详细步骤如下:

5.根据权利要求4所述的一种并行查询执行计划选择方法,其特征在于,s5详细步骤如下:

6.根据权利要求5所述的一种并行查询执行计划选择方法,其特征在于,s5中同时将平均...

【专利技术属性】
技术研发人员:曹鹏飞
申请(专利权)人:天翼云科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1