規(guī)則引擎的定義及體系結(jié)構(gòu)

1、規(guī)規(guī)則引擎的定義及其體系結(jié)構(gòu)摘要隨著經(jīng)濟(jì)的迅速發(fā)展，市場(chǎng)的快速變化導(dǎo)致商業(yè)業(yè)務(wù)規(guī)則的變化也越來(lái)越快，因此對(duì)于企業(yè)的IT部門(mén)或者IT企業(yè)來(lái)說(shuō)，這就要求設(shè)計(jì)出來(lái)的應(yīng)用系統(tǒng)能夠適應(yīng)這種快速變化。然而，軟件的開(kāi)發(fā)周期和維護(hù)周期長(zhǎng)，這和適應(yīng)快速變化的市場(chǎng)需求產(chǎn)生了矛盾。規(guī)則引擎的出現(xiàn)很好的解決了這一矛盾。有了規(guī)則引擎，我們可將以程序代碼的形式固化在應(yīng)用系統(tǒng)中的業(yè)務(wù)邏輯分離、抽象出來(lái)，被分離的業(yè)務(wù)邏輯以業(yè)務(wù)規(guī)則形式存儲(chǔ)在規(guī)則庫(kù)中，并通過(guò)規(guī)則引擎進(jìn)行執(zhí)行。本文將介紹規(guī)則引擎的定義，并將以WebSphereILOGJRules規(guī)則引擎為例介紹其體系結(jié)構(gòu)。關(guān)鍵字規(guī)則引擎業(yè)務(wù)規(guī)則業(yè)務(wù)對(duì)象模型規(guī)則執(zhí)行模型規(guī)則調(diào)用目

2、錄第1章緒論1.1規(guī)則引擎的產(chǎn)生背景第2章規(guī)則引擎概述2.1 業(yè)務(wù)規(guī)則2.2 規(guī)則引擎2.2.1 什么是規(guī)則引擎2.2.2 使用規(guī)則引擎的優(yōu)點(diǎn)2.3 規(guī)則引擎運(yùn)行模式第3章規(guī)則引擎的架構(gòu)和工作機(jī)制規(guī)則引擎的架構(gòu)原理規(guī)則引擎的工作機(jī)制第4章總結(jié)第1章緒論1.1規(guī)則引擎的產(chǎn)生背景隨著信息技術(shù)在企業(yè)的廣泛的應(yīng)用，企業(yè)IT部門(mén)所開(kāi)發(fā)和維護(hù)的應(yīng)用系統(tǒng)也越來(lái)越復(fù)雜，而現(xiàn)代企業(yè)要求響應(yīng)快速及靈活，他們對(duì)企業(yè)軟件也有同樣的要求。企業(yè)管理者對(duì)企業(yè)級(jí)IT系統(tǒng)的開(kāi)發(fā)有著如下的要求：一、為提高效率，管理流程必須自動(dòng)化，即使現(xiàn)代商業(yè)規(guī)則異常復(fù)雜。二、市場(chǎng)要求業(yè)務(wù)規(guī)則經(jīng)常變化，IT系統(tǒng)必須依據(jù)業(yè)務(wù)規(guī)則的變化快速、低成本的

3、更新。三、為了快速、低成本的更新，業(yè)務(wù)人員應(yīng)能直接管理IT系統(tǒng)中的規(guī)則，不需要程序開(kāi)發(fā)人員參與。因此如何使應(yīng)用系統(tǒng)能夠更快的響應(yīng)的企業(yè)業(yè)務(wù)的變化已成為企業(yè)IT發(fā)展的重要挑戰(zhàn)之一。另外，項(xiàng)目開(kāi)發(fā)人員會(huì)碰到了以下問(wèn)題：一、程序=算法+數(shù)據(jù)結(jié)構(gòu)，有些復(fù)雜的商業(yè)規(guī)則很難推導(dǎo)出算法和抽象出數(shù)據(jù)模型。二、軟件工程要求從需求一設(shè)計(jì)一編碼，然而業(yè)務(wù)規(guī)則常常在需求階段可能還沒(méi)有明確，在設(shè)計(jì)和編碼后還在變化，業(yè)務(wù)規(guī)則往往嵌在系統(tǒng)各處代碼中。三、對(duì)程序員來(lái)說(shuō)，系統(tǒng)已經(jīng)維護(hù)、更新困難，更不可能讓業(yè)務(wù)人員來(lái)管理。但是，當(dāng)包含業(yè)務(wù)邏輯的代碼隱藏在大量其他代碼中時(shí)，修改就變得緩慢、痛苦且易出錯(cuò)了。因此，復(fù)雜企業(yè)級(jí)項(xiàng)目的開(kāi)發(fā)

