Drools 7.x Rate算法

最新推荐文章于 2020-12-04 23:38:15 发布

九师兄

最新推荐文章于 2020-12-04 23:38:15 发布

阅读量3.5k

点赞数 1

分类专栏：规则引擎-CEP

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

本文链接：https://blog.csdn.net/qq_21383435/article/details/82966858

版权

规则引擎-CEP 专栏收录该内容

44 篇文章 465 订阅 ¥19.90 ¥99.00

订阅专栏

本文介绍了Drools 7.x中的Rete算法，这是一种用于高效匹配大量模式和对象的策略。算法包括规则编译和运行时执行两个阶段。在规则编译阶段，规则转化为rete网络；运行时执行时，当对象被assert，它们通过rete网络进行匹配，符合条件的进入内存。文章通过实例解释了算法的工作原理。

摘要由CSDN通过智能技术生成

在这里插入图片描述
本人初步了解，很可能有错，欢迎指正

1.rate算法简介

Rete匹配算法是一种进行大量模式集合和大量对象集合间比较的高效方法，通过这种方法找出所有匹配各个模式的对象。

Rete算法以牺牲内存换取高速的策略
Rete算法分为两个部分：规则编译（rule compilation）、运行时执行（runtime execution）.

1.1 规则编译（rule compilation

这是一条规则，编译后如下图

rule "规则3：账户余额小于100的北苑路姓张的学生"
  when
    $account:Account(balance<100,type=Account.Type.学生)
    $customer:Customer(accounts contains $account)
    $addr:Addr(street="北苑路",customers contains $customer)
  then
    print("账户余额小于100的北苑路姓张的学生&

了解本专栏