CN108090186A - 一种大数据平台上的电力数据去重方法 - Google Patents
一种大数据平台上的电力数据去重方法 Download PDFInfo
- Publication number
- CN108090186A CN108090186A CN201711357303.9A CN201711357303A CN108090186A CN 108090186 A CN108090186 A CN 108090186A CN 201711357303 A CN201711357303 A CN 201711357303A CN 108090186 A CN108090186 A CN 108090186A
- Authority
- CN
- China
- Prior art keywords
- data
- duplicate removal
- electric power
- file
- mapping
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000006870 function Effects 0.000 claims abstract description 46
- 238000004364 calculation method Methods 0.000 claims abstract description 11
- 238000013507 mapping Methods 0.000 claims description 37
- 238000012545 processing Methods 0.000 claims description 8
- 238000013461 design Methods 0.000 claims description 6
- 238000001914 filtration Methods 0.000 claims description 6
- 235000019580 granularity Nutrition 0.000 claims description 6
- 230000015572 biosynthetic process Effects 0.000 claims description 4
- 238000003860 storage Methods 0.000 claims description 4
- 238000010606 normalization Methods 0.000 claims description 3
- 238000005303 weighing Methods 0.000 claims description 2
- 238000009826 distribution Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 238000004321 preservation Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000149 penetrating effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1748—De-duplication implemented within the file system, e.g. based on file segments
- G06F16/1752—De-duplication implemented within the file system, e.g. based on file segments based on file chunks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Abstract
本发明涉及一种大数据平台上的电力数据去重方法,本发明重复数据删除使用的总体架构为分布式:分布式的总体架构通过把去重过程分布到多个节点上执行,从而避免系统瓶颈和单点故障。本发明对数据进行判重之前,会对数据内容本身进行哈希计算,将不定长度的文件内容转化为固定长度的指纹可以大大地提高判重的效率。哈希计算采用两种类型的算法:MD5算法,SHA‑1算法。使用两种函数进行计算,这减少了些函数都存在着数据冲突的可能性,即不同的数据内容可能对应同一个数据哈希值。
Description
技术领域
本发明涉及一种大数据平台上的电力数据去重方法。
背景技术
随着信息技术的不断发展,电力信息管理系统作为大型企业生产信息化的重要基础数据平台,产生了大量的数据。以电力系统为例,一方面其数据规模越来越大,其中用电信息采集、调度等系统大的数据规模预计将达到千万甚至上亿规模,数据存储容量到达PB字节以上。另一方面数据的类型越来越多:时序数据、关系型数据、音频数据、视频数据、文档数据等等,数据类型越来越多样。常规的关系数据库根本无法应对如此高速复杂数据处理的挑战,因此,越来越多的电力数据存储在大数据平台。这里边有很多的重复数据,占用了大量的存储资源,因此,需要对电力数据进行去除重复数据的处理。
发明内容
本发明提供一种大数据平台上的电力数据去重方法,本发明所采用的技术方案是:
所述的大数据平台上的电力数据去重方法为分布式的总体架构:分布式的总体架构通过把去重过程分布到多个节点上执行从而避免系统瓶颈和单点故障;
所述的方法所指去重域指的是当用户上传数据的时候,判重过程中数据的对比对象的集合;基于此,去重域分为两类:基于单用户的本地去重域;基于所有用户的全局去重域;
在电力数据去重的时候,在客户端采用单用户的本地去重域,在服务端采用基于所有用户的全局去重域;
去重的可选位置有两种:客户端的源端去重和服务器端的目的端去重;源端去重在用户实际上传数据之前首先对数据的唯一性进行判定然后只传送新的数据到服务器端;目的端的去重中,所有的用户数据都会直接传递给服务器端;然后服务器端会利用后台进程对用户的文件进行指纹计算、数据判重以及后续的重复数据删除工作;
对数据进行判重之前,会对数据内容本身进行哈希计算,将不定长度的文件内容转化为固定长度的指纹;
哈希计算采用两种类型的算法: MD5 算法,SHA-1 算法;
设计的去重粒度有两种:文件级和块级:文件级的去重粒度将整个文件作为操作的对象和基本单位,而块级的去重会首先将一个文件划分成多个更小的数据块然后执行去重;对于非结构化数据采用文件级去重,对于结构化数据采用块级去重;
所述的方法获取存储于大数据集群中任意一个或多个节点中,或者分布于任意资源中的电力大数据,按照大数据集群系统的指定输入类格式,对获得的电力数据进行映射处理,按照所述大数据集群系统的归集框架的指定类格式,对所述映射处理的结果,进行归集,归集处理的结果是对电力数据去重的结果;
具体步骤:
先利用大数据平台计算框架来编写映射函数和归集函数;其中映射函数和归集函数可同时分布在大数据平台集群的同一个节点中,也可以分布在归约集群的不同节点中;映射函数可以在归约集群的一个节点中顺序执行,也可以在归约集群的多个节点中同时并发执行映射函数;可以在归约集群的多个节点中执行映射函数,并且同时在归约集群的多个节点中执行归集函数;
其次设计所有函数的类结构:ParseExtractDriver类为实现电力数据抽取、去重功能的主类,在这个类中,还包括映射归集任务的映射类、以及归集类,这两个类通过实现映射或是归集接口,分别完成映射归集任务中的映射任务和归集任务:此外,该类图中还包含有从数据解析类、数据规范化类和数据过滤类,完成数据过滤任务、规则匹配和合法性校验,多路径序列文件输入格式类指定该功能模块输出的数据块格式;
所有函数运行的时序:首先将大数据平台中的电力数据文件按照HDFS系统文件块的大小,先划分为不同的数据块,在每一个数据块中,按照待采集的电力数据的格式划分为不同的数据记录,此外,还将未入库中的电力数据文件按照HDFS系统文件块的大小,先划分为不同的数据块,在每一个数据块中,按照待采集的电力数据的格式划分为不同的数据记录;其次,在映射函数中根据数据格式记录的状态字段的值判断该数据对应是否为被采集的数据,如果对应为已采集的数据,则以将哈希值和状态直接写入到中间数据文件中,否则,表明该数据对应的为新数据,调用采集接口进行数据采集,然后对于刚采集的数据,将其状态字段值设置为已采集;最后,在归集阶段根据映射阶段的中间结果处理,对数据进行去重归集保存。
本发明重复数据删除使用的总体架构为分布式:分布式的总体架构通过把去重过程分布到多个节点上执行,从而避免系统瓶颈和单点故障。本发明对数据进行判重之前,会对数据内容本身进行哈希计算,将不定长度的文件内容转化为固定长度的指纹可以大大地提高判重的效率。哈希计算采用两种类型的算法: MD5 算法,SHA-1 算法。使用两种函数进行计算,这减少了些函数都存在着数据冲突的可能性,即不同的数据内容可能对应同一个数据哈希值。
附图说明
图1本发明的流程示意图;
图2为本发明的去重模块的类结构示意图;
图3为本发明的函数运行的时序图。
具体实现方式
以下结合附图的具体实施例对本发明进一步说明.(但不是对本发明的限制)。
重复数据删除作为一种数据压缩技术,是通过某种方式标识出内容相同的文件,并且删除重复的文件,只保留一份文件,其他文件添加对保留文件的链接,从而达到高效利用底层存储空间的目的。重复数据删除中涉及到的关键技术包括以下几个方面:
本发明重复数据删除使用的总体架构为分布式:分布式的总体架构通过把去重过程分布到多个节点上执行从而避免系统瓶颈和单点故障。
本发明所指去重域指的是当用户上传数据的时候,判重过程中数据的对比对象的集合。基于此,去重域分为两类:基于单用户的本地去重域;基于所有用户的全局去重域。很显然,去重域越大,系统能够检测到的重复数据越多,底层存储空间利用率越高。但是去重域增大之后大量的去重元信息的保存、检索也成为一个制约系统总体性能的关键点。本发明在电力数据去重的时候,在客户端采用单用户的本地去重域,在服务端采用基于所有用户的全局去重域。
本发明去重的可选位置有两种:客户端的源端去重和服务器端的目的端去重。源端去重在用户实际上传数据之前首先对数据的唯一性进行判定然后只传送新的数据到服务器端,大大地节省了网络带宽。目的端的去重中,所有的用户数据都会直接传递给服务器端。然后服务器端会利用后台进程对用户的文件进行指纹计算、数据判重以及后续的重复数据删除工作。
本发明对数据进行判重之前,会对数据内容本身进行哈希计算,将不定长度的文件内容转化为固定长度的指纹可以大大地提高判重的效率。哈希计算采用两种类型的算法: MD5 算法,SHA-1 算法。使用两种函数进行计算,这减少了些函数都存在着数据冲突的可能性,即不同的数据内容可能对应同一个数据哈希值。
本发明设计的去重粒度有两种:文件级和块级。文件级的去重粒度将整个文件作为操作的对象和基本单位,而块级的去重会首先将一个文件划分成多个更小的数据块然后执行去重。发明对于非结构化数据采用文件级去重,对于结构化数据采用块级去重。
如图1所示:获取存储于大数据集群中任意一个或多个节点中,或者分布于任意资源中的电力大数据,按照大数据集群系统的指定输入类格式,对获得的电力数据进行映射处理,按照所述大数据集群系统的归集框架的指定类格式,对所述映射处理的结果,进行归集,归集处理的结果是对电力数据去重的结果
具体步骤如图所示:
先利用大数据平台计算框架来编写映射函数和归集函数。其中映射函数和归集函数可以同时分布在大数据平台集群的同一个节点中,也可以分布在归约集群的不同节点中。映射函数可以在归约集群的一个节点中顺序执行,也可以在归约集群的多个节点中同时并发执行映射函数。可以在归约集群的多个节点中执行映射函数,并且同时在归约集群的多个节点中执行归集函数。
其次设计所有函数的类结构。ParseExtractDriver类为实现电力数据抽取、去重功能的主类,在这个类中,还包括映射归集任务的映射类、以及归集类,这两个类通过实现映射或是归集接口,分别完成映射归集任务中的映射任务和归集任务。此外,该类图中还包含有从数据解析类、数据规范化类和数据过滤类,完成数据过滤任务、规则匹配和合法性校验,多路径序列文件输入格式类指定该功能模块输出的数据块格式。
所有函数运行的时序图如附图3所示。首先将大数据平台中的电力数据文件按照HDFS系统文件块的大小,先划分为不同的数据块,在每一个数据块中,按照待采集的电力数据的格式划分为不同的数据记录,此外,还将未入库中的电力数据文件按照HDFS系统文件块的大小,先划分为不同的数据块,在每一个数据块中,按照待采集的电力数据的格式划分为不同的数据记录;其次,在映射函数中根据数据格式记录的状态字段的值判断该数据对应是否为被采集的数据,如果对应为已采集的数据,则以将哈希值和状态直接写入到中间数据文件中,否则,表明该数据对应的为新数据,调用采集接口进行数据采集,然后对于刚采集的数据,将其状态字段值设置为已采集;最后,在归集阶段根据映射阶段的中间结果处理,对数据进行去重归集保存。
Claims (1)
1.一种大数据平台上的电力数据去重方法,其特征在于, 所述的大数据平台上的电力数据去重方法为分布式的总体架构:分布式的总体架构通过把去重过程分布到多个节点上执行;
所述的方法所指去重域指的是当用户上传数据的时候,判重过程中数据的对比对象的集合;基于此,去重域分为两类:基于单用户的本地去重域;基于所有用户的全局去重域;
在电力数据去重的时候,在客户端采用单用户的本地去重域,在服务端采用基于所有用户的全局去重域;
去重的可选位置有两种:客户端的源端去重和服务器端的目的端去重;源端去重在用户实际上传数据之前首先对数据的唯一性进行判定然后只传送新的数据到服务器端;目的端的去重中,所有的用户数据都会直接传递给服务器端;然后服务器端会利用后台进程对用户的文件进行指纹计算、数据判重以及后续的重复数据删除工作;
对数据进行判重之前,会对数据内容本身进行哈希计算,将不定长度的文件内容转化为固定长度的指纹;
哈希计算采用两种类型的算法: MD5 算法,SHA-1 算法;
设计的去重粒度有两种:文件级和块级:文件级的去重粒度将整个文件作为操作的对象和基本单位,而块级的去重会首先将一个文件划分成多个更小的数据块然后执行去重;对于非结构化数据采用文件级去重,对于结构化数据采用块级去重;
所述的方法获取存储于大数据集群中任意一个或多个节点中,或者分布于任意资源中的电力大数据,按照大数据集群系统的指定输入类格式,对获得的电力数据进行映射处理,按照所述大数据集群系统的归集框架的指定类格式,对所述映射处理的结果,进行归集,归集处理的结果是对电力数据去重的结果;
具体步骤:
先利用大数据平台计算框架来编写映射函数和归集函数;其中映射函数和归集函数可同时分布在大数据平台集群的同一个节点中,也可以分布在归约集群的不同节点中;映射函数可以在归约集群的一个节点中顺序执行,也可以在归约集群的多个节点中同时并发执行映射函数;可以在归约集群的多个节点中执行映射函数,并且同时在归约集群的多个节点中执行归集函数;
其次设计所有函数的类结构:ParseExtractDriver类为实现电力数据抽取、去重功能的主类,在这个类中,还包括映射归集任务的映射类、以及归集类,这两个类通过实现映射或是归集接口,分别完成映射归集任务中的映射任务和归集任务:此外,该类图中还包含有从数据解析类、数据规范化类和数据过滤类,完成数据过滤任务、规则匹配和合法性校验,多路径序列文件输入格式类指定该功能模块输出的数据块格式;
所有函数运行的时序:首先将大数据平台中的电力数据文件按照HDFS系统文件块的大小,先划分为不同的数据块,在每一个数据块中,按照待采集的电力数据的格式划分为不同的数据记录,此外,还将未入库中的电力数据文件按照HDFS系统文件块的大小,先划分为不同的数据块,在每一个数据块中,按照待采集的电力数据的格式划分为不同的数据记录;其次,在映射函数中根据数据格式记录的状态字段的值判断该数据对应是否为被采集的数据,如果对应为已采集的数据,则以将哈希值和状态直接写入到中间数据文件中,否则,表明该数据对应的为新数据,调用采集接口进行数据采集,然后对于刚采集的数据,将其状态字段值设置为已采集;最后,在归集阶段根据映射阶段的中间结果处理,对数据进行去重归集保存。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711357303.9A CN108090186A (zh) | 2017-12-16 | 2017-12-16 | 一种大数据平台上的电力数据去重方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711357303.9A CN108090186A (zh) | 2017-12-16 | 2017-12-16 | 一种大数据平台上的电力数据去重方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108090186A true CN108090186A (zh) | 2018-05-29 |
Family
ID=62176548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711357303.9A Pending CN108090186A (zh) | 2017-12-16 | 2017-12-16 | 一种大数据平台上的电力数据去重方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108090186A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109033431A (zh) * | 2018-08-13 | 2018-12-18 | 北京天地和兴科技有限公司 | 一种高效的电力网络数据采集与智能分析系统及处理方法 |
CN110322215A (zh) * | 2019-05-17 | 2019-10-11 | 杭州亦笔科技有限公司 | 一种一案一码的信息传输、验证及管理方法 |
CN111948967A (zh) * | 2020-08-18 | 2020-11-17 | 太仓韬信信息科技有限公司 | 一种基于大数据的电力数据采集方法及系统 |
CN113722312A (zh) * | 2021-11-03 | 2021-11-30 | 中国电力科学研究院有限公司 | 电网故障告警数据折叠方法、系统、设备及存储介质 |
-
2017
- 2017-12-16 CN CN201711357303.9A patent/CN108090186A/zh active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109033431A (zh) * | 2018-08-13 | 2018-12-18 | 北京天地和兴科技有限公司 | 一种高效的电力网络数据采集与智能分析系统及处理方法 |
CN110322215A (zh) * | 2019-05-17 | 2019-10-11 | 杭州亦笔科技有限公司 | 一种一案一码的信息传输、验证及管理方法 |
CN111948967A (zh) * | 2020-08-18 | 2020-11-17 | 太仓韬信信息科技有限公司 | 一种基于大数据的电力数据采集方法及系统 |
CN111948967B (zh) * | 2020-08-18 | 2021-07-09 | 太仓韬信信息科技有限公司 | 一种基于大数据的电力数据采集方法及系统 |
CN113722312A (zh) * | 2021-11-03 | 2021-11-30 | 中国电力科学研究院有限公司 | 电网故障告警数据折叠方法、系统、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104932841B (zh) | 一种云存储系统中节约型重复数据删除方法 | |
CN102782643B (zh) | 使用布隆过滤器的索引搜索 | |
CN105069111B (zh) | 云存储中基于相似性的数据块级数据去重方法 | |
CN108090186A (zh) | 一种大数据平台上的电力数据去重方法 | |
CN103778148B (zh) | Hadoop分布式文件系统数据文件的生命周期管理方法和设备 | |
CN102790760B (zh) | 安全网盘系统中一种基于目录树的数据同步方法 | |
CN104584524B (zh) | 聚合中介系统中的数据 | |
JP5759915B2 (ja) | ファイルリスト生成方法及びシステム並びにプログラム、ファイルリスト生成装置 | |
CN104881466B (zh) | 数据分片的处理以及垃圾文件的删除方法和装置 | |
CN110347651A (zh) | 基于云存储的数据同步方法、装置、设备及存储介质 | |
CN103309975B (zh) | 一种重复数据删除方法和设备 | |
CN102833298A (zh) | 分布式的重复数据删除系统及其处理方法 | |
CN104239377A (zh) | 跨平台的数据检索方法及装置 | |
CN102169491B (zh) | 一种多数据集中重复记录动态检测方法 | |
US10783127B2 (en) | Componentized data storage | |
Elagib et al. | Big data analysis solutions using MapReduce framework | |
CN110399348A (zh) | 文件重删方法、装置、系统及计算机可读存储介质 | |
CN106407442B (zh) | 一种海量文本数据处理方法及装置 | |
CN110287201A (zh) | 数据访问方法、装置、设备及存储介质 | |
Upadhyay et al. | Deduplication and compression techniques in cloud design | |
CN109947729A (zh) | 一种实时数据分析方法及装置 | |
WO2021027331A1 (zh) | 基于图数据的全量关系计算方法、装置、设备及存储介质 | |
CN109271545A (zh) | 一种特征检索方法及装置、存储介质和计算机设备 | |
Mohamed et al. | A survey on novel classification of deduplication storage systems | |
CN109947759A (zh) | 一种数据索引建立方法、索引检索方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180529 |
|
WD01 | Invention patent application deemed withdrawn after publication |