[發(fā)明專利]關(guān)鍵字匹配方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710856489.6
• 申請(qǐng)日: 2017-09-20
• 公開（公告）號(hào): CN107590258B
• 公開（公告）日: 2020-04-28
• 發(fā)明（設(shè)計(jì)）人: 劉元;范淵;李凱;莫金友
• 申請(qǐng)（專利權(quán)）人: 杭州安恒信息技術(shù)股份有限公司
• 主分類號(hào): G06F16/953
• 分類號(hào): G06F16/953;G06F16/903
• 代理公司: 北京超凡志成知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 蘇勝

1.一種關(guān)鍵字匹配方法，其特征在于，所述方法包括：

解析流量數(shù)據(jù)，獲取所述流量數(shù)據(jù)中的待測(cè)關(guān)鍵字；

判斷所述待測(cè)關(guān)鍵字中的多個(gè)字符是否均對(duì)應(yīng)在預(yù)先設(shè)定的目標(biāo)字典樹的一分支中，在為是時(shí)，獲取所述流量數(shù)據(jù)中與所述待測(cè)關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)信息，其中，所述分支包括多個(gè)節(jié)點(diǎn)，每個(gè)所述節(jié)點(diǎn)對(duì)應(yīng)一所述字符；

以及，判斷所述待測(cè)關(guān)鍵字中的多個(gè)字符是否均對(duì)應(yīng)在預(yù)先設(shè)定的目標(biāo)字典樹的一分支中，在為是時(shí)，獲取所述流量數(shù)據(jù)中與所述待測(cè)關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)信息，包括：

按所述待測(cè)關(guān)鍵字中多個(gè)所述字符的排列順序，獲取所述待測(cè)關(guān)鍵字中的首字符；

判斷所述首字符是否與預(yù)先設(shè)定的至少一個(gè)字典樹中的一字典樹對(duì)應(yīng)，在為是時(shí) ，將所述字典樹作為所述目標(biāo)字典樹；

判斷所述待測(cè)關(guān)鍵字中所述首字符之后的每個(gè)所述字符是否均對(duì)應(yīng)在所述目標(biāo)字典樹的一分支中，在為是時(shí)，獲取所述流量數(shù)據(jù)中與所述待測(cè)關(guān)鍵字對(duì)應(yīng)的所述數(shù)據(jù)信息。

2.根據(jù)權(quán)利要求1所述的關(guān)鍵字匹配方法，其特征在于，所述節(jié)點(diǎn)為根節(jié)點(diǎn)、子節(jié)點(diǎn)或子節(jié)點(diǎn)的分支節(jié)點(diǎn)，判斷所述首字符是否與預(yù)先設(shè)定的至少一個(gè)字典樹中的一字典樹對(duì)應(yīng)，在為是時(shí) ，將所述字典樹作為所述目標(biāo)字典樹，包括：

判斷所述至少一個(gè)字典樹中，是否有一所述字典樹中的所述根節(jié)點(diǎn)與所述首字符對(duì)應(yīng)，在為是時(shí)，將所述字典樹作為所述目標(biāo)字典樹。

3.根據(jù)權(quán)利要求2所述的關(guān)鍵字匹配方法，其特征在于，判斷所述待測(cè)關(guān)鍵字中所述首字符之后的每個(gè)所述字符是否均對(duì)應(yīng)在所述目標(biāo)字典樹的一分支中，在為是時(shí)，獲取所述流量數(shù)據(jù)中與所述待測(cè)關(guān)鍵字對(duì)應(yīng)的所述數(shù)據(jù)信息，包括：

按所述待測(cè)關(guān)鍵字中所述首字符之后每個(gè)所述字符排列順序，依次將每個(gè)所述字符與所述目標(biāo)字典樹的所述根節(jié)點(diǎn)之后的所述子節(jié)點(diǎn)或所述子節(jié)點(diǎn)的分支節(jié)點(diǎn)匹配，其中，匹配的每個(gè)所述子節(jié)點(diǎn)或所述子節(jié)點(diǎn)的分支節(jié)點(diǎn)與匹配的其余所述子節(jié)點(diǎn)或所述子節(jié)點(diǎn)的分支節(jié)點(diǎn)具有鏈接關(guān)系；

判斷是否存在與所述目標(biāo)字典樹的所述子節(jié)點(diǎn)或所述子節(jié)點(diǎn)的分支節(jié)點(diǎn)不匹配的所述字符，在為否時(shí)，判定所述待測(cè)關(guān)鍵字中所述首字符之后的每個(gè)所述字符均對(duì)應(yīng)在所述目標(biāo)字典樹的一分支中，獲取所述流量數(shù)據(jù)中與所述待測(cè)關(guān)鍵字對(duì)應(yīng)的所述數(shù)據(jù)信息。

4.根據(jù)權(quán)利要求1所述的關(guān)鍵字匹配方法，其特征在于，所述方法還包括：

獲取并解析多個(gè)預(yù)存關(guān)鍵字；

根據(jù)所述多個(gè)預(yù)存關(guān)鍵字，按預(yù)設(shè)規(guī)則建立至少一個(gè)字典樹，其中，所述預(yù)設(shè)規(guī)則為每個(gè)所述字典樹的一分支中，該所述分支中的多個(gè)所述節(jié)點(diǎn)與一所述預(yù)存關(guān)鍵字中多個(gè)字符對(duì)應(yīng)；

將所述至少一個(gè)字典樹存儲(chǔ)。

5.根據(jù)權(quán)利要求4所述的關(guān)鍵字匹配方法，其特征在于，所述節(jié)點(diǎn)為根節(jié)點(diǎn)、子節(jié)點(diǎn)或子節(jié)點(diǎn)的分支節(jié)點(diǎn)，根據(jù)所述多個(gè)預(yù)存關(guān)鍵字，按預(yù)設(shè)規(guī)則建立至少一個(gè)字典樹，包括：

針對(duì)每個(gè)所述預(yù)存關(guān)鍵字，獲取所述預(yù)存關(guān)鍵字的多個(gè)所述字符中的首字符；

針對(duì)每個(gè)所述預(yù)存關(guān)鍵字，判斷是否存在所述字符與所述預(yù)存關(guān)鍵字中的首字符相同的一目標(biāo)預(yù)存關(guān)鍵字，在為否時(shí)，按所述預(yù)存關(guān)鍵字的所述多個(gè)字符的排列順序建立對(duì)應(yīng)的一所述字典樹，在為是時(shí)，將所述預(yù)存關(guān)鍵字的所述多個(gè)字符按排列順序，組合到所述目標(biāo)預(yù)存關(guān)鍵字的所述多個(gè)字符按排列順序建立對(duì)應(yīng)的一目標(biāo)字典樹中，獲得組合后的所述字典樹，以使組合后的所述字典樹中每個(gè)所述分支均對(duì)應(yīng)一所述預(yù)存關(guān)鍵字。