4、以及其中隨外部條件不斷變化的業(yè)務(wù)規(guī)則，迫切需要分離商業(yè)決策者的商業(yè)決策邏輯和應(yīng)用開(kāi)發(fā)者的技術(shù)決策，并把這些商業(yè)決策放在中心數(shù)據(jù)庫(kù)或其他統(tǒng)一的地方，讓它們能在運(yùn)行時(shí)（即商務(wù)時(shí)間）可以動(dòng)態(tài)地管理和修改從而提供軟件系統(tǒng)的柔性和適應(yīng)性。規(guī)則引擎正是應(yīng)用于上述動(dòng)態(tài)環(huán)境中的一種解決方法。第2章規(guī)則引擎概述業(yè)務(wù)規(guī)則業(yè)務(wù)規(guī)則專(zhuān)家組(BRG)規(guī)定了業(yè)務(wù)規(guī)則的兩個(gè)定義。第一個(gè)定義與業(yè)務(wù)觀點(diǎn)相關(guān)，而第二個(gè)定義與IT相關(guān)：1、“從業(yè)務(wù)的角度而言，業(yè)務(wù)規(guī)則是一種原則，包含在特定活動(dòng)或范圍內(nèi)關(guān)于指導(dǎo)、操作、實(shí)踐或過(guò)程的行為規(guī)范?！?、“從IT角度而言，規(guī)則是可集成到現(xiàn)有基礎(chǔ)結(jié)構(gòu)(如基于應(yīng)用程序或面向服務(wù)的體系結(jié)構(gòu))的決策

5、系統(tǒng)的靈活實(shí)現(xiàn)。”一個(gè)業(yè)務(wù)規(guī)則包含一組條件和在此條件下執(zhí)行的操作，它們表示業(yè)務(wù)規(guī)則應(yīng)用程序的一段業(yè)務(wù)邏輯。業(yè)務(wù)規(guī)則通常應(yīng)該由業(yè)務(wù)分析人員和策略管理者開(kāi)發(fā)和修改，但有些復(fù)雜的業(yè)務(wù)規(guī)則也可以由技術(shù)人員使用面向?qū)ο蟮募夹g(shù)語(yǔ)言或腳本來(lái)定制。業(yè)務(wù)規(guī)則的理論基礎(chǔ)是：設(shè)置一個(gè)或多個(gè)條件，當(dāng)滿足這些條件時(shí)會(huì)觸發(fā)一個(gè)或多個(gè)操作。運(yùn)行時(shí)，規(guī)則引擎必須對(duì)這些業(yè)務(wù)規(guī)則進(jìn)行解釋?？梢詫⒁?guī)則引擎理解為一種高性能的專(zhuān)用解釋程序，其中包含if-then命令，可根據(jù)預(yù)先定義的規(guī)則對(duì)轉(zhuǎn)換的值和對(duì)象進(jìn)行分析，然后返回修改后的值和對(duì)象，或直接執(zhí)行操作。規(guī)則引擎什么是規(guī)則引擎規(guī)則引擎由推理引擎發(fā)展而來(lái)，是一種嵌入在應(yīng)用程序中的組件，實(shí)

