[发明专利]跨域数据联接系统、跨域数据联接方法及节点有效
申请号: | 201410065334.7 | 申请日: | 2014-02-25 |
公开(公告)号: | CN104133831B | 公开(公告)日: | 2017-07-07 |
发明(设计)人: | 汪东升;张宝权;王占业;王丽婧 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京路浩知识产权代理有限公司11002 | 代理人: | 李迪 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种跨域数据联接系统、跨域数据联接系统及节点,所述系统采用分布式系统架构,运行于HDFS集群节点上,不同的HDFS集群之间采用网络通道连接,每个集群开放一个节点提供对外文件存取服务,在HDFS的每个节点上维护一个系统进程,HDFS的对外服务节点接受跨HDFS的数据联接请求,并将结果最终汇聚到接收请求的节点,最终获得联接结果。本发明实施例可实现对不同HDFS集群内保存的结构化数据进行联接操作。 | ||
搜索关键词: | 数据 联接 系统 方法 节点 | ||
【主权项】:
一种跨域数据联接系统,其特征在于,所述系统采用分布式系统架构,运行于HDFS集群节点上,不同的HDFS集群之间采用网络通道连接,每个集群开放一个节点提供对外文件存取服务,在HDFS的每个节点上维护一个系统进程,所述系统包括:HDFS的对外服务节点接受跨HDFS的数据联接请求,并将结果最终汇聚到接收请求的节点,最终获得联接结果;所述跨域数据联接系统要求参与联接的两HDFS集群通过网络联接,并各自开放一个节点提供对外文件存储服务;所述跨域数据联接系统在各HDFS数据中心的每个节点上维护一个系统进程,两HDFS集群之间经过对外服务节点RPC互相调用进行通信;同时,所述跨域数据联接系统对外提供兼容SQL语法规则的用户接口,并可实现跨HDFS数据中心的结构化数据联接操作;所述跨域数据联接系统采用分布式系统架构,运行于HDFS集群各个节点,各集群对外服务节点负责接受数据联接请求;当接收到数据联接的请求时,数据联接任务执行过程如下:接受请求节点首先对SQL语句进行语法和语义检查,若SQL语句存在语法或语义上的错误,则及时向用户返回;否则,对SQL语句做进一步分析,将原数据联接任务拆分成四个子任务:数据过滤子任务、数据传输子任务、数据联接子任务和数据汇聚子任务,最终形成任务树;任务拆分完成后,对外服务节点将对本地HDFS数据表按照SQL语句中包含的约束条件进行筛选;与此同时,通过RPC调用另一个HDFS集群对外服务节点的系统进程,同样对远程的HDFS数据表按照SQL语句中包含的约束条件进行筛选,最终分别在两个HDFS集群上形成两个表的筛选结果集;在进行数据传输之前,系统暂时不对分布在HDFS上的结果集进行汇总,而是比较两个结果集的大小;然后将较小结果集汇聚到其所在HDFS集群的对外服务节点,由该对外服务节点将小结果集传输到大结果集所在HDFS集群的 对外服务节点;大结果集对外服务节点在收到完整小结果集数据后,将小结果集数据分发给各大结果集数据所在节点;数据传输完成后,大结果集所在节点均保存部分大结果集和完整的小结果集;各节点对部分大结果集和完整小结果集进行笛卡尔积运算,并按照连接条件对运算结果进行筛选,最终得出数据联接结果;最终,各个节点数据联接结果重新汇总到对外服务节点,若当前对外服务节点为接收任务请求节点,则将结果在此返回给用户,否则传输到另外HDFS集群的对外服务节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410065334.7/,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置