[发明专利]规则匹配方法及其设备

说明书

公开了一种规则匹配方法及其设备，所述方法包括通过获取输入表达式的各待匹配规则条件单元中携带的各字段，确定与所述各字段对应的规则集合，其中，所述规则集合是规则条件单元组成的集合，规则集合中的各规则条件单元中具有相同的字段按照规则条件单元中的字段形成的集合；通过将各待匹配的规则条件单元分别与其携带的字段对应的规则集合中的各条件集合进行匹配，并将匹配后的规则条件单元的集合作为最终规则集合，其中，条件集合是根据规则集合中的规则条件单元的条件关系而被划分的子集合。所述方法在规则匹配过程中利用规则条件单元中的条件关系进行匹配，从而减少运算量。

技术领域

本申请涉及本发明属于计算机技术领域，具体涉及一种规则匹配方法及其设备。

背景技术

当前，在生产等领域通过规则的形式来表示生产或业务逻辑。通过利用计算机技术，使用规则引擎来逐轮地对事实和条件进行模式匹配，以找出满足条件的规则，并在解决冲突之后选择满足条件的规则中的一条规则来执行。当前，使用规则引擎可以通过降低实现复杂业务逻辑的组件的复杂性，降低应用程序的维护和可扩展性成本。

当利用规则引擎对某一表达式进行匹配时，通常会通过循环地对每个规则中的每个规则条件单元进行判断来确定与该表达式匹配的规则。例如，规则引擎中包括规则1：(age>10)&&(salary<10000)&&(amounts>＝3000)、规则2：(age>20)&&(salary<20000)&&(amounts>4000)和规则3：(age>30)&&(salary>30000)&&(amounts<1500)，当利用规则引擎对表达式:(age＝35)&&(salary＝8000)&&(amounts＝3500)进行匹配时，先将age＝35分别与这三个规则中的age规则条件单元进行匹配，可以看出，age＝35与这三个规则条件单元都匹配，随后，将salary＝8000分别与这三个规则中的salary规则条件单元进行匹配，可以看出，salary＝8000与规则1和规则2匹配，随后，将amounts＝3500分别与这三个规则中的amounts进行匹配，可以看出，amounts＝3500仅与规则1中的amounts规则条件单元匹配。由此可得知，总计算量是总规则数*规则条件单元数量。

综上所述，现有的规则匹配方法的计算量巨大，如何能在最短的时间内快速的完成规则匹配的任务，是规则引擎系统一直寻求的突破点。

发明内容

本发明的主要目的在于提供一种，旨在解决以上提到的规则匹配的速率问题。

本申请实施例提供一种规则匹配方法，所述方法包括通过获取输入表达式的各待匹配规则条件单元中携带的各字段，确定与所述各字段对应的规则集合，其中，所述规则集合是规则条件单元组成的集合，规则集合中的各规则条件单元中具有相同的字段按照规则条件单元中的字段形成的集合；通过将各待匹配的规则条件单元分别与其携带的字段对应的规则集合中的各条件集合进行匹配，并将匹配后的规则条件单元的集合作为最终规则集合，其中，条件集合是根据规则集合中的规则条件单元的条件关系而被划分的子集合。

本申请另一实施例提供一种规则匹配设备，所述设备包括：确定模块，通过获取输入表达式的各待匹配规则条件单元中携带的各字段，确定与所述各字段对应的规则集合，其中，所述规则集合是规则条件单元组成的集合，规则集合中的各规则条件单元中具有相同的字段按照规则条件单元中的字段形成的集合；获得模块，通过将各待匹配的规则条件单元分别与其携带的字段对应的规则集合中的各条件集合进行匹配，并将匹配后的规则条件单元的集合作为最终规则集合，其中，条件集合是根据规则集合中的规则条件单元的条件关系而被划分的子集合。