[發(fā)明專利]消息匹配方法、消息匹配裝置及計(jì)算機(jī)程序產(chǎn)品、電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201680002780.0
• 申請(qǐng)日: 2016-11-16
• 公開(kāi)（公告）號(hào): CN106716420A
• 公開(kāi)（公告）日: 2017-05-24
• 發(fā)明（設(shè)計(jì)）人: 李坤
• 申請(qǐng)（專利權(quán)）人: 深圳達(dá)闥科技控股有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 深圳市愛(ài)迪森知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)44341
• 代理人: 何婷

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

本發(fā)明實(shí)施方式涉及消息編譯技術(shù)領(lǐng)域，特別是涉及一種消息匹配方法及其匹配裝置。

背景技術(shù)

隨著電子技術(shù)的不斷發(fā)展，各種數(shù)據(jù)和指令傳輸量越來(lái)越大，網(wǎng)絡(luò)系統(tǒng)的負(fù)荷較高。這樣對(duì)于服務(wù)器、客戶端等設(shè)備的消息處理速度要求越來(lái)越高。

慣常的消息處理過(guò)程中，需要執(zhí)行以下的步驟：預(yù)設(shè)與每一類消息定義相對(duì)應(yīng)的識(shí)別與匹配的規(guī)則。然后為每一條接收到的消息在這些預(yù)設(shè)的規(guī)則中進(jìn)行匹配，找到與消息完全匹配的規(guī)則為止。

在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)相關(guān)技術(shù)存在以下問(wèn)題：在進(jìn)行消息匹配時(shí)，各規(guī)則之間是平行獨(dú)立的關(guān)系。消息需要與每一條規(guī)則分別進(jìn)行匹配，每一次的匹配過(guò)程都需要從消息的第一個(gè)字符重新開(kāi)始進(jìn)行，匹配的性能較低，網(wǎng)絡(luò)實(shí)體的負(fù)荷很大。若在消息量較大時(shí)，會(huì)出現(xiàn)無(wú)法及時(shí)匹配處理的問(wèn)題。

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

本發(fā)明實(shí)施方式主要解決的技術(shù)問(wèn)題是提供一種消息匹配方法、消息匹配裝置及計(jì)算機(jī)程序產(chǎn)品、電子設(shè)備，能夠解決現(xiàn)有技術(shù)中消息匹配性能低，消息量大時(shí)無(wú)法及時(shí)匹配處理的問(wèn)題。

為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施方式采用的一個(gè)技術(shù)方案是：提供一種消息匹配方法。該方法包括：合并規(guī)則庫(kù)內(nèi)不同規(guī)則之間的相同的字段；依次搜索與消息的檢索詞相匹配的字段，所述消息由若干具有預(yù)定排列次序的檢索詞組成；直至獲取組成消息的全部檢索詞的已匹配字段，所述已匹配字段組成的規(guī)則為與所述消息匹配的規(guī)則；

所述搜索與消息的檢索詞相匹配的字段，具體包括：在當(dāng)前檢索詞與字段匹配時(shí)，確定字段為已匹配字段并搜索與下一個(gè)檢索詞相匹配的字段，以及在當(dāng)前檢索詞與字段不匹配時(shí)，回退至最接近的已匹配字段，重新搜索與當(dāng)前檢索詞匹配的字段。

可選地，所述合并不同規(guī)則之間的相同的字段，具體包括：

生成與所述規(guī)則庫(kù)相對(duì)應(yīng)的多叉樹(shù)；所述多叉樹(shù)的非終端節(jié)點(diǎn)為不同規(guī)則之間的相同的字段。

可選地，所述生成與所述規(guī)則庫(kù)相對(duì)應(yīng)的多叉樹(shù)，具體包括：

創(chuàng)建根節(jié)點(diǎn)并且將規(guī)則作為所述根節(jié)點(diǎn)的子樹(shù)；

根據(jù)預(yù)定的單位長(zhǎng)度，將所述子樹(shù)拆分為若干比對(duì)單元；所述單位長(zhǎng)度與所述規(guī)則的字段對(duì)應(yīng)；

以根節(jié)點(diǎn)為起點(diǎn)，依次序比對(duì)各子樹(shù)的比對(duì)單元；

將相同的比對(duì)單元合并為同一個(gè)節(jié)點(diǎn)；

連接所述根節(jié)點(diǎn)及節(jié)點(diǎn)，生成所述多叉樹(shù)。

可選地，所述子樹(shù)的最后一個(gè)比對(duì)單元為多叉樹(shù)的葉子節(jié)點(diǎn)。

可選地，所述依次搜索與消息的檢索詞相匹配的字段，直至獲取組成消息的全部檢索詞的已匹配字段，具體包括：從所述多叉樹(shù)的根節(jié)點(diǎn)開(kāi)始，遍歷所述多叉樹(shù)以獲取與所述待匹配消息相匹配的規(guī)則。

可選地，所述在當(dāng)前檢索詞與字段不匹配時(shí)，回退至最接近的已匹配字段，重新搜索與當(dāng)前檢索詞匹配的字段，具體包括：

在當(dāng)前檢索詞與多叉樹(shù)的當(dāng)前節(jié)點(diǎn)不匹配時(shí)，回退至所述當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)并重新選擇所述父節(jié)點(diǎn)的其它子節(jié)點(diǎn)。

為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施方式采用的另一個(gè)技術(shù)方案是：提供一種消息匹配裝置，其中，該裝置包括：

字段合并模塊，用于合并規(guī)則庫(kù)內(nèi)不同規(guī)則之間的相同的字段；

搜索模塊，用于依次搜索與消息的檢索詞相匹配的字段，所述消息由若干具有預(yù)定排列次序的檢索詞組成；以及直至獲取組成消息的全部檢索詞的已匹配字段，所述已匹配字段組成的規(guī)則為與所述消息匹配的規(guī)則；

所述搜索與消息的檢索詞相匹配的字段，具體包括：在當(dāng)前檢索詞與字段匹配時(shí)，確定字段為已匹配字段并搜索與下一檢索詞相匹配的字段，以及在當(dāng)前檢索詞與字段不匹配時(shí)，回退至最接近的已匹配字段，重新搜索與當(dāng)前檢索詞匹配的字段。

可選地，所述字段合并模塊具體用于：生成與所述規(guī)則庫(kù)相對(duì)應(yīng)的多叉樹(shù)；所述多叉樹(shù)的非終端節(jié)點(diǎn)為不同規(guī)則之間的相同的字段。

可選地，所述字段合并模塊具體用于：

創(chuàng)建根節(jié)點(diǎn)并且將規(guī)則作為所述根節(jié)點(diǎn)的子樹(shù)；

根據(jù)預(yù)定的單位長(zhǎng)度，將所述子樹(shù)拆分為若干比對(duì)單元；所述單位長(zhǎng)度與所述規(guī)則的字段對(duì)應(yīng)；

以根節(jié)點(diǎn)為起點(diǎn)，依次序比對(duì)各子樹(shù)的比對(duì)單元；

將相同的比對(duì)單元合并為同一個(gè)節(jié)點(diǎn)；

連接所述根節(jié)點(diǎn)及節(jié)點(diǎn)，生成所述多叉樹(shù)。

可選地，所述子樹(shù)的最后一個(gè)比對(duì)單元為多叉樹(shù)的葉子節(jié)點(diǎn)。

可選地，所述搜索模塊具體用于：從所述多叉樹(shù)的根節(jié)點(diǎn)開(kāi)始，遍歷所述多叉樹(shù)以獲取與所述待匹配消息相匹配的規(guī)則。