[发明专利]一种面向内存受限环境的高性能规则匹配方法

摘要

本发明公开了一种面向内存受限环境的高性能规则匹配方法。其步骤为：1)将目标领域的规则集解析生成RETE网络；2)对于一待处理的事实数据F，将该事实数据F依次与该RETE网络中各个节点的约束进行匹配，直至叶子节点或没有满足约束的节点，获取与该事实数据F匹配的推理结果。该方法可在内存资源受限的嵌入式环境下完成规则与大量实时数据的匹配，使得在具有高速的规则匹配的同时，有效降低了所需要的内存资源。该方法适用于各种实时嵌入式系统，从而扩大了规则推理系统的应用范围。

主权项

1.一种面向内存受限环境的高性能规则匹配方法，其步骤包括：1)将目标领域的规则集解析生成RETE网络；2)对于一待处理的事实数据F，将该事实数据F依次与该RETE网络中各个节点的约束进行匹配，直至叶子节点或没有满足约束的节点，获取与该事实数据F匹配的推理结果；具体方法为：21)将该事实数据F与该RETE网络中的α网络内的α节点进行匹配，得到与该事实数据F的事实类型所对应的α节点，然后根据得到的每一α节点对应的约束对该事实数据F的属性和值进行判断，若满足约束，则将该事实数据F封装成为AM传递到满足约束的α节点所有后继β节点中，并且将这些β节点激活并加入到相应的激活队列中等待调度，并启动调度机制；22)调度机制从激活队列中选取节点进行调度处理；若当前所选β节点接收到的是AM，则获取该β节点和对应的AM后，将AM存储在该β节点右存储区中；23)β节点将新收到的AM与已有的PM进行约束匹配，得到与该AM成功匹配的PM；24)如果有成功匹配的PM，则将该AM添加到该PM所在的规则内存单元RMU中，并将该AM与对应的PM相连，然后将该AM及其在RMU中的位置封装成新的PM传递给所有后继β节点，并且将这些后继β节点激活，按照设置的放置机制加入到相应的激活队列中等待调度，并启动调度机制；25)调度机制从激活队列中选取节点进行调度处理，若当前所选β节点接收到的是PM，则获取β节点和对应的PM后，将PM存储在β节点的左存储区中；26)β节点将新收到的PM与已有的AM进行约束匹配，得到与该PM成功匹配的AM，然后在该PM所在的规则内存单元RMU中往当前β节点所在层上添加该AM，并与与之匹配成功的上一层PM数据相连，然后将该AM及其在RMU中的位置封装成新的PM传递给所有后继β节点，并且将这些β节点激活，按照放置机制加入到相应的激活队列中等待调度，并启动调度机制；27)重复步骤25)～26)，将每次新生成的PM沿着规则路径不断往后继节点传递，直至抵达规则终止节点，得到与该事实数据F匹配的推理结果。