[发明专利]一种提高规则引擎响应速度的方法

权利要求书

1.一种提高规则引擎响应速度的方法，其特征在于，所述方法包括：

建立事实集；所述事实集是若干个事实的集合；

建立规则集；所述规则集是若干个规则的集合，所述规则包括条件部分和动作 部分；对所述规则集中的每条规则增加优先级属性；

基于匹配算法将事实集的事实与规则集的规则按照规则的优先级顺序进行匹 配，只要有匹配成功的规则，就执行规则的动作部分，执行完毕后，继续进行匹配， 重复上述过程直至事实集中的所有的事实与规则集中的规则匹配完毕。

2.根据权利要求1所述的提高规则引擎响应速度的方法，其特征在于，所述优 先级属性包含两个属性值：优先级级数和规则的创建时间；其中，所述优先级级数 为用户自定义的属性值。

3.根据权利要求2所述的提高规则引擎响应速度的方法，其特征在于，所述匹 配算法为古典Leaps算法或Rete算法。

4.根据权利要求3所述的提高规则引擎响应速度的方法，其特征在于，基于古 典Leaps算法进行事实集与规则集的匹配，具体包括：

步骤104-1)新建栈，存储所述事实集的若干个事实；

步骤104-2)新建队列，按照规则的优先级顺序存储所述规则集的若干个规则；

步骤104-3)弹出栈顶元素，获取一个事实F；

步骤104-4)从队列中取出一条规则R；

步骤104-5)判断所述事实F是否使所述规则R的条件部分的结果为真，如果判 断结果是肯定的，转入步骤104-6)；否则，转入步骤104-7)；

步骤104-6)执行所述规则R的动作部分，并用执行后的结果更新事实集；

步骤104-7)判断队列是否为空，如果判断结果是肯定的，转入步骤104-8)； 否则，转入步骤104-4)；

步骤104-8)判断栈是否为空；如果判断结果是肯定的，转入步骤104-9)；否 则，转入步骤104-3)；

步骤104-9)流程结束。

5.根据权利要求4所述的提高规则引擎响应速度的方法，其特征在于，所述步 骤104-2)中规则的优先级顺序的确定方法为：

首先比较规则的优先级级数，如果规则的优先级级数不相等，则通过规则的优 先级级数直接确定规则的优先级顺序，即规则的优先级级数越大表明该规则的优先 级越高；若两条规则的优先级级数相同，则用规则的创建时间的先后确定规则的优 先级的顺序，即规则的创建时间越早表明该规则的优先级越高。

6.一种规则引擎，其特征在于，所述规则引擎采用权利要求1-5所述的提高规 则引擎响应速度的方法实现。