CN106844728A - 一种基于大数据的非结构化数据压缩处理系统及其方法 - Google Patents
一种基于大数据的非结构化数据压缩处理系统及其方法 Download PDFInfo
- Publication number
- CN106844728A CN106844728A CN201710073558.6A CN201710073558A CN106844728A CN 106844728 A CN106844728 A CN 106844728A CN 201710073558 A CN201710073558 A CN 201710073558A CN 106844728 A CN106844728 A CN 106844728A
- Authority
- CN
- China
- Prior art keywords
- data
- frame
- module
- unstructured
- variable
- 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
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/325—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/83—Querying
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/70—Type of the data to be coded, other than image and sound
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/70—Type of the data to be coded, other than image and sound
- H03M7/707—Structured documents, e.g. XML
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2216/00—Indexing scheme relating to additional aspects of information retrieval not explicitly covered by G06F16/00 and subgroups
- G06F2216/03—Data mining
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于大数据的非结构化数据压缩处理系统及其方法,系统中数据采集模块、差量缓存模块、ExUDP模块、数据接收模块、时间序列数据库、数据还原模块、数据分析/挖掘接口依次单向数据传输。方法步骤包括:数据流的采集、数据的压缩、数据的存储、数据的还原。本发明在大数据采集生成的非结构型数据的数据量更少,传输所需要的带宽更低,存储所占用的空间更小,既可以满足对带宽与数据数度要求等苛刻的应用场景,又可实现稳定可靠的数据收集、传输与存储。
Description
技术领域
本发明涉及大数据处理的数据流采集、传输、存储以及分析领域,特别是一种基于大数据的非结构化数据压缩处理系统及其方法。
背景技术
据IDC的一项调查报告中指出:企业中80%的数据都是非结构化数据,这些数据每年都按指数增长60%。非结构化数据,顾名思义,是存储在文件系统的信息,而不是数据库。据报道指出:平均只有1%-5%的数据是结构化的数据,更多有价值的信息都保存在非结构化数据当中,而传统的数据处理技术无法挖掘出这些数据中所潜藏的价值。为了应对这种挑战,大数据技术应运而生,全球越来越多的企业采用其来对企业在业务运营中所获得的数据进行采集,存储,分析。
大数据环境下的数据分为三类:结构化数据,半结构化数据,非结构化数据。
结构化数据,即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据。传统的数据库系统完全能够满足处理需求。
非结构化数据,即为不方便用数据库二维逻辑表来表现的数据,包括所有格式的办公文档、文本、图片、标准通用标记语言下的子集XML、HTML、各类报表、图像和音频/视频信息等等。
针对于音视频及图片等数据,行业中已经开发出了多种压缩算法来有效地降低采集,存储,处理时所占用的计算存储资源。但是针对于文档,文本等其它类型的非结构化数据,例如企业收集到的用户行为,业务数据报表等高价值数据采用的都是文本或者XML等格式保存,并未有有效的处理方法来节省传输时所消耗的带宽,与存储时所占用的物理存储空间。
所以现在针对文本类非结构化数据的采集,传输,存储系统的现状是:
1.采集时,所有采集节点都将产生的数据都完整地采集下来;
2.传输时,将所有的数据只进行传统的Zip压缩再进行传输,不能最大化节省各个分部式节点间的传输带宽;
3.存储时,若将数据按时间顺序与逻辑关系将数据进行完整的存储,会占用大量的物理存储空间。
因此,在针对文本类非结构化数据处理时,可以在以下几个节点进行优化:
1.按时间高效的对数据进行采集,天然地形成数据流状态;
2.高效率地对数据进行压缩,有效节省传输流数据的带宽;
3.低成本的存储流数据。
发明内容
针对现有技术中存在的问题,本发明提供了一种采集效率高,传输可靠性高,存储成本低,支持进行实时数据挖掘与分析的基于大数据的非结构化数据压缩处理系统及其方法。
本发明的目的通过以下技术方案实现。
一种基于大数据的非结构化数据压缩处理系统,包括数据采集模块、压缩比较模块、差量缓存模块、ExUDP模块和大数据存储分析平台,所述大数据存储分析平台包括数据接收模块、时间序列数据库、数据还原模块、数据分析/挖掘接口,所述数据采集模块、压缩比较模块、差量缓存模块、ExUDP模块、数据接收模块、时间序列数据库、数据还原模块、数据分析/挖掘接口依次单向数据传输。
进一步的,所述数据采集模块用于设定了数据结构体,所述数据采集模块中间包含所有需要监控的变量,所述数据采集模块每间隔一个单位时间ΔT,对每个所监控的变量采样得到当前帧,并与参考帧进行对比,计算出变化变量的差值,将所有的变化变量记录下Key值与变化量。
进一步的,所述差量缓存模块将每个变化量按顺序存储到一块内存空间M中、并记录下每个变化量的存储相对于该内存空间起点的Offset,接着将Offset与Key通过Hash函数做成一一对应的Hash表。
进一步的,所述ExUDP模块在应用层扩展UDP协议,所述ExUDP模块将Offset-KeyHash表及存储空间M通过ExUDP模块发送到大数据存储分析平台上。
进一步的,所述数据接收模块提用于将Offset-Key Hash表及存储空间M转存到时间序列数据库上的接口,所述数据接收模块将数据以帧为单位接收下来、并存储到时间序列数据库中。
进一步的,所述时间序列数据库用于实现按帧为单位的非结构化数据存储。
进一步的,所述数据还原模块以帧为单位从数据库中读取数据、并将其转化为流数据。
一种基于大数据的非结构化数据压缩处理方法,步骤包括:
1)数据流的采集:数据生成结点以固定的速率A样本每秒在生成文本类非结构化数据,数据采集节点分布在各个数据生成结点上进行实时监测,以B样本每秒的采样速率对数据流进行监测采样,当数据以覆盖的形式生成时,B≥A,当数据以追加的形式生成时,B<A,之后执行步骤2);
2)数据的压缩:进行数据压缩处理时,以采样到的第一帧数据为基础样本,第二帧数据通过压缩比较模块,与第一帧数据进行比较,得出两帧数据上变化的变量,及相应变量的变化值,同理,在处理第N帧采样数据与第N-1帧采样数据时,比较两帧数据,得到变化值,之后执行步骤3);
3)数据的存储:变量通过Hash算法,映射到固定内存空间中,将与变量对应的变化差值存储到相应的内存空间中,之后执行步骤4);
4)数据的还原:进行数据还原时,从存储中取出第一帧数据做为参照系,然后将第二帧的变化变量表与变化量值表取出,将差量解出,叠加回到第一帧数据之上,同理,以还原出的第N-1帧数据为参考,将第N帧变化值叠加回第N-1帧,并将所有的数据按时间先后顺序排列,恢复出数据流。
相比于现有技术,本发明的优点在于:本发明是在充分理解了当今大数据时代的数据特点,专门针对大数据时代非结构性数据在采集,传输,存储上提出的独特的解决方案,使得在依托大数据的数据分析处理平台进入一个资源“轻量级”时代。通过本发明,在具有同等信息量的条件下,大数据采集生成的非结构型数据的数据量更少,传输所需要的带宽更低,存储所占用的空间更小,既可以满足对带宽与数据数度要求等苛刻的应用场景,又可实现稳定可靠的数据收集、传输与存储,还可以通过采用本发明,对数据平台进行优化,疏通平台数据传输通道,改善平台存储结构,实现物理资源的合理分配,有效地降低大数据系统的采集,存储,分析处理成本。
附图说明
图1为本发明的系统结构示意图。
图2为本发明的方法流程图。
具体实施方式
下面结合说明书附图和具体的实施例,对本发明作详细描述。
本发明专门针对当前大数据下的文本信息类的非结构性数据特征,即不方便用数据库二维逻辑表来表现的文本、文档数据,包括所有格式的办公文档、文本、标准通用标记语言下的子集XML、HTML、各类报表等等。
本发明实现实时的数据流采集,在采集时采用本专利提出的非结构化数据压缩处理算法,高效地对非结构化数据流进行压缩,以节约在对数据进行传输时的网络带宽成本与存储时数据所占用的物理资源。
如图1所示,一种基于大数据的非结构化数据压缩处理系统,包括数据采集模块、压缩比较模块、差量缓存模块、ExUDP模块和大数据存储分析平台,所述大数据存储分析平台包括数据接收模块、时间序列数据库、数据还原模块、数据分析/挖掘接口,所述数据采集模块、压缩比较模块、差量缓存模块、ExUDP模块、数据接收模块、时间序列数据库、数据还原模块、数据分析/挖掘接口依次单向数据传输。
所述数据采集模块用于设定了数据结构体,所述数据采集模块中间包含所有需要监控的变量,所述数据采集模块每间隔一个单位时间ΔT,对每个所监控的变量采样得到当前帧,并与参考帧进行对比,计算出变化变量的差值,将所有的变化变量记录下Key值与变化量,如此便不需要将所有的变量。
所述差量缓存模块将每个变化量按顺序存储到一块内存空间M中,以压缩存储信息所需要的内存空间,并记录下每个变化量的存储相对于该内存空间起点的Offset,接着将Offset与Key通过Hash函数做成一一对应的Hash表,以提高还原数据时的效率。传输数据时,需要将Hash表与存储块一同通过网络进行传输。
所述ExUDP模块在应用层扩展UDP协议,达到简单的可靠传输目标。所述ExUDP模块将Offset-Key Hash表及存储空间M通过ExUDP模块发送到大数据存储分析平台上,可大量减少传输所需要的带宽。
所述数据接收模块提用于将Offset-Key Hash表及存储空间M转存到时间序列数据库上的接口,所述数据接收模块将数据以帧为单位接收下来、并存储到时间序列数据库中。
所述时间序列数据库用于实现按帧为单位的非结构化数据存储,因为数据存储的都是差量,不变化的数据不进行存储,故能有效地节省存储空间。
所述数据还原模块以帧为单位从数据库中读取数据、并将其转化为流数据。在处理第一帧数据时,直接出将第一帧数据取出,作为参量差值,进行运算,因为此时参考帧为0,故当前帧就等于第一帧数据。后续的每一帧数据,先将该帧数据从数据库中读出,将变化的变量,通过Hash表查询,得到其变化量,与参考帧进行运算,求得当前帧数据。同时,将当前帧数据设置为下一帧数据的参考帧。本模块可以充分利用Map-Reduce并行处理机制,来加速数据的处理。
所述数据分析/挖掘接口为后端数据分析/挖掘接口,对接业务分析等模块。
如图2所示,一种基于大数据的非结构化数据压缩处理方法,步骤包括:
1)数据流的采集:数据生成结点以固定的速率A样本每秒在生成文本类非结构化数据,数据采集节点分布在各个数据生成结点上进行实时监测,以B样本每秒的采样速率对数据流进行监测采样,当数据以覆盖的形式生成时,B≥A,当数据以追加的形式生成时,B<A,之后执行步骤2);
2)数据的压缩:进行数据压缩处理时,以采样到的第一帧数据为基础样本,第二帧数据通过压缩比较模块,与第一帧数据进行比较,得出两帧数据上变化的变量,及相应变量的变化值,同理,在处理第N帧采样数据与第N-1帧采样数据时,比较两帧数据,得到变化值,之后执行步骤3);
3)数据的存储:变量通过Hash算法,映射到固定内存空间中,将与变量对应的变化差值存储到相应的内存空间中,因为存储的是数据流的变化差值,消耗的存储空间会远远小于存储原样本数据。这样整个数据流,只需要存储第一帧的完整数据,后续的每一帧的数据,都只需要存储一个变化的变量表,与一个变化差值表到数据存储器中,形成在时间上的对数据的存储。之后执行步骤4);
4)数据的还原:进行数据还原时,从存储中取出第一帧数据做为参照系,然后将第二帧的变化变量表与变化量值表取出,将差量解出,叠加回到第一帧数据之上,同理,以还原出的第二帧数据为参照系,将第三帧差量叠加回第二帧数据上还原出第三帧数据....以还原出的第N-1帧数据为参考,将第N帧变化值叠加回第N-1帧,并将所有的数据按时间先后顺序排列,恢复出数据流。
Claims (8)
1.一种基于大数据的非结构化数据压缩处理系统,其特征在于包括数据采集模块、压缩比较模块、差量缓存模块、ExUDP模块和大数据存储分析平台,所述大数据存储分析平台包括数据接收模块、时间序列数据库、数据还原模块、数据分析/挖掘接口,所述数据采集模块、压缩比较模块、差量缓存模块、ExUDP模块、数据接收模块、时间序列数据库、数据还原模块、数据分析/挖掘接口依次单向数据传输。
2.根据权利要求1所述的一种基于大数据的非结构化数据压缩处理系统,其特征在于所述数据采集模块用于设定了数据结构体,所述数据采集模块中间包含所有需要监控的变量,所述数据采集模块每间隔一个单位时间ΔT,对每个所监控的变量采样得到当前帧,并与参考帧进行对比,计算出变化变量的差值,将所有的变化变量记录下Key值与变化量。
3.根据权利要求2所述的一种基于大数据的非结构化数据压缩处理系统,其特征在于所述差量缓存模块将每个变化量按顺序存储到一块内存空间M中、并记录下每个变化量的存储相对于该内存空间起点的Offset,接着将Offset与Key通过Hash函数做成一一对应的Hash表。
4.根据权利要求3所述的一种基于大数据的非结构化数据压缩处理系统,其特征在于所述ExUDP模块在应用层扩展UDP协议,所述ExUDP模块将Offset-Key Hash表及存储空间M通过ExUDP模块发送到大数据存储分析平台上。
5.根据权利要求4所述的一种基于大数据的非结构化数据压缩处理系统,其特征在于所述数据接收模块提用于将Offset-Key Hash表及存储空间M转存到时间序列数据库上的接口,所述数据接收模块将数据以帧为单位接收下来、并存储到时间序列数据库中。
6.根据权利要求5所述的一种基于大数据的非结构化数据压缩处理系统,其特征在于所述时间序列数据库用于实现按帧为单位的非结构化数据存储。
7.根据权利要求6所述的一种基于大数据的非结构化数据压缩处理系统,其特征在于所述数据还原模块以帧为单位从数据库中读取数据、并将其转化为流数据。
8.一种基于大数据的非结构化数据压缩处理方法,其特征在于步骤包括:
1)数据流的采集:数据生成结点以固定的速率A样本每秒在生成文本类非结构化数据,数据采集节点分布在各个数据生成结点上进行实时监测,以B样本每秒的采样速率对数据流进行监测采样,当数据以覆盖的形式生成时,B≥A,当数据以追加的形式生成时,B<A,之后执行步骤2);
2)数据的压缩:进行数据压缩处理时,以采样到的第一帧数据为基础样本,第二帧数据通过压缩比较模块,与第一帧数据进行比较,得出两帧数据上变化的变量,及相应变量的变化值,同理,在处理第N帧采样数据与第N-1帧采样数据时,比较两帧数据,得到变化值,之后执行步骤3);
3)数据的存储:变量通过Hash算法,映射到固定内存空间中,将与变量对应的变化差值存储到相应的内存空间中,之后执行步骤4);
4)数据的还原:进行数据还原时,从存储中取出第一帧数据做为参照系,然后将第二帧的变化变量表与变化量值表取出,将差量解出,叠加回到第一帧数据之上,同理,以还原出的第N-1帧数据为参考,将第N帧变化值叠加回第N-1帧,并将所有的数据按时间先后顺序排列,恢复出数据流。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710073558.6A CN106844728A (zh) | 2017-02-08 | 2017-02-08 | 一种基于大数据的非结构化数据压缩处理系统及其方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710073558.6A CN106844728A (zh) | 2017-02-08 | 2017-02-08 | 一种基于大数据的非结构化数据压缩处理系统及其方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106844728A true CN106844728A (zh) | 2017-06-13 |
Family
ID=59122274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710073558.6A Pending CN106844728A (zh) | 2017-02-08 | 2017-02-08 | 一种基于大数据的非结构化数据压缩处理系统及其方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106844728A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108228738A (zh) * | 2017-12-13 | 2018-06-29 | 河南辉煌科技股份有限公司 | 监测系统实时数据压缩存储方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873414A (zh) * | 2010-05-17 | 2010-10-27 | 清华大学 | 一种基于分层结构的事件视频检测系统 |
CN102073712A (zh) * | 2010-12-31 | 2011-05-25 | 北京四方继保自动化股份有限公司 | 基于动态变化帧的过程数据全息归档和反演方法 |
US7986844B2 (en) * | 2005-11-22 | 2011-07-26 | Intel Corporation | Optimized video compression using hashing function |
-
2017
- 2017-02-08 CN CN201710073558.6A patent/CN106844728A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7986844B2 (en) * | 2005-11-22 | 2011-07-26 | Intel Corporation | Optimized video compression using hashing function |
CN101873414A (zh) * | 2010-05-17 | 2010-10-27 | 清华大学 | 一种基于分层结构的事件视频检测系统 |
CN102073712A (zh) * | 2010-12-31 | 2011-05-25 | 北京四方继保自动化股份有限公司 | 基于动态变化帧的过程数据全息归档和反演方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108228738A (zh) * | 2017-12-13 | 2018-06-29 | 河南辉煌科技股份有限公司 | 监测系统实时数据压缩存储方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106790718A (zh) | 服务调用链路分析方法及系统 | |
CN107818120B (zh) | 基于大数据的数据处理方法和装置 | |
CN105824744A (zh) | 一种基于b2b平台的实时日志采集分析方法 | |
CN109710731A (zh) | 一种基于Flink的数据流多向处理系统 | |
CN109933505A (zh) | 日志处理方法、装置、计算机设备和存储介质 | |
CN108304551A (zh) | 一种企业大数据分析系统和方法 | |
CN108073625B (zh) | 用于元数据信息管理的系统及方法 | |
CN109918349A (zh) | 日志处理方法、装置、存储介质和电子装置 | |
CN105512201A (zh) | 数据收集和加工方法及装置 | |
CN111782620A (zh) | 一种信用链路自动跟踪平台及其方法 | |
CN112948492A (zh) | 一种数据处理系统、方法、装置、电子设备及存储介质 | |
CN105677858A (zh) | 一种基于大数据技术框架的数据采集方法及装置 | |
CN109542750A (zh) | 分布式日志系统 | |
CN112559634A (zh) | 一种基于计算机云计算大数据用数据管理系统 | |
CN112464123A (zh) | 一种基于微服务的水质监测数据可视化系统及方法 | |
Misra et al. | Advances and challenges for scalable provenance in stream processing systems | |
CN106844728A (zh) | 一种基于大数据的非结构化数据压缩处理系统及其方法 | |
CN111143304B (zh) | 一种基于请求链路的微服务系统异常日志分析方法 | |
CN117312465A (zh) | 基于集成学习的大数据分类和聚类方法 | |
Maske et al. | A real time processing and streaming of wireless network data using storm | |
CN115114805B (zh) | 自主式交通系统架构的信息交互对离散仿真方法 | |
CN112035828B (zh) | 针对大规模数据库集群的安全态势感知分析方法及系统 | |
CN114066636A (zh) | 一种基于大数据的金融信息系统与操作方法 | |
CN111708846A (zh) | 一种多终端的数据管理方法及装置 | |
CN111352795A (zh) | 一种移动业务的监控方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170613 |
|
WD01 | Invention patent application deemed withdrawn after publication |