[发明专利]消息匹配方法、消息匹配装置及计算机程序产品、电子设备

说明书

技术领域

本发明实施方式涉及消息编译技术领域，特别是涉及一种消息匹配方法及其匹配装置。

背景技术

随着电子技术的不断发展，各种数据和指令传输量越来越大，网络系统的负荷较高。这样对于服务器、客户端等设备的消息处理速度要求越来越高。

惯常的消息处理过程中，需要执行以下的步骤：预设与每一类消息定义相对应的识别与匹配的规则。然后为每一条接收到的消息在这些预设的规则中进行匹配，找到与消息完全匹配的规则为止。

在实现本发明的过程中，发明人发现相关技术存在以下问题：在进行消息匹配时，各规则之间是平行独立的关系。消息需要与每一条规则分别进行匹配，每一次的匹配过程都需要从消息的第一个字符重新开始进行，匹配的性能较低，网络实体的负荷很大。若在消息量较大时，会出现无法及时匹配处理的问题。

发明内容

本发明实施方式主要解决的技术问题是提供一种消息匹配方法、消息匹配装置及计算机程序产品、电子设备，能够解决现有技术中消息匹配性能低，消息量大时无法及时匹配处理的问题。

为解决上述技术问题，本发明实施方式采用的一个技术方案是：提供一种消息匹配方法。该方法包括：合并规则库内不同规则之间的相同的字段；依次搜索与消息的检索词相匹配的字段，所述消息由若干具有预定排列次序的检索词组成；直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；

所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一个检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。

可选地，所述合并不同规则之间的相同的字段，具体包括：

生成与所述规则库相对应的多叉树；所述多叉树的非终端节点为不同规则之间的相同的字段。

可选地，所述生成与所述规则库相对应的多叉树，具体包括：

创建根节点并且将规则作为所述根节点的子树；

根据预定的单位长度，将所述子树拆分为若干比对单元；所述单位长度与所述规则的字段对应；

以根节点为起点，依次序比对各子树的比对单元；

将相同的比对单元合并为同一个节点；

连接所述根节点及节点，生成所述多叉树。

可选地，所述子树的最后一个比对单元为多叉树的叶子节点。

可选地，所述依次搜索与消息的检索词相匹配的字段，直至获取组成消息的全部检索词的已匹配字段，具体包括：从所述多叉树的根节点开始，遍历所述多叉树以获取与所述待匹配消息相匹配的规则。

可选地，所述在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段，具体包括：

在当前检索词与多叉树的当前节点不匹配时，回退至所述当前节点的父节点并重新选择所述父节点的其它子节点。

为解决上述技术问题，本发明实施方式采用的另一个技术方案是：提供一种消息匹配装置，其中，该装置包括：

字段合并模块，用于合并规则库内不同规则之间的相同的字段；

搜索模块，用于依次搜索与消息的检索词相匹配的字段，所述消息由若干具有预定排列次序的检索词组成；以及直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；

所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。

可选地，所述字段合并模块具体用于：生成与所述规则库相对应的多叉树；所述多叉树的非终端节点为不同规则之间的相同的字段。

可选地，所述字段合并模块具体用于：

创建根节点并且将规则作为所述根节点的子树；

根据预定的单位长度，将所述子树拆分为若干比对单元；所述单位长度与所述规则的字段对应；

以根节点为起点，依次序比对各子树的比对单元；

将相同的比对单元合并为同一个节点；

连接所述根节点及节点，生成所述多叉树。

可选地，所述子树的最后一个比对单元为多叉树的叶子节点。

可选地，所述搜索模块具体用于：从所述多叉树的根节点开始，遍历所述多叉树以获取与所述待匹配消息相匹配的规则。