Mode matching method of rule engine and RETE network

Abstract

The invention relates to a mode matching method of a rule engine, and an RETE network. The method comprises the following steps: constructing the RETE network, wherein the RETE network comprises an RETE node, the RETE node comprises only one ObjectTypeNode, and the ObjectTypeNode comprises an AlphaNode, an EvalNode, a LeftInputAdapterNode and a TerminalNode; inserting a fact, and directly carrying out condition matching in the RETE network, not generating a facthandle of the fact, and not storing the information of the fact; and putting matched rules in a priority queue and extracting in sequence. The invention has the advantages that the flexibility of a system can be improved, the original charging rules fixed in codes are separated, and front desk rules of the rule engine are used to manage the system, so that the increase, the deletion, the check and the modification are very convenient, and the configuration is flexible; and the property of a content charge system after adopting the rule engine is superior to the ticket processing efficiency and the memory usage amount of the original content charge system at the ticket processing efficiency.

Description

technical field [0001] The invention relates to the content charging process in the telecommunication industry, in particular to a rule engine pattern matching method and RETE network for content charging. Background technique [0002] The development and maintenance of complex enterprise-level projects are faced with the problem that software must "change as needed". Since the business decisions and business logic that change frequently with external conditions and requirements are solidified in the code, this makes the development and maintenance of the software extremely difficult and consumes a lot of time and cost. Therefore, it is urgent to separate the business decision logic of the business decision maker And application developers' technical decisions, and put these business decisions in the central database or other unified places, so that they can be dynamically managed and modified at runtime, thereby improving the flexibility and adaptability of the software sys...

AI Technical Summary

Problems solved by technology

The core algorithm of the rule engine is the RETE algorithm. In this algorithm, the process of fact matching rules is not necessarily independent. When multiple facts meet a certain condition at the same time, the action corresponding to the rule is executed. The original RETE algorithm is in the process of inserting facts. In the RETE network, all factual information is saved, which makes the network construction and matching process of the algorithm complex, and takes up a lot of memory space, making the system performance of the application rule engine much lower than the system that fixes the business logic in the code. As a result, the rule engine cannot be widely used in the billing system

Images