[发明专利]一种规则处理方法和设备

权利要求书

1.一种用于分析用户行为的规则处理方法，其特征在于，包括：

获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，其中，所述执行效能用于表征执行条件的运行收益，所述执行条件的运行收益包括运行所述执行条件所消耗的系统资源和/或所消耗的时间；

将所述待处理的规则解析成一棵二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件；

根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；

根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果；

根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果，包括：

根据所述规则执行策略，分别计算所述二叉分析树中每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果；

根据短路逻辑运算规则和得到的每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果，对所述待处理的规则进行逻辑运算，得到所述待处理的规则的计算结果。

2.根据权利要求1所述的用于分析用户行为的规则处理方法，其特征在于，将所述待处理的规则解析成一棵二叉分析树，包括：

确定所述待处理的规则对应的规则表达式；

对所述规则表达式进行语法分析，得到针对所述规则表达式生成的二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件，所述二叉分析树中每两个所述叶子节点对应的非叶子节点为所述规则中包含的逻辑运算符。

3.根据权利要求1所述的用于分析用户行为的规则处理方法，其特征在于，确定所述待处理的规则中包含的每一个执行条件的执行效能，包括：

针对所述待处理的规则中包含的每一个执行条件，分别计算每一个执行条件的平均执行时间；

根据每一个执行条件的平均执行时间，分别确定各个所述执行条件的执行效能。

4.根据权利要求2所述的用于分析用户行为的规则处理方法，其特征在于，根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略，包括：

针对所述二叉分析树中每一个包含逻辑运算符的非叶子节点，分别执行以下操作：选择其中一个非叶子节点；

从所述非叶子节点开始向下遍历所述非叶子节点对应的叶子节点；并

根据遍历到的所述叶子节点对应的执行条件的执行效能，选择执行效能大于设定阈值的叶子节点，建立选择的叶子节点与所述非叶子节点之间的映射关系；

在得到所述二叉分析树中与每一个所述非叶子节点对应的映射关系时，根据所述映射关系，确定所述待处理的规则的规则执行策略，其中，所述规则执行策略用于表征针对每一个非叶子节点如何选择优先执行的叶子节点的策略。

5.一种用于分析用户行为的规则处理设备，其特征在于，包括：

获取单元，用于获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，其中，所述执行效能用于表征执行条件的运行收益，所述执行条件的运行收益包括运行所述执行条件所消耗的系统资源和/或所消耗的时间；

解析单元，用于将所述待处理的规则解析成一棵二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件；

确定单元，用于根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；

处理单元，用于根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果；

其中，所述处理单元根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果，包括：

根据所述规则执行策略，分别计算所述二叉分析树中每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果；

根据短路逻辑运算规则和得到的每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果，对所述待处理的规则进行逻辑运算，得到所述待处理的规则的计算结果。