基于动态等值表的数据流关联分析方法、装置和设备制造方法及图纸

本发明专利技术实施例提供一种基于动态等值表的数据流关联分析方法、装置和设备。该方法包括：获取第一数据流；若第一数据流对应的第一数据流表为动态等值表，则基于第一数据流表、第一数据流表对应的第一表链接列表进行关联计算，得到关联结果；动态等值表为满足动态表达式链的数据流表；动态表达式链中包括多个等值表达式，每个等值表达式表示两个数据流表的键值之间的等值关系；所述动态表达式链中相邻的两个等值表达式通过相同数据流表关联；所述第一表链接列表包括在所述动态表达式链中与所述第一数据流表具有等值关系的至少一个第二数据流表；基于关联结果进行关联分析。上述方案中数据处理效率较高。数据处理效率较高。数据处理效率较高。

【技术实现步骤摘要】
基于动态等值表的数据流关联分析方法、装置和设备


[0001]本专利技术涉及网络安全
，尤其涉及一种基于动态等值表的数据流关联分析方法、装置和设备。

技术介绍

[0002]随着技术的发展和知识的扩散，需要对海量数据进行存储、处理，例如对大量的网络行为数据进行存储、分析，降低安全风险，例如为了方便查询和使用数据一般通过数据表的形式存储在数据库中。因此，对于大量数据如何提高数据处理效率，是亟需解决的技术问题。

技术实现思路