6、現(xiàn)了將業(yè)務(wù)決策從應(yīng)用程序代碼中分離出來(lái)，并使用預(yù)定義的語(yǔ)義模塊編寫(xiě)業(yè)務(wù)決策。接受數(shù)據(jù)輸入，解釋業(yè)務(wù)規(guī)則，并根據(jù)業(yè)務(wù)規(guī)則做出業(yè)務(wù)決策。其中，推理引擎由三部分組成，它們分別是規(guī)則解釋器一RuleInterprete模式匹配器一PatternMatcher和議程一Agenda。模式匹配器從規(guī)則庫(kù)中找出需要執(zhí)行的規(guī)則并寫(xiě)入議程；議程為這些規(guī)則賦予優(yōu)先級(jí)，確定執(zhí)行順序；規(guī)則解釋器執(zhí)行這些規(guī)則并輸出運(yùn)行結(jié)果。規(guī)則引擎具有以下功能：1、能夠?qū)㈥P(guān)鍵的業(yè)務(wù)規(guī)則與其他源代碼分開(kāi)保存。它使用戶能夠迅速實(shí)施業(yè)務(wù)邏輯的更改而不必重新編寫(xiě)應(yīng)用程序。2、它使用了XOM即定義應(yīng)用執(zhí)行規(guī)則的類(lèi)。這些類(lèi)可以有不同的數(shù)據(jù)來(lái)源，這些

7、數(shù)據(jù)可以在XOMH象對(duì)Java類(lèi)一樣進(jìn)行查看和處理。例如，XOM用了功能強(qiáng)大的XML綁定系統(tǒng)，使規(guī)則引擎能夠直接對(duì)XML數(shù)據(jù)或WebService所提供的數(shù)據(jù)進(jìn)行操作。3、通過(guò)嵌入方式，可以在任何Java應(yīng)用程序中執(zhí)行業(yè)務(wù)規(guī)則，并支持多種部署方案，從而優(yōu)化了系統(tǒng)性能和擴(kuò)展性。使用規(guī)則引擎的優(yōu)點(diǎn)使用規(guī)則引擎可以通過(guò)降低實(shí)現(xiàn)復(fù)雜業(yè)務(wù)邏輯的組件的復(fù)雜性，降低應(yīng)用程序的維護(hù)和可擴(kuò)展性成本，其優(yōu)點(diǎn)如下：1、分離商業(yè)決策者的商業(yè)決策邏輯和應(yīng)用開(kāi)發(fā)者的技術(shù)決策；2、能有效的提高實(shí)現(xiàn)復(fù)雜邏輯的代碼的可維護(hù)性；3、在開(kāi)發(fā)期間或部署后修復(fù)代碼缺陷；4、應(yīng)付特殊狀況，即客戶一開(kāi)始沒(méi)有提到要將業(yè)務(wù)邏輯考慮在內(nèi)；5、符

8、合組織對(duì)敏捷或迭代開(kāi)發(fā)過(guò)程的使用；2.3規(guī)則引擎的運(yùn)行模式規(guī)則引擎根據(jù)規(guī)則的不同應(yīng)用場(chǎng)景和業(yè)務(wù)規(guī)則的特點(diǎn)提供了三種常用的不同的運(yùn)行模式：RetePlus、Sequential和FastPath。下面將以當(dāng)前最主流的規(guī)則引擎JRulesILog為例介紹這三種運(yùn)行模式。RetePlusRete是目前主流的規(guī)則引擎模式匹配算法，RetePlus則是JRules在Rete算法上的擴(kuò)展和優(yōu)化，也是JRules規(guī)則引擎默認(rèn)的運(yùn)行模式。RetePlus運(yùn)行模式為ILOG規(guī)則引擎提供了種種手段，用以盡量減少需要加以評(píng)估的規(guī)則和條件的數(shù)量，計(jì)算哪些規(guī)則應(yīng)當(dāng)執(zhí)行，并確定這些規(guī)則的執(zhí)行順序。在RetePlus算法中

