[發(fā)明專利]信息搜索方法、裝置、終端設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110570144.0
• 申請(qǐng)日: 2021-05-25
• 公開（公告）號(hào): CN113342848A
• 公開（公告）日: 2021-09-03
• 發(fā)明（設(shè)計(jì)）人: 陳樂清;曾增烽;劉東煜
• 申請(qǐng)（專利權(quán)）人: 中國平安人壽保險(xiǎn)股份有限公司
• 主分類號(hào): G06F16/2455
• 分類號(hào): G06F16/2455;G06F16/2453;G06F16/22
• 代理公司: 深圳中一聯(lián)合知識(shí)產(chǎn)權(quán)代理有限公司 44414
• 代理人: 姚澤鑫

本申請(qǐng)適用于數(shù)據(jù)處理技術(shù)領(lǐng)域，提供了一種信息搜索方法、裝置、終端設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括：獲取查詢指令以及與所述查詢指令所屬的內(nèi)容類型相匹配的預(yù)設(shè)字典樹；確定所述預(yù)設(shè)字典樹中與所述查詢指令中前N個(gè)字符相匹配的候選分支，所述1≤N，所述M為所述查詢指令中字符的總數(shù)；按照所述候選分支中節(jié)點(diǎn)的連接順序，從候選節(jié)點(diǎn)中依次確定出滿足預(yù)設(shè)條件的目標(biāo)節(jié)點(diǎn)，所述候選節(jié)點(diǎn)為所述候選分支中的節(jié)點(diǎn)；根據(jù)所述目標(biāo)節(jié)點(diǎn)表示的字符確定所述查詢指令對(duì)應(yīng)的目標(biāo)信息。通過上述方法，能夠?qū)崿F(xiàn)邊搜索邊剪枝的效果，避免了遍歷整個(gè)預(yù)設(shè)字典樹和整個(gè)候選分支，減少了數(shù)據(jù)處理量，大大節(jié)省了搜索時(shí)間，提高了搜索效率。

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

本申請(qǐng)屬于數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種信息搜索方法、裝置、終端設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著信息時(shí)代的到來，人們?cè)絹碓阶非罂焖佟?zhǔn)確的信息搜索能力。目前，信息搜索常用的方法為，計(jì)算用戶輸入的查詢指令與預(yù)設(shè)字典樹中各分支所表示的內(nèi)容之間的編輯距離，并將編輯距離滿足預(yù)設(shè)條件的內(nèi)容確定為搜索到的目標(biāo)信息。

可見，現(xiàn)有的信息搜索方法中，通常需要計(jì)算查詢指令與預(yù)設(shè)字典樹中每條分支之間的編輯距離。當(dāng)預(yù)設(shè)字典樹中分支較多時(shí)，現(xiàn)有方法的數(shù)據(jù)處理量較大，算法復(fù)雜度較高，搜索效率較低。

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

本申請(qǐng)實(shí)施例提供了一種信息搜索方法、裝置、終端設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，可以有效提高信息搜索的效率。

第一方面，本申請(qǐng)實(shí)施例提供了一種信息搜索方法，包括：

獲取查詢指令以及與所述查詢指令所屬的內(nèi)容類型相匹配的預(yù)設(shè)字典樹；

確定所述預(yù)設(shè)字典樹中與所述查詢指令中前N個(gè)字符相匹配的候選分支，所述1≤N，所述M為所述查詢指令中字符的總數(shù)；

按照所述候選分支中節(jié)點(diǎn)的連接順序，從候選節(jié)點(diǎn)中依次確定出滿足預(yù)設(shè)條件的目標(biāo)節(jié)點(diǎn)，所述候選節(jié)點(diǎn)為所述候選分支中的節(jié)點(diǎn)；

根據(jù)所述目標(biāo)節(jié)點(diǎn)表示的字符確定所述查詢指令對(duì)應(yīng)的目標(biāo)信息。

本申請(qǐng)實(shí)施例中，先獲取與查詢指令所屬的內(nèi)容類型相同的預(yù)設(shè)字典樹，再從預(yù)設(shè)字典樹中獲取與查詢指令中前N個(gè)字符匹配的候選分支，這樣相當(dāng)于對(duì)預(yù)設(shè)字典樹進(jìn)行了預(yù)處理，排除了預(yù)設(shè)字典樹中與查詢指令不匹配的分支，避免了計(jì)算查詢指令與預(yù)設(shè)字典樹中的每條分支之間的編輯距離，減少了數(shù)據(jù)處理量；然后按照候選分支中節(jié)點(diǎn)的連接順序，從候選分支的節(jié)點(diǎn)中依次確定出滿足預(yù)設(shè)條件的目標(biāo)節(jié)點(diǎn)；相當(dāng)于對(duì)候選分支逐節(jié)點(diǎn)進(jìn)行剪枝，這樣就無需計(jì)算查詢指令與候選分支中被剪枝掉的節(jié)點(diǎn)之間的編輯距離，進(jìn)一步減少了數(shù)據(jù)處理量；最后根據(jù)所述目標(biāo)節(jié)點(diǎn)表示的字符確定所述查詢指令對(duì)應(yīng)的目標(biāo)信息。通過上述方法，能夠?qū)崿F(xiàn)邊搜索邊剪枝的效果，避免了遍歷整個(gè)預(yù)設(shè)字典樹和整個(gè)候選分支，減少了數(shù)據(jù)處理量，大大節(jié)省了搜索時(shí)間，提高了搜索效率。

在第一方面的一種可能的實(shí)現(xiàn)方式中，

所述確定所述預(yù)設(shè)字典樹中與所述查詢指令中前N個(gè)字符相匹配的候選分支，包括：

獲取所述查詢指令中的前N個(gè)字符，得到第一內(nèi)容；

分別獲取所述預(yù)設(shè)字典樹中每條分支中的前N個(gè)字符，得到H條第二內(nèi)容，所述H為所述預(yù)設(shè)字典樹中分支的數(shù)量；

分別計(jì)算所述第一內(nèi)容與每條所述第二內(nèi)容之間的相似度；

將相似度中的最小值對(duì)應(yīng)的分支確定為所述候選分支。

在第一方面的一種可能的實(shí)現(xiàn)方式中，所述按照所述候選分支中節(jié)點(diǎn)的連接順序，從候選節(jié)點(diǎn)中依次確定出滿足預(yù)設(shè)條件的目標(biāo)節(jié)點(diǎn)，包括：

對(duì)于任意一個(gè)候選節(jié)點(diǎn)，判斷所述候選節(jié)點(diǎn)是否滿足預(yù)設(shè)條件；

當(dāng)所述候選節(jié)點(diǎn)不滿足預(yù)設(shè)條件時(shí)，停止判斷；