Drools使用了Rete算法,Rete算法是一种前向规则快速匹配算法,其匹配速度与规则数目无关。Rete是拉丁文,对应英文是net,也就是网络。Rete算法通过形成一个rete网络进行模式匹配,利用基于规则的系统的两个特征,即时间冗余性(Temporal redundancy)和结构相似性(structural similarity),提高系统模式匹配效率。
简单来说,规则引擎在对规则文件进行编译的时候,会把规则文件中多个条件作为alpha节点串联起来,如果多个规则文件有相同的条件时就共用一个节点。beta节点用于表示条件的组合,beta节点左边输入多个节点,右边输入单个节点。通过beta节点可以找到命中的规则文件。当传入一个fact时,fact会沿着节点传递,所有节点都有存储功能,可以保留到搭过的fact和语义,使用空间换时间的方式,提升下次匹配规则的速度。详细的规则解释可以看参考链接。
参考:
网友评论