[發(fā)明專利]規(guī)則引擎的優(yōu)化方法、裝置及設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202111580618.6
• 申請(qǐng)日: 2021-12-22
• 公開（公告）號(hào): CN114268540A
• 公開（公告）日: 2022-04-01
• 發(fā)明（設(shè)計(jì)）人: 孫書杰
• 申請(qǐng)（專利權(quán)）人: 杭州螢石軟件有限公司
• 主分類號(hào): H04L41/0803
• 分類號(hào): H04L41/0803;H04L41/0823;H04L41/0894;H04L67/10;H04L67/12
• 代理公司: 北京國(guó)昊天誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 11315
• 代理人: 姚琳潔

本申請(qǐng)實(shí)施例提供了一種規(guī)則引擎的優(yōu)化方法、裝置及設(shè)備，其中方法包括：對(duì)多個(gè)具有關(guān)聯(lián)關(guān)系的限定事實(shí)對(duì)象進(jìn)行合并處理，得到組合事實(shí)對(duì)象；根據(jù)組合事實(shí)對(duì)象，對(duì)預(yù)設(shè)的限定事實(shí)對(duì)象所對(duì)應(yīng)的初始規(guī)則進(jìn)行轉(zhuǎn)換處理，得到第一目標(biāo)規(guī)則；根據(jù)第一目標(biāo)規(guī)則進(jìn)行優(yōu)化Rete網(wǎng)絡(luò)的構(gòu)建處理，以將第一目標(biāo)規(guī)則部署于優(yōu)化Rete網(wǎng)絡(luò)的Alpha節(jié)點(diǎn)中，得到規(guī)則引擎。本申請(qǐng)實(shí)施例中，實(shí)現(xiàn)了規(guī)則引擎的優(yōu)化，能夠提升規(guī)則匹配效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種規(guī)則引擎的優(yōu)化方法、裝置、及設(shè)備。

背景技術(shù)

基于Rete算法的規(guī)則引擎在眾多領(lǐng)域中得以應(yīng)用，Rete算法是將規(guī)則拆分得到至少一個(gè)條件單元，每個(gè)條件單元作為基本單位連接成Rete網(wǎng)絡(luò)，從而得到規(guī)則引擎。現(xiàn)有的Rete網(wǎng)絡(luò)中包括5類節(jié)點(diǎn)：Root節(jié)點(diǎn)、Type節(jié)點(diǎn)、Alpha節(jié)點(diǎn)、Beta節(jié)點(diǎn)和Terminal節(jié)點(diǎn)。其中，Root節(jié)點(diǎn)是Rete網(wǎng)絡(luò)的入口，它可以讓所有的事實(shí)通過(guò)，并傳遞給Type節(jié)點(diǎn)。Type節(jié)點(diǎn)用于將符合本節(jié)點(diǎn)類型的事實(shí)向后繼的Alpha節(jié)點(diǎn)傳播。Alpha節(jié)點(diǎn)主要進(jìn)行同對(duì)象類型內(nèi)的屬性約束或常量測(cè)試。Beta節(jié)點(diǎn)主要對(duì)不同的對(duì)象之間進(jìn)行連接操作。Terminal節(jié)點(diǎn)是規(guī)則的末尾節(jié)點(diǎn)。

對(duì)于現(xiàn)有的Rete網(wǎng)絡(luò)而言，當(dāng)存在大量甚至海量規(guī)則、且規(guī)則涉及多個(gè)事實(shí)的情況下，會(huì)產(chǎn)生大量的Beta節(jié)點(diǎn)，因此通過(guò)Beta節(jié)點(diǎn)進(jìn)行連接操作需要耗時(shí)較長(zhǎng)，規(guī)則的匹配效率會(huì)大大降低。進(jìn)一步的，在大量待處理事實(shí)高并發(fā)的場(chǎng)景下，會(huì)導(dǎo)致待處理事實(shí)的堆積，Alpha節(jié)點(diǎn)和Beta節(jié)點(diǎn)的內(nèi)存均不能及時(shí)的釋放，甚至?xí)?dǎo)致內(nèi)存資源耗盡。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例的目的是提供一種規(guī)則引擎的優(yōu)化方法、裝置及設(shè)備，以解決現(xiàn)有的基于Rete算法的規(guī)則引擎存在規(guī)則匹配效率低、內(nèi)存資源難以釋放等問(wèn)題。

為解決上述技術(shù)問(wèn)題，本申請(qǐng)實(shí)施例是這樣實(shí)現(xiàn)的：

第一方面，本申請(qǐng)實(shí)施例提供了一種規(guī)則引擎的優(yōu)化方法，包括：

對(duì)多個(gè)具有關(guān)聯(lián)關(guān)系的限定事實(shí)對(duì)象進(jìn)行合并處理，得到組合事實(shí)對(duì)象；

根據(jù)所述組合事實(shí)對(duì)象，對(duì)預(yù)設(shè)的所述限定事實(shí)對(duì)象所對(duì)應(yīng)的初始規(guī)則進(jìn)行轉(zhuǎn)換處理，得到第一目標(biāo)規(guī)則；

根據(jù)所述第一目標(biāo)規(guī)則進(jìn)行優(yōu)化Rete網(wǎng)絡(luò)的構(gòu)建處理，以將所述第一目標(biāo)規(guī)則部署于所述優(yōu)化Rete網(wǎng)絡(luò)的Alpha節(jié)點(diǎn)中，得到規(guī)則引擎。

第二方面，本申請(qǐng)實(shí)施例提供了一種規(guī)則引擎的優(yōu)化裝置，包括：

存儲(chǔ)器，用于存儲(chǔ)待部署規(guī)則的Rete網(wǎng)絡(luò)；

處理器，用于對(duì)多個(gè)具有關(guān)聯(lián)關(guān)系的限定事實(shí)對(duì)象進(jìn)行合并處理，得到組合事實(shí)對(duì)象；根據(jù)所述組合事實(shí)對(duì)象，對(duì)預(yù)設(shè)的所述限定事實(shí)對(duì)象所對(duì)應(yīng)的初始規(guī)則進(jìn)行轉(zhuǎn)換處理，得到第一目標(biāo)規(guī)則；根據(jù)所述第一目標(biāo)規(guī)則進(jìn)行優(yōu)化Rete網(wǎng)絡(luò)的構(gòu)建處理，以將所述第一目標(biāo)規(guī)則部署于所述優(yōu)化Rete網(wǎng)絡(luò)的Alpha節(jié)點(diǎn)中，得到規(guī)則引擎。

第三方面，本申請(qǐng)實(shí)施例提供一種規(guī)則引擎的優(yōu)化設(shè)備，包括：處理器，與所述處理器電連接的存儲(chǔ)器。所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)程序，所述處理器用于從所述存儲(chǔ)器調(diào)用并執(zhí)行所述計(jì)算機(jī)程序以實(shí)現(xiàn)上述規(guī)則引擎的優(yōu)化方法的步驟。

第四方面，本申請(qǐng)實(shí)施例提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述規(guī)則引擎的優(yōu)化方法的步驟。