[0003]本专利技术实施例提供一种基于动态等值表的数据流关联分析方法、装置和设备，以解决如何提高数据处理效率的技术问题。
[0004]具体地，本专利技术实施例提供了以下技术方案：
[0005]第一方面，本专利技术实施例提供了一种基于动态等值表的数据流关联分析方法，包括：
[0006]获取第一数据流；
[0007]若所述第一数据流对应的第一数据流表为动态等值表，则基于所述第一数据流表、所述第一数据流表对应的第一表链接列表进行关联计算，得到关联结果；所述动态等值表为满足动态表达式链的数据流表；所述动态表达式链中包括多个等值表达式，每个等值表达式表示两个数据流表的键值之间的等值关系；所述动态表达式链中相邻的两个等值表达式通过相同数据流表关联；所述第一表链接列表包括在所述动态表达式链中与所述第一数据流表具有等值关系的至少一个第二数据流表；
[0008]基于所述关联结果进行关联分析。
[0009]第二方面，本专利技术实施例提供了一种基于动态等值表的数据流关联分析装置，包括：
[0010]获取模块，用于获取第一数据流；
[0011]处理模块，用于若所述第一数据流对应的第一数据流表为动态等值表，则基于所述第一数据流表、所述第一数据流表对应的第一表链接列表进行关联计算，得到关联结果；所述动态等值表为满足动态表达式链的数据流表；所述动态表达式链中包括多个等值表达式，每个等值表达式表示两个数据流表的键值之间的等值关系；所述动态表达式链中相邻的两个等值表达式通过相同数据流表关联；所述第一表链接列表包括在所述动态表达式链中与所述第一数据流表具有等值关系的至少一个第二数据流表；
[0012]所述处理模块，还用于基于所述关联结果进行关联分析。
[0013]第三方面，本专利技术实施例还提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如第
一方面所述基于动态等值表的数据流关联分析方法的步骤。
[0014]第四方面，本专利技术实施例还提供了一种非暂态计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述基于动态等值表的数据流关联分析方法的步骤。
[0015]第五方面，本专利技术实施例还提供了一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如第一方面所述基于动态等值表的数据流关联分析方法的步骤。
[0016]本专利技术实施例提供的基于动态等值表的数据流关联分析方法、装置和设备，若第一数据流对应的第一数据流表为动态等值表，则基于第一数据流表、第一数据流表对应的第一表链接列表进行关联计算，得到关联结果；动态等值表为满足动态表达式链的数据流表；动态表达式链中包括多个等值表达式，每个等值表达式表示两个数据流表的键值之间的等值关系；所述动态表达式链中相邻的两个等值表达式通过相同数据流表关联；所述第一表链接列表包括在所述动态表达式链中与所述第一数据流表具有等值关系的至少一个第二数据流表；上述方案中基于满足动态表达式链的多个数据流表之间的关系，查询与第一数据流表具有等值关系的第二数据流表，与第一数据流表中的数据流进行关联计算，可以大幅加快数据流关联计算的效率。
附图说明
[0017]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0018]图1是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之一；
[0019]图2是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之二；
[0020]图3是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之三；
[0021]图4是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之四；
[0022]图5是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之五；
[0023]图6是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之六；
[0024]图7是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之七；
[0025]图8是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之八；
[0026]图9是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图
之九；
[0027]图10是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之十；
[0028]图11是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之十一；
[0029]图12是本专利技术实施例提供的基于动态等值表的数据流关联分析方法的流程示意图之十二；
[0030]图13是本专利技术提供的基于动态等值表的数据流关联分析装置的结构示意图；
[0031]图14是本专利技术提供的电子设备的结构示意图。
具体实施方式
[0032]为使本专利技术的目的、技术方案和优点更加清楚，下面将结合本专利技术中的附图，对本专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0033]首先，对本专利技术实施例中涉及到的名词进行介绍：
[0034]等值表达式链，包括多个由数据流表的键值构成的等值表达式，即等值表达式链中各个表达式的左值和右值是相等，等值表达式链中任意两个相邻的表达式之间通过相同数据流表的相同键值进行关联，示例如下：
[0035]join stream1 as table1，stream2 as table2，stream3 as table3 if table1.sip＝＝table2.sip and table2.sip＝＝table3.dip，这个例子中表达式table1.sip＝＝table2.sip和table2.sip＝＝table3.dip有一个等值传递表达式table2.sip，通过这个等值传递表达式可以构造一个包含所有流表的等值表达式链table1.sip＝＝table2.sip＝＝table本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于动态等值表的数据流关联分析方法，其特征在于，包括：获取第一数据流；若所述第一数据流对应的第一数据流表为动态等值表，则基于所述第一数据流表、所述第一数据流表对应的第一表链接列表进行关联计算，得到关联结果；所述动态等值表为满足动态表达式链的数据流表；所述动态表达式链中包括多个等值表达式，每个等值表达式表示两个数据流表的键值之间的等值关系；所述动态表达式链中相邻的两个等值表达式通过相同数据流表关联；所述第一表链接列表包括在所述动态表达式链中与所述第一数据流表具有等值关系的至少一个第二数据流表；基于所述关联结果进行关联分析。2.根据权利要求1所述的基于动态等值表的数据流关联分析方法，其特征在于，所述方法还包括：若所述第一数据流表是等值表，则基于所述第一数据流表、所述第一数据流表对应的第二表链接列表进行关联计算，得到所述关联结果；所述等值表为满足等值表达式链的表；所述等值表达式链包括：多个等值表达式，相邻的两个等值表达式通过相同数据流表的相同键值关联；所述第二表链接列表包括在所述等值表达式链中与所述第一数据流表具有等值关系的至少一个第二数据流表。3.根据权利要求2所述的基于动态等值表的数据流关联分析方法，其特征在于，基于所述第一数据流表、所述第一数据流表对应的第二表链接列表进行关联计算，得到所述关联结果，包括：确定所述第一数据流的第一键值；针对所述第二表链接列表中任一所述第二数据流表，若确定所述第二数据流表是等值表，则在所述第二数据流表中查询所述第一键值对应的数据流集合，并将所述第一键值对应的数据流集合加入所述第二数据流表对应的第二关联计算表中；遍历所述第二数据流表对应的第三表链接列表中的第三数据流表，每次遍历时将所述第三数据流表作为所述第二数据流表，返回至“确定所述第二数据流表是否为等值表”的步骤；直至遍历完所述第三表链接列表中的第三数据流表；所述第三表链接列表包括在所述动态表达式链中与所述第二数据流表具有等值关系的至少一个所述第三数据流表；若确定所述第二数据流表是动态等值表，则针对所述第二数据流表对应的第三表链接列表中的任一第三数据流表包括的任一第三数据流，若所述第三数据流未包括在所述第二数据流表对应的第二关联计算表中，且所述第三数据流对应的第二键值等于所述第一数据流对应的第一键值，则将所述第三数据流加入所述第二数据流表对应的第二关联计算表中；基于第一关联计算表、至少一个所述第二关联计算表进行关联计算，得到所述关联结果；所述第一关联计算表用于存储所述第一数据流和所述第一数据流的第一键值。4.根据权利要求1
‑
3任一项所述的基于动态等值表的数据流关联分析方法，其特征在于，所述基于所述第一数据流表、所述第一数据流表对应的第一表链接列表进行关联计算，得到关联结果，包括：确定所述第一数据流的第一键值；针对所述第一表链接列表中任一所述第二数据流表，若确定所述第二数据流表是等值
表，则在所述第二数据流表中查询所述第一键值对应的数据流集合，并将所述第一键值对应的数据流集合加入所述第二数据流表对应的第二关联计算表中；遍历所述第二数据流表对应的第三表链接列表中的第三数据流表，每次遍历时将所述第三数据流表作为所述第二数据流表，返回至“确定所述第二数据流表是否为等值表”的步骤；直至遍历完所述第三表链接列表中的第三数据流表；所述第三表链接列表包括在所述动态表达式链中与所述第二数据流表具有等值关系的至少一个所述第三数据流表；若确定所述第二数据流表是动态等值表，则针对所述第二数据流表对应的第三表链接列表中的任一第三数据流表包括的任一第三数据流，若所述第三数据流未包括在所述第二数据流表对应的第二关联计算表中，且所述第三数据流对应的第二键值等于所述第一数据流对应的第一键值，则将所述第三数据流加入所述第二数据流表对应的第二关联计算表中；基于第一关联计算表、至少一个所述第二关联计算表进行关联计算，得到所述关联结果；所述第一关联计算表用于存储所述第一数据流。5.根据权利要求3或4所述的基于动态等值表的数据流关联分析方法，其特征在于，所述基于所述第一关联计算表、至少一个所述第二关联计算表进行关联计算，得到关联结果，包括：遍历所述第一数据流表中每个所述第一数据流，分别与各个所述第二关联计算表中每个第二数据流建立关联关系，得到多个...

【专利技术属性】
技术研发人员：覃永靖，
申请(专利权)人：奇安信科技集团股份有限公司，
类型：发明
国别省市：