drools 入門(五) - RETE演算法

weixin_33860722發表於2018-03-20

1. RETE 演算法

  • RETE 演算法是一種高效的模式匹配演算法,用來實現產生式規則系統
  • 它是高效的演算法,通過快取避免了相同條件多次評估的情況,但是帶來了大量的記憶體使用
  • RETE在拉丁語中是"net", 有網路的意思;RETE演算法通過規則條件生成了一個網路,每個規則條件是網路中的一個節點

2. RETE演算法節點介紹

4094365-937bd3ea2c52c24e.png
RETE節點
4094365-378518d851bd5b23.png
RETE節點
4094365-ec672b552ac9fa61.png
RETE節點
4094365-e8e381d18a34c2b4.png
RETE節點

3. RETE演算法案例

4094365-66b15dceaf700eb4.png
Drools 節點共享

4. RETE演算法的Fact流轉

4094365-4e07a3a0a4bb0e3c.png
Fact如何穿過網路
4094365-34e55d1c146ff459.png
插入一個新物件
4094365-e9c7f1a2d3b40798.png
插入新物件
4094365-f8c34f34aaa3d5b6.png
插入新物件

5. 總結

4094365-2ef89952b7864ecb.png
總結

相關文章