9、，規(guī)則引擎使用Workingmemory（工作內(nèi)存）和Agenda來(lái)存放和操作應(yīng)用程序?qū)ο?。Workingmemory中包含的應(yīng)用程序?qū)ο蟮囊茫珹genda則按順序列出將要執(zhí)行的規(guī)則實(shí)例。如圖1所示：KubesetRut1RuleEngine-RetePlusModeWcrkingmeTtoryObjectApplicadonUpdateactionBusinessRulesRuk2actionAconditionactionDbject圖1.RetePlus執(zhí)行模式具體執(zhí)行過(guò)程如下:1、規(guī)則引擎依據(jù)WorkingMemory中的數(shù)據(jù)對(duì)象來(lái)匹配規(guī)則集中規(guī)則的條件部分。在模式匹配過(guò)程中，Ret

10、ePlus首先創(chuàng)建出以規(guī)則條件測(cè)試之間的語(yǔ)義關(guān)系為基礎(chǔ)的網(wǎng)絡(luò)（步驟1）,然后將匹配的規(guī)則實(shí)例化并添加到Agenda中，隨后對(duì)Agenda中的規(guī)則按照一定原則進(jìn)行排序（步驟2）。2、執(zhí)行Agenda中的規(guī)則實(shí)例，即執(zhí)行規(guī)則的動(dòng)作（Action）部分。同時(shí)，規(guī)則實(shí)例的執(zhí)行也會(huì)影響WorkingMemory中的數(shù)據(jù)對(duì)象，主要方式有：（步驟3）:（1）往WorkingMemory中加入一個(gè)新的對(duì)象（2）移除WorkingMemory中現(xiàn)有對(duì)象（3）修改現(xiàn)有對(duì)象的屬性3、以上過(guò)程將不斷重復(fù)，直至執(zhí)行完Agenda中所有規(guī)則實(shí)例。在RetePlus算法中每當(dāng)WorkingMemory被修改，規(guī)則引擎將重復(fù)

11、模式匹配的過(guò)程。它在每次規(guī)則執(zhí)行數(shù)據(jù)修改后重新評(píng)估每個(gè)規(guī)則匹配。這可能會(huì)改變Agenda中的規(guī)則實(shí)例。因此，RetePlus是漸進(jìn)的和數(shù)據(jù)驅(qū)動(dòng)白勺。這些特點(diǎn)使RetePlus在計(jì)算和關(guān)聯(lián)性類(lèi)型的應(yīng)用方面擁有卓越的性能。Sequentialruletask中符合條件的所有規(guī)則。順序運(yùn)行模式，顧名思義，即規(guī)則引擎按順序執(zhí)行如圖2所示：RutesetRuleEngine-SequentialModeBusinessRulesApplicationRulcwtParameter例圖2.順序執(zhí)行模式具體執(zhí)行過(guò)程如下:1、規(guī)則引擎根據(jù)輸入?yún)?shù)以及workingmemory中的對(duì)象集合和規(guī)則的條件部分進(jìn)行匹

12、配。每次匹配都將生成一個(gè)規(guī)則實(shí)例并立即運(yùn)行。（步驟1）2、當(dāng)規(guī)則實(shí)例被執(zhí)行后，它有可能設(shè)置屬性或規(guī)則集輸出參數(shù)的值。（步驟2）順序算法執(zhí)行的規(guī)則是無(wú)狀態(tài)的。順序算法的運(yùn)行就像堆棧一樣，匹配的規(guī)則只會(huì)運(yùn)行一次，而不會(huì)再次評(píng)估。因此在順序模式下，規(guī)則中不能使用類(lèi)似至少有一個(gè)”、如下對(duì)象的數(shù)目：”等等跟workingmemory中對(duì)象有關(guān)系的存在性條件（existenceconditions）,除非這個(gè)對(duì)象是集合類(lèi)型。順序模式的特性決定了其在校驗(yàn)和一致性等類(lèi)型的應(yīng)用中有良好的性能表現(xiàn)。FastPathFastpath運(yùn)行模式是增強(qiáng)型的順序運(yùn)行模式，和順序模式類(lèi)似，F(xiàn)astpath也是順序運(yùn)行，但是它

