[發明專利]規則匹配方法及其設備

在審

• 申請號: 201710089132.X
• 申請日: 2017-02-20
• 公開（公告）號: CN108460038A
• 公開（公告）日: 2018-08-28
• 發明（設計）人: 彭志成;馮糧城
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06N5/02
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 黃熊

公開了一種規則匹配方法及其設備，所述方法包括通過獲取輸入表達式的各待匹配規則條件單元中攜帶的各字段，確定與所述各字段對應的規則集合，其中，所述規則集合是規則條件單元組成的集合，規則集合中的各規則條件單元中具有相同的字段按照規則條件單元中的字段形成的集合；通過將各待匹配的規則條件單元分別與其攜帶的字段對應的規則集合中的各條件集合進行匹配，并將匹配后的規則條件單元的集合作為最終規則集合，其中，條件集合是根據規則集合中的規則條件單元的條件關系而被劃分的子集合。所述方法在規則匹配過程中利用規則條件單元中的條件關系進行匹配，從而減少運算量。

技術領域

本申請涉及本發明屬于計算機技術領域，具體涉及一種規則匹配方法及其設備。

背景技術

當前，在生產等領域通過規則的形式來表示生產或業務邏輯。通過利用計算機技術，使用規則引擎來逐輪地對事實和條件進行模式匹配，以找出滿足條件的規則，并在解決沖突之后選擇滿足條件的規則中的一條規則來執行。當前，使用規則引擎可以通過降低實現復雜業務邏輯的組件的復雜性，降低應用程序的維護和可擴展性成本。

當利用規則引擎對某一表達式進行匹配時，通常會通過循環地對每個規則中的每個規則條件單元進行判斷來確定與該表達式匹配的規則。例如，規則引擎中包括規則1：(age>10)&&(salary<10000)&&(amounts>＝3000)、規則2：(age>20)&&(salary<20000)&&(amounts>4000)和規則3：(age>30)&&(salary>30000)&&(amounts<1500)，當利用規則引擎對表達式:(age＝35)&&(salary＝8000)&&(amounts＝3500)進行匹配時，先將age＝35分別與這三個規則中的age規則條件單元進行匹配，可以看出，age＝35與這三個規則條件單元都匹配，隨后，將salary＝8000分別與這三個規則中的salary規則條件單元進行匹配，可以看出，salary＝8000與規則1和規則2匹配，隨后，將amounts＝3500分別與這三個規則中的amounts進行匹配，可以看出，amounts＝3500僅與規則1中的amounts規則條件單元匹配。由此可得知，總計算量是總規則數*規則條件單元數量。

綜上所述，現有的規則匹配方法的計算量巨大，如何能在最短的時間內快速的完成規則匹配的任務，是規則引擎系統一直尋求的突破點。

發明內容

本發明的主要目的在于提供一種，旨在解決以上提到的規則匹配的速率問題。

本申請實施例提供一種規則匹配方法，所述方法包括通過獲取輸入表達式的各待匹配規則條件單元中攜帶的各字段，確定與所述各字段對應的規則集合，其中，所述規則集合是規則條件單元組成的集合，規則集合中的各規則條件單元中具有相同的字段按照規則條件單元中的字段形成的集合；通過將各待匹配的規則條件單元分別與其攜帶的字段對應的規則集合中的各條件集合進行匹配，并將匹配后的規則條件單元的集合作為最終規則集合，其中，條件集合是根據規則集合中的規則條件單元的條件關系而被劃分的子集合。

本申請另一實施例提供一種規則匹配設備，所述設備包括：確定模塊，通過獲取輸入表達式的各待匹配規則條件單元中攜帶的各字段，確定與所述各字段對應的規則集合，其中，所述規則集合是規則條件單元組成的集合，規則集合中的各規則條件單元中具有相同的字段按照規則條件單元中的字段形成的集合；獲得模塊，通過將各待匹配的規則條件單元分別與其攜帶的字段對應的規則集合中的各條件集合進行匹配，并將匹配后的規則條件單元的集合作為最終規則集合，其中，條件集合是根據規則集合中的規則條件單元的條件關系而被劃分的子集合。