drools規(guī)則引擎模式匹配效率優(yōu)化研究及實現.pdf

1、drools規(guī)則引擎是一款開源的規(guī)則引擎項目，它支持jsr94規(guī)范，用面向對象方法實現了Rete模式匹配算法，Rete算法是一個的高效的模式匹配算法，這是經過實踐證明的，但是這種高效是以消耗大量內存為代價的，即Rete算法記錄了所有匹配的中間結果，也就是創(chuàng)建了所有斷言的所有元組，將所有的元組保留到緩存中，每聲明/撤銷/修改一個工作內存中的事實對象時，都要對相關聯(lián)的元組進行更新和傳播，這會對drools規(guī)則引擎在性能上產生負的影響。

2、 本論文針對Rete算法的這一不足，將處理事實對象的過程采用Leaps算法進行改進，Leaps算法的優(yōu)點就是不會創(chuàng)建所有斷言的元組，它采取了一種折衷的方案，規(guī)則引擎在匹對簡單的條件約束時不會占用太多資源，所以不會創(chuàng)建元組，即僅僅在必要的時候才創(chuàng)建元組，也就是僅僅存在not和exist條件時才創(chuàng)建元組，緩存匹配的中間結果，當規(guī)則引擎操作工作內存中的事實對象時，維護并傳播這些元組，這就是Lazy條件評估策略。這樣，從理論上是可以提高dro