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

权利要求书

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

获取待发布规则，并将所述规则解析成一棵二叉分析树，其中，所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运算符；

基于所述二叉分析树，确定所述二叉分析树中每一个节点的权重值，以及确定所述二叉分析树中的可交换节点，其中，所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点；

根据所述可交换节点的权重值和构建哈夫曼huffuman树策略，调整所述可交换节点在所述二叉分析树中的位置，得到所述规则对应的huffuman树，并将所述huffuman树加载至内存中。

2.根据权利要求1所述的规则处理方法，其特征在于，根据所述可交换节点的权重值和构建哈夫曼huffuman树策略，调整所述可交换节点在所述二叉分析树中的位置，得到所述规则对应的huffuman树，包括：

按照逻辑运算符交换规则，将权重值大于设定阈值的所述可交换节点调整至距离所述二叉分析树的根节点的路径值小于设定数值的位置；

根据调整后的各节点的位置，构建所述规则对应的huffuman树。

3.根据权利要求2所述的规则处理方法，其特征在于，将权重值大于设定阈值的所述可交换节点调整至距离所述二叉分析树的根节点的路径小于设定数值的位置，包括：

当权重值大于设定阈值的所述可交换节点中包含第一可交换节点和第二可交换节点时，若所述第一可交换节点的权重值大于所述第二可交换节点，则所述第一可交换节点调整后的位置距离所述二叉分析树的根节点的路径值小于等于所述第二可交换节点调整后的位置距离所述二叉分析树的根节点的路径值。

4.根据权利要求1所述的规则处理方法，其特征在于，基于所述二叉分析树，确定所述二叉分析树中每一个节点的权重值，包括：

针对所述二叉分析树中每一个执行条件对应的节点，执行以下操作：

确定每一个执行条件在用于分析业务时的执行优先级；并

根据所述执行优先级，确定每一个执行条件的执行效能，其中，所述执行效能用于表征执行条件的运行收益；

根据每一个执行条件的执行效能，分别确定所述执行条件对应的节点的权重值，其中，执行条件的执行效能越大，所述执行效能对应的节点的权重值越大。

5.根据权利要求4所述的规则处理方法，其特征在于，基于所述二叉分析树，确定所述二叉分析树中每一个节点的权重值，包括：

针对所述二叉分析树中每一个逻辑运算符对应的节点，执行以下操作：

选择其中一个逻辑运算符对应的节点，确定选择的所述逻辑运算符对应的节点的两个孩子节点，并确定所述两个孩子节点的权重值；

计算确定的所述两个孩子节点的权重值之和，并将得到的和值作为所述两个孩子节点对应的选择的所述逻辑运算符对应的节点的权重值。

6.一种规则处理设备，其特征在于，包括：

获取单元，用于获取待发布规则，并将所述规则解析成一棵二叉分析树，其中，所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运算符；

确定单元，用于基于所述二叉分析树，确定所述二叉分析树中每一个节点的权重值，以及确定所述二叉分析树中的可交换节点，其中，所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点；

处理单元，用于根据所述可交换节点的权重值和构建哈夫曼huffuman树策略，调整所述可交换节点在所述二叉分析树中的位置，得到所述规则对应的huffuman树，并将所述huffuman树加载至内存中。

7.根据权利要求6所述的规则处理设备，其特征在于，所述处理单元根据所述可交换节点的权重值和构建哈夫曼huffuman树策略，调整所述可交换 节点在所述二叉分析树中的位置，得到所述规则对应的huffuman树，包括：

按照逻辑运算符交换规则，将权重值大于设定阈值的所述可交换节点调整至距离所述二叉分析树的根节点的路径值小于设定数值的位置；

根据调整后的各节点的位置，构建所述规则对应的huffuman树。