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