【技术实现步骤摘要】
本专利技术属于数据库,尤其涉及一种并行查询执行计划选择方法及系统。
技术介绍
1、在postgresql数据库中,经过查询分析模块得到查询树链表,由查询规划负责将查询树链表转变为执行计划链表。查询规划模块直接决定了查询的方式和路径,一定程度上决定了数据库查询性能。
2、postgresql使用动态规划或者遗传算法由查询树生成最优连接路径,并且同时也给出了候选的路径链表。接下来将通过最优路径生成基本执行计划树,再向其中添加groupby等子句所对应的计划节点形成一棵完整的计划树。对于单个的查询计划,数据库查询优化器能够准确的为其寻找到合适的执行计划,但是对于并行查询场景,查询优化器不能准确的考虑到查询之间的交互进而选择执行计划。
3、随着深度学习的蓬勃发展,有学者使用神经网络优化并行查询的执行计划选择方法,有学者使用长短时记忆网络与全连接层的神经网络组合,抽取操作类型、查询涉及的关系以及查询涉及到的字段等作为查询计划的特征,将不同查询计划的特征拼接得到查询组合的特征输入到网络中,同时提出了一种计算方式用来衡量交互查
...【技术保护点】
1.一种并行查询执行计划选择方法,其特征在于,包括:
2.根据权利要求1所述的一种并行查询执行计划选择方法,其特征在于,S1中为新加入的查询计划选择最优执行计划即可转为加入查询计划使得查询组合整体的平均响应时间变化最小即:
3.根据权利要求2所述的一种并行查询执行计划选择方法,其特征在于,S2详细步骤如下:执行计划树由操作节点所构成,后续遍历执行计划树可以得到执行计划树的操作集合,使用该操作集合构建图,操作作为图的节点,操作之间的父子关系、资源共享关系与资源竞争关系做为边。
4.根据权利要求3所述的一种并行查询执行计划选择方法,其特
...【技术特征摘要】
1.一种并行查询执行计划选择方法,其特征在于,包括:
2.根据权利要求1所述的一种并行查询执行计划选择方法,其特征在于,s1中为新加入的查询计划选择最优执行计划即可转为加入查询计划使得查询组合整体的平均响应时间变化最小即:
3.根据权利要求2所述的一种并行查询执行计划选择方法,其特征在于,s2详细步骤如下:执行计划树由操作节点所构成,后续遍历执行计划树可以得到执行计划树的操作集合,使用该操作集合构建图,操作作为图的节点,操作之间的父子关系、资源共享关系与资源竞争关系做为边。
4.根据权利要求3所述的一种并行查询执行计划选择方法,其特征在于,s4中详细步骤如下:
5.根据权利要求4所述的一种并行查询执行计划选择方法,其特征在于,s5详细步骤如下:
6.根据权利要求5所述的一种并行查询执行计划选择方法,其特征在于,s5中同时将平均...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。