2.Rete

作者: 元代码 | 来源:发表于2018-06-20 12:03 被阅读0次

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



    参考:

    https://blog.csdn.net/u012373815/article/details/53869097

    https://www.cnblogs.com/wangchunlan1299/p/7678250.html

    相关文章

      网友评论

          本文标题:2.Rete

          本文链接:https://www.haomeiwen.com/subject/xantyftx.html