[发明专利]一种跨平台统一的大数据SQL查询方法有效
申请号: | 201910347842.7 | 申请日: | 2019-04-28 |
公开(公告)号: | CN110059103B | 公开(公告)日: | 2023-06-06 |
发明(设计)人: | 黄宜华;朱光辉;尹良良 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F16/242 | 分类号: | G06F16/242;G06F16/21 |
代理公司: | 苏州威世朋知识产权代理事务所(普通合伙) 32235 | 代理人: | 杨林洁 |
地址: | 210093 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 平台 统一 数据 sql 查询 方法 | ||
1.一种跨平台统一的大数据SQL查询方法,包括以下步骤:
(1)扩展部分SQL语义,为用户提供统一的跨平台查询语言,允许用户在一个查询语句中通过Join连接不同平台中的表数据;
(2)统一SQL解析器将用户提交的查询语句解析为逻辑查询计划,并根据统一元数据库中保存的元信息,验证查询语句的合法性;
(3)跨平台优化器优化所述步骤(2)得到的逻辑查询计划的结构与连接顺序,并生成具有最小执行代价的最佳物理执行计划;所述最佳物理执行计划中的各节点均为绑定了执行平台的子查询;
(4)跨平台调度器为所述最佳物理执行计划中的每个子查询生成一个子查询任务,在执行平台不同但具有依赖关系的两个子查询任务之间生成数据迁移任务,并通过分析所有任务之间的依赖关系构建任务流图,利用平台层提供的统一接口自动调度、执行所有任务;
(5)若全部任务执行完成,将最后一个任务的查询结果返回给用户;若有一个任务执行失败,则中断所有未完成的任务,并将异常原因返回给用户;
(6)记录并维护查询过程中产生的物化视图,在后续查询中可复用物化视图中的数据,从而提升查询性能;
(7)设计满足跨平台查询需求的统一的平台层接口,屏蔽底层不同执行平台间的操作差异,为跨平台优化器、跨平台调度器提供支持;
所述步骤(3)中,跨平台优化器分为两个阶段:第一阶段是一个基于规则的优化器,根据优化规则对逻辑查询计划进行预处理,所述预处理包含逻辑查询计划优化、子查询划分与Join重排序三个步骤;第二阶段是一个基于代价的优化器,枚举所有可能的物理执行计划并计算各物理执行计划的代价,从而找到代价最小的最佳物理执行计划;
所述步骤(4)中,执行数据迁移任务时采用了一种并行化数据迁移方法,所述并行化数据迁移方法将一个数据迁移任务自动划分为多个可并行执行的子迁移任务,并将各子迁移任务调度到集群中的不同节点上执行,充分利用分布式平台的性能;
所述步骤(6)中,所述物化视图为执行跨平台查询过程中被持久化的中间结果;通过基于语义的视图匹配算法,在后续查询中复用物化视图中的数据,从而提升查询性能;为所述物化视图设置生存时间,从而平衡数据复用与数据更新之间的矛盾。
2.根据权利要求1所述一种跨平台统一的大数据SQL查询方法,其特征在于:所述步骤(1)中,将SQL标准中的命名空间扩展到执行平台,用于在跨平台查询语句中指定表数据所属的平台,使用户能在单个查询语句中访问不同数据源中的表数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910347842.7/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置