[发明专利]数据倾斜矫正方法、装置、计算机设备和存储介质在审

专利信息
申请号: 202110903519.0 申请日: 2021-08-06
公开(公告)号: CN113742314A 公开(公告)日: 2021-12-03
发明(设计)人: 王锦胤;路长青 申请(专利权)人: 紫金诚征信有限公司
主分类号: G06F16/21 分类号: G06F16/21;G06F16/22;G06F16/27
代理公司: 北京知果之信知识产权代理有限公司 11541 代理人: 卜荣丽;李志刚
地址: 100088 北*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 倾斜 矫正 方法 装置 计算机 设备 存储 介质
【说明书】:

本申请公开了一种数据倾斜矫正方法、装置、计算机设备和存储介质。该数据倾斜矫正方法包括:获取数据倾斜矫正指令,根据所述数据倾斜矫正指令从多个服务器中获取原始数据表;在所述原始数据表的分组字段中增加随机数列,得到中间数据,将所述中间数据存储至中间表中;所述随机数列的列值为互不重复的随机数进行循环;确定所述中间表的关联键,根据所述中间表的关联键进行数据倾斜矫正。本申请能够有效解决数据倾斜问题。

技术领域

本申请涉及计算机技术领域,具体而言,涉及一种数据倾斜矫正方法、装置、计算机设备和存储介质。

背景技术

数据倾斜是在大数据处理时经常遇到的问题,数据倾斜是指在计算数据的时候,数据的分散度不够,导致大量的数据集中到了一台或者几台服务器节点上计算,这些数据的计算速度远远低于平均计算速度,导致整个计算过程过慢。大多数的大数据产品在解决数据倾斜的问题上,采用的是增加物理资源、手动调整shuffle并行度参数、分区(Partitioning)等手段解决数据倾斜问题。然而当数据量较大时,还是会导致内存溢出,无法有效解决数据倾斜问题。

发明内容

本申请的主要目的在于提供一种能够有效解决数据倾斜问题的数据倾斜矫正方法、装置、计算机设备和存储介质。

为了实现上述目的,根据本申请的一个方面,提供了一种数据倾斜矫正方法。

根据本申请的数据倾斜矫正方法包括:

获取数据倾斜矫正指令,根据所述数据倾斜矫正指令从多个服务器节点中获取原始数据表;

在所述原始数据表的分组字段中增加随机数列,得到中间数据,将所述中间数据存储至中间表中;所述随机数列的列值为互不重复的随机数进行循环;

确定所述中间表的关联键,根据所述中间表的关联键进行数据倾斜矫正。

进一步的,所述在所述原始数据表的分组字段中增加随机数列,得到中间数据包括:

在所述原始数据表的分组字段中增加一个随机数列,所述随机数列的列值最大值大于所述原始数据表中所述分组字段对应的最多数据量。

进一步的,所述确定所述中间表的关联键,包括:

根据所述原始数据表的分组字段和所述随机数列生成所述中间表的关联键。

进一步的,所述根据所述中间表的关联键进行数据倾斜矫正,包括:

根据所述中间表的关联键对所述中间表中的中间数据进行轮循分组,将分组后的数据均匀分配至各服务器,完成数据倾斜矫正。

进一步的,所述方法还包括:

获取预先创建的数据倾斜指标和所述数据倾斜指标的目标值;

根据所述数据倾斜指标,将所述数据倾斜指标的目标值与所述原始数据表中相应数据倾斜指标的实际值进行比较,确定是否存在数据倾斜;

若存在数据倾斜,则在倾斜数据中增加随机数列。

为了实现上述目的,根据本申请的另一方面,提供了一种数据倾斜矫正装置。

根据本申请的数据倾斜矫正装置包括:

通信模块,用于获取数据倾斜矫正指令,根据所述数据倾斜矫正指令从多个服务器中获取原始数据表;

随机处理模块,用于随机在所述原始数据表的分组字段中增加随机数列,得到中间数据,将所述中间数据存储至中间表中;所述随机数列的列值为互不重复的随机数进行循环;

倾斜矫正模块,用于确定所述中间表的关联键,根据所述中间表的关联键进行数据倾斜矫正。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于紫金诚征信有限公司,未经紫金诚征信有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110903519.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top