Red Hat Summit이 콘텐츠는 선택한 언어로 제공되지 않습니다.
2.2. Rete Algorithm
2.2.1. The Rete Root Node
링크 복사링크가 클립보드에 복사되었습니다!
When using Rete00, the root node is where all objects enter the network. From there, it immediately goes to the ObjectTypeNode.
2.2.2. The ObjectTypeNode
링크 복사링크가 클립보드에 복사되었습니다!
The ObjectTypeNode helps to reduce the workload of the rules engine. If there are several objects and the rules engine tried to evaluate every single node against every object, it would waste a lot of cycles. To make things efficient, the ObjectTypeNode is used so the engine only passes objects to the nodes that match the object's type. This way, if an application asserts a new Account, it won't propagate to the nodes for the Order object.
In JBoss Rules, an object which has been asserted will retrieve a list of valid ObjectTypesNodes via a lookup in a HashMap from the object's Class. If this list doesn't exist it scans all the ObjectTypeNodes finding valid matches which it caches in the list. This enables JBoss Rules to match against any Class type that matches with an
instanceof check.
2.2.3. AlphaNodes
링크 복사링크가 클립보드에 복사되었습니다!
AlphaNodes are used to evaluate literal conditions. When a rule has multiple literal conditions for a single object type, they are linked together. This means that if an application asserts an Account object, it must first satisfy the first literal condition before it can proceed to the next AlphaNode.
AlphaNodes are propagated using ObjectTypeNodes.
2.2.4. Hashing
링크 복사링크가 클립보드에 복사되었습니다!
JBoss Rules uses hashing to extend Rete by optimizing the propagation from ObjectTypeNode to AlphaNode. Each time an AlphaNode is added to an ObjectTypeNode it adds the literal value as a key to the HashMap with the AlphaNode as the value. When a new instance enters the ObjectType node, rather than propagating to each AlphaNode, it can instead retrieve the correct AlphaNode from the HashMap, thereby avoiding unnecessary literal checks.
2.2.5. BetaNodes
링크 복사링크가 클립보드에 복사되었습니다!
BetaNodes are used to compare two objects and their fields. The objects may be the same or different types.
2.2.6. Alpha Memory
링크 복사링크가 클립보드에 복사되었습니다!
Alpha memory refers to the left input on a BetaNode. In JBoss Rules, this input remembers all incoming objects.
2.2.7. Beta Memory
링크 복사링크가 클립보드에 복사되었습니다!
Beta memory is the term used to refer to the right input of a BetaNode. It remembers all incoming tuples.
2.2.8. Lookups with BetaNodes
링크 복사링크가 클립보드에 복사되었습니다!
When facts enter from one side, you can do a hash lookup returning potentially valid candidates (referred to as indexing). At any point a valid join is found, the Tuple will join with the Object (referred to as a partial match) and then propagate to the next node.
2.2.9. LeftInputNodeAdapters
링크 복사링크가 클립보드에 복사되었습니다!
A LeftInputNodeAdapter takes an Object as an input and propagates a single Object Tuple.
2.2.10. Terminal Nodes
링크 복사링크가 클립보드에 복사되었습니다!
Terminal nodes are used to indicate when a single rule has matched all its conditions (that is, the rule has a full match). A rule with an 'or' conditional disjunctive connective will result in a sub-rule generation for each possible logically branch. Because of this, one rule can have multiple terminal nodes.
2.2.11. Node Sharing
링크 복사링크가 클립보드에 복사되었습니다!
Node sharing is used to prevent unnecessary redundancy. Because many rules repeat the same patterns, node sharing allows users to collapse those patterns so they don't have to be re-evaluated for every single instance.
2.2.12. Node Sharing Example
링크 복사링크가 클립보드에 복사되었습니다!
The following two rules share the first pattern, but not the last:
'%20d='M201.5%20305.5c-13.8%200-24.9-11.1-24.9-24.6%200-13.8%2011.1-24.9%2024.9-24.9%2013.6%200%2024.6%2011.1%2024.6%2024.9%200%2013.6-11.1%2024.6-24.6%2024.6zM504%20256c0%20137-111%20248-248%20248S8%20393%208%20256%20119%208%20256%208s248%20111%20248%20248zm-132.3-41.2c-9.4%200-17.7%203.9-23.8%2010-22.4-15.5-52.6-25.5-86.1-26.6l17.4-78.3%2055.4%2012.5c0%2013.6%2011.1%2024.6%2024.6%2024.6%2013.8%200%2024.9-11.3%2024.9-24.9s-11.1-24.9-24.9-24.9c-9.7%200-18%205.8-22.1%2013.8l-61.2-13.6c-3-.8-6.1%201.4-6.9%204.4l-19.1%2086.4c-33.2%201.4-63.1%2011.3-85.5%2026.8-6.1-6.4-14.7-10.2-24.1-10.2-34.9%200-46.3%2046.9-14.4%2062.8-1.1%205-1.7%2010.2-1.7%2015.5%200%2052.6%2059.2%2095.2%20132%2095.2%2073.1%200%20132.3-42.6%20132.3-95.2%200-5.3-.6-10.8-1.9-15.8%2031.3-16%2019.8-62.5-14.9-62.5zM302.8%20331c-18.2%2018.2-76.1%2017.9-93.6%200-2.2-2.2-6.1-2.2-8.3%200-2.5%202.5-2.5%206.4%200%208.6%2022.8%2022.8%2087.3%2022.8%20110.2%200%202.5-2.2%202.5-6.1%200-8.6-2.2-2.2-6.1-2.2-8.3%200zm7.7-75c-13.6%200-24.6%2011.1-24.6%2024.9%200%2013.6%2011.1%2024.6%2024.6%2024.6%2013.8%200%2024.9-11.1%2024.9-24.6%200-13.8-11-24.9-24.9-24.9z'/%3e%3c/svg%3e){kind=small}