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

摘要

本申请公开了一种规则处理方法和设备，包括获取待发布规则，并将规则解析成一棵二叉分析树，二叉分析树的节点为规则中包含的执行条件/规则中包含的逻辑运算符；基于二叉分析树，确定二叉分析树中每一个节点的权重值，以及确定二叉分析树中的可交换节点，可交换节点是指在满足逻辑运算符交换规则且能够调换在二叉分析树中位置的节点；根据可交换节点的权重值和构建huffuman树策略，调整可交换节点在二叉分析树中的位置，得到规则对应的huffuman树，并将huffuman树加载至内存中。在规则发布阶段，将规则表达式构建成为huffuman树，有助于在规则分析阶段提高规则分析效率，节省系统资源，提升系统的处理性能。

主权项

一种规则处理方法，其特征在于，包括：获取待发布规则，并将所述规则解析成一棵二叉分析树，其中，所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运算符；基于所述二叉分析树，确定所述二叉分析树中每一个节点的权重值，以及确定所述二叉分析树中的可交换节点，其中，所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点；根据所述可交换节点的权重值和构建哈夫曼huffuman树策略，调整所述可交换节点在所述二叉分析树中的位置，得到所述规则对应的huffuman树，并将所述huffuman树加载至内存中。