[发明专利]一种分布式系统的表匹配处理方法及装置

说明书

本发明实施例公开了一种分布式系统的表匹配处理方法及装置，方法包括：若判断获知分布式系统中预设的表匹配表达式为核心逻辑路径，则将所述表匹配表达式置于栈内当前的第一栈顶元素的孩子节点；依次对所述表匹配表达式的各孩子表达式进行表达式匹配，并根据匹配结果设置键检测上下文；若所述表匹配表达式匹配结束后，所述键检测上下文存在键值代码，则生成键行匹配器对所述分布式系统的表进行匹配。本发明实施例通过判断表匹配表达式是否存在核心逻辑路径来选择最优的键行匹配器对分布式系统的表进行匹配，匹配了有效的动态数据，得到了准确的计算结果；同时去除了不必要的行匹配，降低了表匹配算法的时间复杂度，保障了分布式系统的正常运行。

技术领域

本发明实施例涉及计算机技术领域，具体涉及一种分布式系统的表匹配处理方法及装置。

背景技术

现有表匹配算法一般采用逐行遍历算法实现，时间复杂度与行数成正比。当行数较小时，时间复杂度还可以容忍。当行数较大时，时间复杂度随之变大。特别是对于网络安全引擎模式匹配资源池的应用场景，每条原始数据均需执行表匹配算法，逐行遍历算法成为系统瓶颈。

因此，现有技术的逐行遍历表匹配算法较为耗时，无法满足分布式系统的实时性。

发明内容

由于现有方法存在上述问题，本发明实施例提出一种分布式系统的表匹配处理方法及装置。

第一方面，本发明实施例提出一种分布式系统的表匹配处理方法，包括：

若判断获知分布式系统中预设的表匹配表达式为核心逻辑路径，则将所述表匹配表达式置于栈内当前的第一栈顶元素的孩子节点；

依次对所述表匹配表达式的各孩子表达式进行表达式匹配，并根据匹配结果设置键检测上下文；

若所述表匹配表达式匹配结束后，所述键检测上下文存在键值代码，则生成键行匹配器对所述分布式系统的表进行匹配。

第二方面，本发明实施例还提出一种分布式系统的表匹配处理装置，包括：

表达式判断模块，用于若判断获知分布式系统中预设的表匹配表达式为核心逻辑路径，则将所述表匹配表达式置于栈内当前的第一栈顶元素的孩子节点；

表达式匹配模块，用于依次对所述表匹配表达式的各孩子表达式进行表达式匹配，并根据匹配结果设置键检测上下文；

表匹配生成模块，用于若所述表匹配表达式匹配结束后，所述键检测上下文存在键值代码，则生成键行匹配器对所述分布式系统的表进行匹配。

第三方面，本发明实施例还提出一种电子设备，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行上述方法。

第四方面，本发明实施例还提出一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机程序，所述计算机程序使所述计算机执行上述方法。

由上述技术方案可知，本发明实施例通过判断表匹配表达式是否存在核心逻辑路径来选择最优的键行匹配器对分布式系统的表进行匹配，匹配了有效的动态数据，得到了准确的计算结果；同时去除了不必要的行匹配，降低了表匹配算法的时间复杂度，保障了分布式系统的正常运行。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些图获得其他的附图。