[發明專利]規則匹配方法、裝置、電子設備及存儲介質

有效

• 申請號: 202010081854.2
• 申請日: 2020-02-06
• 公開（公告）號: CN111274274B
• 公開（公告）日: 2023-08-15
• 發明（設計）人: 季昆鵬;鄭燦祥
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/22;G06F16/23
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 曹娜

1.一種規則匹配方法，其特征在于，包括：

從業務數據中獲取身份識別碼；

基于所述身份識別碼，在預存儲的平衡查找樹中進行逐層查找，其中，所述平衡查找樹是根據指定的身份識別碼生成的，用于查找所述指定的身份識別碼對應的業務規則；

將查找到的身份識別碼對應的業務規則確定為所述業務數據對應的業務規則；

所述平衡查找樹中與所述指定的身份識別碼對應的葉子節點用于存儲所述指定的身份識別碼對應的業務規則。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

如果所述指定的身份識別碼對應的業務規則發生更新，則對所述平衡查找樹中與所述指定的身份識別碼對應的葉子節點進行更新。

3.根據權利要求1所述的方法，其特征在于，將在所述平衡查找樹中查找到的身份識別碼對應的業務規則確定為所述業務數據對應的業務規則之后，還包括：

對所述業務數據執行對應的業務規則。

4.根據權利要求1-3中任一項所述的方法，其特征在于，

所述平衡查找樹中從根節點到葉子節點的路徑上的多個節點分別用于存儲所述指定的身份識別碼的多個部分；

其中，通過預先設置的分級命名規則對身份識別碼進行拆分以獲得身份識別碼的多個部分。

5.根據權利要求4所述的方法，其特征在于，所述分級命名規則包括：身份識別碼對應的多個級別以及各個級別所占據的位數。

6.根據權利要求1-3中任一項所述的方法，其特征在于，所述平衡查找樹包括紅黑樹或平衡多路查找樹。

7.一種規則匹配裝置，其特征在于，包括：

獲取單元，用于從業務數據中獲取身份識別碼；

查找單元，用于基于所述身份識別碼，在預存儲的平衡查找樹中進行逐層查找，其中，所述平衡查找樹是根據指定的身份識別碼生成的，用于查找所述指定的身份識別碼對應的業務規則；

規則適配單元，用于將查找到的身份識別碼對應的業務規則確定為所述業務數據對應的業務規則；

所述平衡查找樹中與所述指定的身份識別碼對應的葉子節點用于存儲所述指定的身份識別碼對應的業務規則。

8.根據權利要求7所述的裝置，其特征在于，所述裝置還包括存儲單元，所述存儲單元用于：

如果所述指定的身份識別碼對應的業務規則發生更新，則對所述平衡查找樹中與所述指定的身份識別碼對應的葉子節點進行更新。

9.根據權利要求7所述的裝置，其特征在于，所述裝置還包括執行單元，所述執行單元用于：

對所述業務數據執行對應的業務規則。

10.根據權利要求7-9中任一項所述的裝置，其特征在于，

所述平衡查找樹中從根節點到葉子節點的路徑上的多個節點分別用于存儲所述指定的身份識別碼的多個部分；

其中，通過預先設置的分級命名規則對身份識別碼進行拆分以獲得身份識別碼的多個部分。

11.根據權利要求10所述的裝置，其特征在于，所述分級命名規則包括：身份識別碼對應的多個級別以及各個級別所占據的位數。

12.根據權利要求7-9中任一項所述的裝置，其特征在于，所述平衡查找樹包括紅黑樹或平衡多路查找樹。

13.一種電子設備，其特征在于，包括：

至少一個處理器；以及

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行權利要求1-6中任一項所述的方法。

14.一種存儲有計算機指令的非瞬時計算機可讀存儲介質，其特征在于，所述計算機指令用于使所述計算機執行權利要求1-6中任一項所述的方法。