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

权利要求书

1.一种规则匹配方法，其特征在于，包括：

通过获取输入表达式的各待匹配规则条件单元中携带的各字段，确定与所述各字段对应的规则集合，其中，所述规则集合是规则条件单元组成的集合，规则集合中的各规则条件单元中具有相同的字段；

通过将各待匹配的规则条件单元分别与其携带的字段对应的规则集合中的各条件集合进行匹配，并将匹配后的规则条件单元的集合作为最终规则集合，其中，条件集合是根据规则集合中的规则条件单元的条件关系而被划分的子集合。

2.如权利要求1所述的方法，其特征在于，在通过获取输入表达式的各待匹配规则条件单元中携带的各字段确定与所述各字段对应的规则集合之前，还包括：

根据规则表达式的各规则条件单元中携带的字段，将各规则条件单元归类到与各字段对应的规则集合中；

根据规则集合中规则条件单元的条件关系，将每个规则集合中规则条件单元归类到与各条件关系对应的条件集合中。

3.如权利要求2所述的方法，其特征在于，将每个规则集合中规则条件单元归类到与各条件关系对应的条件集合中之后，还包括：将归类到与各条件关系对应的条件集合中的规则条件单元按照字段值、该字段值对应的运算操作符的标识以及规则条件单元所在的规则标识对应地存储。

4.如权利要求1所述的方法，其特征在于，将匹配后的各条件集合作为最终规则集合之后，还包括：

根据连接所述输入表达式中的各待匹配规则条件单元的运算符，对获得的各最终规则集合进行处理，从而获得与所述输入表达式匹配的所有规则集合。

5.如权利要求2所述的方法，其特征在于，根据规则集合中规则条件单元的条件关系，将每个规则集合中规则条件单元归类到与各条件关系对应的条件集合中包括：

根据包括在每个规则集合中的规则条件单元中的运算操作符的类型，将每个规则集合划分为大于部分集合和小于部分集合，其中，所述大于部分包括大于和大于等于两种运算操作符，小于部分包括小于、小于等于和等于三种运算操作符。

6.如权利要求5所述的方法，其特征在于，将在大于部分集合中的所有规则条件单元按照字段值从大到小的顺序存储。

7.如权利要求5所述的方法，其特征在于，将在小于部分集合中的所有规则条件单元按照字段值从小到大的顺序存储。

8.如权利要求5所述的方法，其特征在于，通过将各待匹配的规则条件单元分别与其携带的字段对应的规则集合中的各条件集合进行匹配，并将匹配后的各条件集合作为最终规则集合包括：

确定所述输入表达式中包括的待匹配规则条件单元中的字段值；

在大于部分集合中查找最接近所述字段值的值并提取与比所述最接近所述字段值的值小的所有值对应的规则；

在小于部分集合中查找最接近所述字段值的值并提取与比所述最接近所述字段值的值大的所有值对应的规则；

通过将大于部分集合提取的规则与在小于部分集合提取的规则进行合并，获得与所述规则条件单元匹配的最终规则集合。

9.如权利要求8所述的方法，其特征在于，根据包括在每个规则集合中的规则条件单元中的运算操作符的类型将所述集合划分为大于部分集合和小于部分集合之后还包括：针对与输入表达式中不存在的字段对应的集合，所述集合在划分为大于部分集合和小于部分集合后，增加不受限制集合。

10.如权利要求9所述的方法，其特征在于，通过将大于部分集合提取的规则与在小于部分集合提取的规则进行合并获得与所述规则条件单元匹配的最终规则集合还包括：通过将大于部分集合提取的规则、在小于部分集合提取的规则以及不受限制集合中包括的规则进行合并，获得与所述规则条件单元匹配的最终规则集合。