[发明专利]流水线相关树查询优化器和调度器有效
申请号: | 201780058457.X | 申请日: | 2017-09-07 |
公开(公告)号: | CN109791492B | 公开(公告)日: | 2021-02-12 |
发明(设计)人: | 邱敏;胡荣中;马苏德·莫塔扎维 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F9/38 | 分类号: | G06F9/38 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 万晓君 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了一种方法,包括:遍历具有多个节点的查询计划树,每个节点表示对查询的主题数据进行的操作,从而从查询计划树中提取多个流水线,识别所述提取的多个流水线之间的相关性,并根据所述提取的多个流水线之间的相关性来提供流水线相关树,以便由多个处理器进行查询。 | ||
搜索关键词: | 流水线 相关 查询 优化 调度 | ||
【主权项】:
1.一种方法,其特征在于,包括:一个或多个处理器从具有多个节点并存储在存储器中的查询计划树中提取多个流水线,其中,每个节点表示对查询的主题数据进行的操作,遍历所述查询计划树来识别每个流水线的节点序列,并启动新流水线作为流水线断裂节点的函数,所述流水线断裂节点根据对应于一个节点,表示将中间结果进行物化的操作;识别所述提取的多个流水线之间的相关性;根据所述提取的多个流水线之间的相关性生成流水线相关树,以便由多个处理器进行所述每个流水线中的节点序列表示的操作。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201780058457.X/,转载请声明来源钻瓜专利网。