[发明专利]数据归一化方法、装置、计算机可读介质和电子设备在审

专利信息
申请号: 202010821129.4 申请日: 2020-08-14
公开(公告)号: CN112115099A 公开(公告)日: 2020-12-22
发明(设计)人: 李泽荃 申请(专利权)人: 华北科技学院
主分类号: G06F16/13 分类号: G06F16/13;G06F16/182
代理公司: 北京五洲洋和知识产权代理事务所(普通合伙) 11387 代理人: 刘春成;刘素霞
地址: 065201 河北省廊*** 国省代码: 河北;13
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 归一化 方法 装置 计算机 可读 介质 电子设备
【说明书】:

本申请提供一种数据归一化方法、装置、计算机可读介质和电子设备。该方法包括:基于MapReduce计算架构,对分布式存储的待处理数据进行处理,得到初始数据;其中,所述待处理数据的格式为分布式文件系统支持的格式,所述初始数据包含多个键不相同的第一键值对;基于MapReduce计算架构,将所述初始数据中的多个所述第一键值对分别转化为多个第二键值对,得到所述待处理数据的归一化数据,其中,所述待处理数据的归一化数据包含多个所述第二键值对。籍此,实现对分布式储存的海量级数据的归一化。

技术领域

本申请涉及数据处理技术领域,特别涉及一种数据归一化方法、装置、计算机可读介质和电子设备。

背景技术

传统的数据归一化(从数据中提取跟个体有关的属性特征以及个体和个体间的关联关系,从而对数据进行特征梳理和归纳),需要归纳提取数据中的节点和关系,最终生成图表,最常用的是利用图数据库生成图表。利用这种方法,需要将图数据库中数据的信息属性合并到一个个体(归一化对象)的若干节点(vertex)上,同时建立这若干个节点间的关系(edge),最后,生成所需要的图表(graph)。

目前,生成这种结果一般多采用具备graph、vertex、edge的网络型数据结构,比如:mongodb、neo4j等图数据库,对数据进行逐条记录逐个属性提取节点(vertex)和关系(edge),将提取节点(vertex)和关系(edge)导入图数据库中,按照图数据库自身的方法生成图表(graph)。

但是,对于海量级数据(太字节(TB,计算机存储单位)及以上数据)来说,往往记录量一般都在百亿或者千亿条以上,生成的vertex和edge将会达到万亿甚至十万亿、百万亿的量级,即便是存储方式和应用方式一般是非分布式的,利用mongodb、neo4j等图数据库对这个量级的数据也难以处理;而虽然graphx是基于spark的分布式的图数据库,但在对海量级数据进行处理时,生成图数据库的过程也非常繁琐,生成graph很难实现。

发明内容

有鉴于此,本申请实施例提供一种土壤水分反演方法、装置、计算机可读介质和电子设备,用以解决或缓解上述技术中存在的技术问题。

本申请实施例提供一种数据归一化方法,包括:基于MapReduce计算架构,对分布式存储的待处理数据进行处理,得到初始数据;其中,所述待处理数据的格式为分布式文件系统支持的格式,所述初始数据包含多个键不相同的第一键值对;基于MapReduce计算架构,将所述初始数据中的多个所述第一键值对分别转化为多个第二键值对,得到所述待处理数据的归一化数据,其中,所述待处理数据的归一化数据包含多个所述第二键值对。

在一些可选实施例中,所述基于MapReduce计算架构,对分布式存储的待处理数据进行处理,得到初始数据,包括:基于MapReduce计算架构,对分布式存储的所述待处理数据进行分割处理,得到第一结果数组;建立所述第一结果数组的要素标记数组,其中,所述要素标记数组中的要素标记与所述第一结果数组中的元素一一对应;根据所述第一结果数组和所述要素标记数组,得到第二结果数组,其中,所述第二结果数组中包含的每个元素由所述第一结果数组中的非空值元素、所述非空值元素对应的所述要素标记数组中的所述要素标记拼接得到;对所述第二结果数组进行遍历,提取所述第二结果数组中的每个元素,将所述第二结果数组中的每个元素与所述第二结果数组组成一个第一初始键值对;对多个所述第一初始键值对进行转化,得到多个键不相同的第一键值对,其中,多个所述第一键值对构成所述初始数据。

在一些可选实施例中,所述根据所述第一结果数组和所述要素标记数组,得到第二结果数组,包括:提取所述第一结果数组中的非空值元素,以及,所述非空值元素对应的所述要素标记数组中的所述要素标记;对所述非空值元素和所述非空值元素对应的所述要素标记进行拼接,构成所述第二结果数组的多个元素,以得到所述第二结果数组。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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