13、同時(shí)還能和RetePlus模式一樣在進(jìn)行模式匹配時(shí)檢測(cè)規(guī)則條件的語(yǔ)義關(guān)系。如圖3所示：44RuleEngine-FastpathMode圖3.FastPath執(zhí)行模式具體執(zhí)行過(guò)程如下：1、在Fastpath模式中，規(guī)則引擎可以通過(guò)workingmemory引用應(yīng)用數(shù)據(jù)對(duì)象或規(guī)則集參數(shù)。與Reteplus類(lèi)似，在模式匹配時(shí)Fastpath同樣創(chuàng)建以規(guī)則條件測(cè)試之間的語(yǔ)義關(guān)系為基礎(chǔ)的網(wǎng)絡(luò)（步驟1）。2、每次匹配，將創(chuàng)建一個(gè)規(guī)則實(shí)例并立即執(zhí)行。規(guī)則實(shí)例執(zhí)行后，它可能修改workingmemory中的對(duì)象，但是這些修改不會(huì)影響其它規(guī)則的執(zhí)行，并且規(guī)則引擎也不會(huì)重復(fù)模式匹配的過(guò)程（步驟2）。Fastpa

14、th綜合了Reteplus的模式匹配和順序運(yùn)行模式的規(guī)則執(zhí)行的特性，從這個(gè)意義上來(lái)說(shuō)，它在關(guān)聯(lián)型應(yīng)用和校驗(yàn)類(lèi)應(yīng)用中都有較好表現(xiàn)。和順序運(yùn)行模式一樣，F(xiàn)astpath運(yùn)行模式也是無(wú)狀態(tài)的，適合在大量單獨(dú)執(zhí)行簡(jiǎn)單判定或少量交叉測(cè)試的規(guī)則上進(jìn)行對(duì)象匹配。這樣一些規(guī)則集可以在沒(méi)有任何agenda支持下很好的按順序執(zhí)行。除了作為一種變異的順序模式的優(yōu)勢(shì)，F(xiàn)astpath運(yùn)行模式的目的是進(jìn)一步優(yōu)化一致性和校驗(yàn)性類(lèi)型規(guī)則的執(zhí)行，通常這些類(lèi)型的規(guī)則占據(jù)了商業(yè)規(guī)則的絕大部分。第3章規(guī)則引擎的體系結(jié)構(gòu)規(guī)則引擎的架構(gòu)原理1、規(guī)則引擎的架構(gòu)如圖4所示:圖4業(yè)務(wù)規(guī)則引擎架構(gòu)（2）較。(3)解決沖突，將激活的規(guī)則按順序放

15、入Agendao2、規(guī)則引擎的推理步驟如下:將初始數(shù)據(jù)（fact）輸入至工作內(nèi)存（WorkingMemory）。使用PatternMatcher將規(guī)則庫(kù)(Rulesrepository)中的規(guī)則(rule)和數(shù)據(jù)(fact)比如果執(zhí)行規(guī)則存在沖突（conflict）,即同時(shí)激活了多個(gè)規(guī)則，將沖突的規(guī)則放入沖突集合。（5）則。執(zhí)行Agenda中的規(guī)則。重復(fù)步驟（2）至（5）,直到執(zhí)行完畢Agenda中的所有規(guī)上述即是規(guī)則引擎的原始架構(gòu)，商業(yè)規(guī)則引擎就是從這一原始架構(gòu)演變而來(lái)的。規(guī)則引擎的工作機(jī)制規(guī)則引擎是一種根據(jù)規(guī)則中包含的指定過(guò)濾條件，判斷其能否匹配運(yùn)行時(shí)刻的實(shí)時(shí)條件卜面先介紹來(lái)執(zhí)行規(guī)則中所規(guī)

