[发明专利]基于大数据的混合查询处理方法及装置在审
申请号: | 201811429313.3 | 申请日: | 2018-11-27 |
公开(公告)号: | CN111221852A | 公开(公告)日: | 2020-06-02 |
发明(设计)人: | 刘思源;朱海龙;李铭;徐胜国;徐皓;李铮 | 申请(专利权)人: | 北京奇虎科技有限公司 |
主分类号: | G06F16/2453 | 分类号: | G06F16/2453;G06F16/2457 |
代理公司: | 北京市浩天知识产权代理事务所(普通合伙) 11276 | 代理人: | 宋菲;刘云贵 |
地址: | 100088 北京市西城区新*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 数据 混合 查询 处理 方法 装置 | ||
1.一种基于大数据的混合查询处理方法,包括:
接收利用任一种对外调用方式输入的特定语言格式的混合查询语句;
对所述混合查询语句进行语法解析,生成混合查询计划,并依据所述混合查询计划,确定与所述混合查询计划相对应的至少一个存储引擎和至少一个计算引擎;
将所述查询语句路由至所述至少一个存储引擎和至少一个计算引擎,以供所述至少一个存储引擎依据所述查询语句进行查询处理得到中间查询结果,所述至少一个计算引擎依据所述中间查询结果进行计算处理得到最终的查询结果。
2.根据权利要求1所述的方法,其中,所述对所述混合查询语句进行语法解析,生成混合查询计划,并依据所述混合查询计划,确定与所述混合查询计划相对应的至少一个存储引擎和至少一个计算引擎进一步包括:
将所述混合查询语句拆分为多个查询分句;
确定所述多个查询分句中的第一查询分句以及第二查询分句;其中,第一查询分句由相对应的存储引擎执行,第二查询分句由相对应的计算引擎执行;
基于拆分结果生成混合查询计划。
3.根据权利要求2所述的方法,其中,所述将所述查询语句路由至所述至少一个存储引擎和至少一个计算引擎,以供所述至少一个存储引擎依据所述查询语句进行查询处理得到中间查询结果,所述至少一个计算引擎依据所述中间查询结果进行计算处理得到最终的查询结果进一步包括:
将第一查询分句路由至相对应的存储引擎,以供存储引擎执行相对应的第一查询分句,以获得与第一查询分句相对应的中间查询结果;
将第二查询分句路由至相对应的计算引擎,以供计算引擎根据与第一查询分句相对应的中间查询结果,以及所述第二查询分句进行计算处理得到最终的查询结果。
4.根据权利要求2或3所述的方法,其中,所述将所述混合查询语句拆分为多个查询分句进一步包括:
将所述混合查询语句转换为与所述混合查询语句相对应的逻辑树;
对所述逻辑树进行逻辑树拆分,得到与所述逻辑树相对应的多个逻辑子树;
根据与所述逻辑树相对应的多个逻辑子树,生成多个查询分句。
5.根据权利要求4所述的方法,其中,所述将所述混合查询语句转换为与所述混合查询语句相对应的逻辑树进一步包括:
将所述混合查询语句转换为对应的抽象语法树,并进一步根据转换的抽象语法树生成与所述混合查询语句相对应的逻辑树。
6.根据权利要求4或5所述的方法,其中,所述对所述逻辑树进行逻辑树拆分,得到与所述逻辑树相对应的多个逻辑子树进一步包括:
查找所述逻辑树中的候选多数据源连接节点;
针对于查找到的候选多数据源连接节点,确定该候选多数据源连接节点所对应的各个分支的数据源是否满足混合处理规则;
若是,则进行拆分处理。
7.根据权利要求6所述的方法,其中,所述确定该候选多数据源连接节点所对应的各个分支的数据源是否满足混合处理规则进一步包括:
判断所述各个分支的数据源是否对应于不同类别的存储引擎,若是,则该候选多数据源连接节点所对应的各个分支的数据源满足混合处理规则;
和/或,判断所述各个分支的数据源是否对应于不同的集群,若是,则该候选多数据源连接节点所对应的各个分支的数据源满足混合处理规则;
和/或,判断所述各个分支的数据源是否对应于不同的业务连接,若是,则该候选多数据源连接节点所对应的各个分支的数据源满足混合处理规则。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇虎科技有限公司,未经北京奇虎科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811429313.3/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置