[发明专利]基于数据模式转换和并行框架的关系数据查询优化方法有效
申请号: | 201710249567.6 | 申请日: | 2017-04-17 |
公开(公告)号: | CN107169033B | 公开(公告)日: | 2020-03-31 |
发明(设计)人: | 聂铁铮;申德荣;寇月;于戈;高晶;房俊;杨冬菊 | 申请(专利权)人: | 东北大学;北方工业大学 |
主分类号: | G06F16/2453 | 分类号: | G06F16/2453;G06F16/28 |
代理公司: | 沈阳东大知识产权代理有限公司 21109 | 代理人: | 梁焱 |
地址: | 110819 辽宁*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于数据模式转换和并行框架的关系数据查询优化方法,涉及计算机数据库技术领域。该方法通过对关系模型数据上复杂查询语句进行结构分析,构建新的数据存储结构,实现在数据存储上的转换处理,将关系模型数据库中存储的数据转存到新的数据模式存储系统中,针对数据模式的变化进行相应查询语句的转换,基于SPARK SQL查询生成SPARK任务并执行该任务。本发明提供的关系数据查询优化方法能够将关系数据库中的数据针对查询的特征准确地转换到SPARK并行查询处理框架之上,从而有效提高对关系数据库上部分频繁执行的复杂查询的处理效率。 | ||
搜索关键词: | 基于 数据 模式 转换 并行 框架 关系 查询 优化 方法 | ||
【主权项】:
一种基于数据模式转换和并行框架的关系数据查询优化方法,其特征在于:包括以下步骤:步骤1:对关系模型数据上复杂查询语句进行结构分析;首先对执行性能较低的关系数据库上的结构化查询语句,即SQL查询语句,转化为SQL语法解析树结构,以进行下一步分析,找出关系数据库上的SQL查询语句中能够通过转换为新的数据模式存储数据和并行查询方式进行优化以提高查询效率的查询语句结构,以用于在下一个步骤中生成数据的键值模型存储结构;要找出的能进行优化的查询语句结构包括基于关系表关键字作为连接属性的多表连接查询结构、能聚合文本属性值的嵌套查询结构、能并行执行的嵌套查询结构和查询谓词中包含的编码属性匹配查询;步骤2:构建新的数据存储结构;基于对数据模式上的SQL查询语句的分析,结合查询所涉及关系表的关系模式结构,进一步构建新的数据模式存储结构,以实现通过新的数据模式的数据存储提高查询执行效率,新的数据模式为关系模型或键值模型;步骤3:基于步骤2中所生成的新的数据模式存储结构,实现在数据存储上的转换处理,将关系模型数据库中存储的数据转存到新的数据模式存储系统中;步骤4:进行查询语句的转换,由于SPARK SQL能够直接支持SQL查询语句,因此查询语句的转换仅针对数据模式的变化做出相应修改;步骤5:基于SPARK SQL查询生成SPARK任务并执行该任务,SPARK SQL查询任务的生成基于查询语句转换的结果进行,基于步骤4的转换结果进行判断,如果没有生成不相关子查询的独立任务,则整体执行转换后的查询语句,直接将转换后的查询语句作为查询任务提交给SPARK SQL引擎执行查询操作,执行后结果数据以SchemaRDD形式返回,如果生成了不相关子查询的独立任务,则基于SPARK SQL查询的构建并执行查询处理任务。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东北大学;北方工业大学,未经东北大学;北方工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710249567.6/,转载请声明来源钻瓜专利网。
- 上一篇:数据库操作方法及数据库服务器
- 下一篇:一种多轮人机交互的方法及系统
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置