[发明专利]规则匹配运算方法及装置

权利要求书

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

将规则表达式分解为若干个规则条件单元；

根据所述规则表达式中运算符的优先级和每个规则条件单元在一定周期 内监控到的匹配成功率调整规则条件单元的运算顺序；其中，

若根据运算符优先级确定的当前运算的规则条件单元之间是和关系，则 优先运算匹配成功率较低的规则条件单元；

若根据运算符优先级确定的当前运算的规则条件单元之间是或关系，则 优先运算匹配成功率较高的规则条件单元。

2.根据权利要求1所述的规则匹配运算方法，其特征在于，所述规则条 件单元由单元类型、维度值、运算符、比较值组成。

3.根据权利要求1所述的规则匹配运算方法，其特征在于，“根据所述 规则表达式中运算符的优先级和每个规则条件单元在一定周期内监控到的匹 配成功率调整规则运算顺序”具体包括：

将所述规则表达式按照运算符优先级和规则条件单元解析成语法二叉 树，所述语法二叉树的每个叶子节点对应一个规则条件单元；

为叶子节点中相同的规则条件单元分配同一个标识符；

将所述语法二叉树的叶子节点替换为规则条件单元对应的标识符，并由 叶子节点逐层向上进行两两运算；其中，根据所述规则表达式中运算符的优 先级和每个标识符对应的规则条件单元在一定周期内监控到的匹配成功率调 整标识符的运算顺序。

4.根据权利要求3所述的规则匹配运算方法，其特征在于，其特征在 于，所述方法包括：

根据所述规则条件单元的单元类型将标识符分堆；

根据所述单元类型对应的执行模板，结合所述规则条件单元的维度值计 算每个标识符的匹配结果。

5.根据权利要求1所述的规则匹配运算方法，其特征在于，所述方法包 括监控每个规则条件单元在一定周期内的匹配成功率，其包括：

实时地分别采集若干个规则条件单元在一定周期内的匹配成功率，所述 匹配成功率＝规则条件单元在一定周期内的匹配成功次数/规则条件单元在一 定周期内的匹配次数。

6.根据权利要求5所述的规则匹配运算方法，其特征在于，计算所述匹 配成功率具体包括：

将所述规则表达式按照运算符优先级和规则条件单元解析成规则语法二 叉树，所述规则语法二叉树的每个叶子节点对应一个规则条件单元；

为叶子节点中相同的规则条件单元分配同一个标识符；

将所述语法树的叶子节点替换为规则条件单元对应的标识符，并计算所 述标识符的匹配结果；

所述匹配成功率＝规则条件单元对应的标识符的匹配成功次数/规则条件 单元对应的标识符的匹配次数。

7.根据权利要求6所述的规则匹配运算方法，其特征在于，“计算所述 标识符的匹配结果”具体包括：

根据所述规则条件单元的单元类型将标识符分堆；

根据所述单元类型对应的执行模板，结合所述规则条件单元的维度值计 算每个标识符的匹配结果。

8.一种规则匹配运算装置，其特征在于，所述装置包括：

分解模块，用于将规则表达式分解为若干个规则条件单元；

匹配模块，用于根据所述规则表达式中运算符的优先级和每个规则条件 单元在一定周期内监控到的匹配成功率调整规则条件单元的运算顺序；其中，

若根据运算符优先级确定的当前运算的规则条件单元之间是和关系，则 优先运算匹配成功率较低的规则条件单元；

若根据运算符优先级确定的当前运算的规则条件单元之间是或关系，则 优先运算匹配成功率较高的规则条件单元。

9.根据权利要求8所述的规则匹配运算装置，其特征在于，所述规则条 件单元由单元类型、维度值、运算符、比较值组成。