[發明專利]一種Rete網絡的建立方法及系統

有效

• 申請號: 201110277653.0
• 申請日: 2011-09-19
• 公開（公告）號: CN102999324B
• 公開（公告）日: 2018-05-18
• 發明（設計）人: 鄭叔亮
• 申請（專利權）人: 北京四達時代軟件技術股份有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京信遠達知識產權代理事務所(普通合伙) 11304
• 代理人: 王學強

本發明公開了一種Rete網絡建立方法及系統，該方法包括：構建當前規則的表達式樹，確定該表達式樹的根節點；將所述根節點作為當前節點，判斷當前節點的兩個孩子節點的屬性狀態；按照判斷得到的屬性狀態對應構建當前節點所對應的Rete局部網絡；創建Rete網絡的最終節點，將最終節點作為當前節點所對應的Rete節點的孩子節點。該方法及系統能夠基于本發明實施例新提出的規則語言進行Rete網絡的建立。

技術領域

本發明涉及規則引擎技術，尤其涉及一種Rete網絡的建立方法及系統。

背景技術

規則引擎技術已經具備了相當完備的理論基礎，并發展出很多成熟的產品。眾多領域都以規則引擎作為實現關鍵業務的支撐技術，如電信、銀行、保險，等等。規則引擎技術所普遍采用的IF-THEN產生式規則語言是描述知識的一種最為簡潔和直觀的方法。而規則引擎技術則將這種知識的表示轉換為系統可解釋和執行的邏輯，從而實現數據、信息和知識的結合與統一。

一般的，在規則引擎中，將規則存儲于預設的規則庫中，將要匹配的事實對象存儲于工作內存中，由模式匹配器調用規則庫中指定規則集中的所有規則，將每個規則的產生式模式提取出來建立Rete網絡，將需要匹配的事實對象傳入該Rete網絡中進行規則匹配，得到事實對象對應的規則。

上述規則是通過規則語言來進行描述的。雖然目前主流的規則引擎產品在人性化規則表示方面取得了不錯的效果，但其內核都沒有進行簡化和改造。也就是說呈現給業務人員的規則語言都需要映射成底層的更加復雜的規則語言才能被執行。雖然從表面上看降低了開發和維護的復雜度，但增加了模式匹配器處理所述規則的復雜度，并且沒有降低規則存儲和管理的復雜度。而且根據實際的經驗，業務人員很難一次性寫出正確的規則，往往需要軟件工程師對底層規則代碼進行調試。

為了盡量提升規則的易編寫性和易用性，規則引擎產品都提供了針對業務人員的規則編輯界面。這些界面可以在一定程度上引導用戶編寫出正確的規則，但仍然呈現出了一種自然語言和規則語言混雜的現象，使業務人員產生困惑。造成這種局面的根本原因就是沒有從根本上對規則語言進行語法和語義層面的改造，且，規則引擎本身也沒有對特定的語言結構進行專門的優化，所以執行性能并沒有提升；進一步地，現有的Rete網絡建立方法也是針對已有的規則語言建立對應的Rete網絡。

發明內容

有鑒于此，本發明要解決的技術問題是，提供一種Rete網絡建立方法及系統，基于一種新提出的規則語言進行Rete網絡的建立。

為此，本發明實施例采用如下技術方案：

本發明實施例提供一種Rete網絡建立方法，包括：

構建當前規則的表達式樹，確定該表達式樹的根節點；

將所述根節點作為當前節點，判斷當前節點的兩個孩子節點的屬性狀態；

如果兩個孩子節點中至少有一個孩子節點既不是因素表達式節點也不是已處理節點，則以所述既不是因素表達式節點也不是已處理節點的孩子節點作為當前節點，返回所述判斷步驟；

如果兩個孩子節點都是因素表達式節點，則根據兩個因素表達式節點構建當前節點所對應的Rete局部網絡；如果兩個孩子節點都是已處理節點，則根據兩個已處理節點構建當前節點所對應的Rete局部網絡；如果兩個孩子節點一個是因素表達式節點，一個是已處理節點，則根據因素表達式節點以及已處理節點構建當前節點所對應的Rete局部網絡；

創建Rete網絡的最終節點，將最終節點作為當前節點所對應的Rete節點的孩子節點。

所述根據兩個因素表達式節點構建當前節點所對應的Rete局部網絡包括：

確定兩個孩子節點的條件因素所關聯的模型；