16、定的動(dòng)作的引擎。為更好的理解并闡述規(guī)則引擎的工作機(jī)制,四個(gè)與規(guī)則引擎相關(guān)的基本概念。1、信息元(InformationUnit)信息元是規(guī)則引擎的基本建筑塊，它是一個(gè)包含特定事件的所有信息的對(duì)象。這些信息包括：消息、產(chǎn)生事件的應(yīng)用程序標(biāo)識(shí)、事件產(chǎn)生事件、信息元類(lèi)型、相關(guān)規(guī)則集、通用方法、通用屬性以及一些系統(tǒng)相關(guān)信息。2、信息服務(wù)(InformationServices)信息服務(wù)產(chǎn)生信息元對(duì)象。每個(gè)信息服務(wù)產(chǎn)生它自己類(lèi)型相對(duì)應(yīng)的信息元對(duì)象。即特定信息服務(wù)根據(jù)信息元所產(chǎn)生的每個(gè)信息元對(duì)象有相同的格式，但可以有不同的屬性和規(guī)則集。需要注意的事，在一臺(tái)機(jī)器上可以運(yùn)行許多不同的信息服務(wù)，還可以運(yùn)行同一信

17、息服務(wù)的不同實(shí)例。但無(wú)論如何，每個(gè)信息服務(wù)只產(chǎn)生它自己類(lèi)型相對(duì)應(yīng)的信息元。3、規(guī)則集(RuleSet)顧名思義，規(guī)則集就是許多規(guī)則的集合。每條規(guī)則包含一個(gè)過(guò)濾器和多個(gè)動(dòng)作。一個(gè)條件過(guò)濾器可以包含多個(gè)過(guò)濾條件。條件過(guò)濾器是多個(gè)布爾表達(dá)式的組合，其組合結(jié)果仍然是一個(gè)布爾類(lèi)型的。在程序運(yùn)行時(shí)，動(dòng)作將會(huì)在條件過(guò)濾器值真的情況下執(zhí)行。除了一般的執(zhí)行動(dòng)作，還有三類(lèi)比較特別的動(dòng)作，它們分別是：放棄動(dòng)作(DiscardAction)、包含動(dòng)作(IncludeAction)和使信息元對(duì)象內(nèi)容持久化的動(dòng)作。4、隊(duì)列管理器(QueueManager)隊(duì)列管理器用來(lái)管理來(lái)自不同信息服務(wù)的信息元對(duì)象的隊(duì)列。下面介紹規(guī)則

18、引擎的工作機(jī)制。規(guī)則引擎從隊(duì)列管理器中依次接收信息元(若是java規(guī)則引擎，即為java對(duì)象)，然后依規(guī)則定義的順序檢查第一個(gè)規(guī)則并對(duì)其條件過(guò)濾器求值，如果值為假，所有與此規(guī)則相關(guān)的動(dòng)作皆被忽略并繼續(xù)執(zhí)行下一條規(guī)則。如果第二條規(guī)則的過(guò)濾器值為真，所有與此規(guī)則相關(guān)的動(dòng)作皆依定義順序執(zhí)行，執(zhí)行完畢繼續(xù)下一條規(guī)則。該信息元中的所有規(guī)則執(zhí)行完畢后，信息元將被銷(xiāo)毀，然后從隊(duì)列管理器接收下一個(gè)信息元。在這個(gè)過(guò)程中并考慮兩個(gè)特殊動(dòng)作：放棄動(dòng)作(DiscardAction)和包含動(dòng)作(IncludeAction)。放棄動(dòng)作如果被執(zhí)行，將會(huì)跳過(guò)其所在信息元中接下來(lái)的規(guī)則，并銷(xiāo)毀所在信息元，規(guī)則引擎繼續(xù)接收隊(duì)列管理器中的下個(gè)信息元。包含動(dòng)作其實(shí)就是動(dòng)作中包含其它現(xiàn)存規(guī)則集的動(dòng)作。包含動(dòng)作如果被執(zhí)行，規(guī)則引擎將暫停并進(jìn)入被包含的規(guī)則集，執(zhí)行完畢后，規(guī)則引擎還會(huì)返回原來(lái)暫停的地方繼續(xù)執(zhí)行。以上過(guò)程將遞