[發明專利]一種關鍵詞的提示方法、裝置、計算機設備和存儲介質

在審

• 申請號: 202011134797.6
• 申請日: 2020-10-21
• 公開（公告）號: CN112364126A
• 公開（公告）日: 2021-02-12
• 發明（設計）人: 張旭東
• 申請（專利權）人: 廣州市百果園網絡科技有限公司
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/951;G06F40/232
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例提供了一種關鍵詞的提示方法、裝置、計算機設備和存儲介質，該方法包括：確定有序樹，有序樹中的節點表示字符及關聯用于搜索的關鍵詞，關鍵詞以根節點至節點之間的字符為前綴，接收客戶端發送的、當前用于搜索的字符，作為原始字符串，在有序樹中搜索與原始字符串相同和/或相似的字符，以組成目標字符串，在有序樹中查詢以目標字符串為前綴的關鍵詞，作為候選關鍵詞，提取部分候選關鍵詞，作為目標關鍵詞，將目標關鍵詞發送至客戶端進行顯示，一方面，有序樹提供快速的搜索服務，可快速定位目標字符串，可以保證推送的實時性，另一方面，可對用戶誤輸入進行糾錯，覆蓋一些長尾關鍵詞，對長尾關鍵詞進行糾錯。

技術領域

本發明實施例涉及搜索的技術領域，尤其涉及一種關鍵詞的提示方法、裝置、計算機設備和存儲介質。

背景技術

用戶在短視頻、新聞、購物等場景中，通常會輸入關鍵詞搜索相關的信息，此時，搜索引擎通常提供關鍵詞的下拉提示(Query suggestion)，即根據用戶當前輸入的關鍵詞，自動提供一個關鍵詞的候選列表供用戶選擇，幫助用戶明確搜索意圖，簡化用戶的輸入操作并節約搜索時間。

為了滿足實時性的要求，關鍵詞的下拉提示往往是預先建立每個前綴下熱門關鍵詞的列表，當用戶請求的字符到達時，直接返回用戶輸入字符對應的熱門關鍵詞。

但是，為了對用戶輸入的關鍵詞進行糾錯，往往要預先存儲用戶可能輸錯的形態，耗費了巨大的存儲空間，同時，一些長尾關鍵詞(Long Tail Keyword)并未設置輸錯的形態，導致無法進行糾錯。

發明內容

本發明實施例提出了一種關鍵詞的提示方法、裝置、計算機設備和存儲介質，以解決在關鍵詞的下拉提示滿足實時性的情況下，如何降低對關鍵詞糾錯占用的存儲空間、覆蓋長尾關鍵詞的問題。

第一方面，本發明實施例提供了一種關鍵詞的提示方法，包括：

確定有序樹，所述有序樹中的節點表示字符及關聯用于搜索的關鍵詞，所述關鍵詞以根節點至所述節點之間的字符為前綴；

接收客戶端發送的、當前用于搜索的字符，作為原始字符串；

在所述有序樹中搜索與所述原始字符串相同和/或相似的字符，以組成目標字符串；

在所述有序樹中查詢以所述目標字符串為前綴的關鍵詞，作為候選關鍵詞；

提取部分所述候選關鍵詞，作為目標關鍵詞；

將所述目標關鍵詞發送至所述客戶端進行顯示。

第二方面，本發明實施例還提供了一種關鍵詞的提示裝置，包括：

有序樹確定模塊，用于確定有序樹，所述有序樹中的節點表示字符及關聯用于搜索的關鍵詞，所述關鍵詞以根節點至所述節點之間的字符為前綴；

原始字符串接收模塊，用于接收客戶端發送的、當前用于搜索的字符，作為原始字符串；

目標字符串搜索模塊，用于在所述有序樹中搜索與所述原始字符串相同和/或相似的字符，以組成目標字符串；

候選關鍵詞查詢模塊，用于在所述有序樹中查詢以所述目標字符串為前綴的關鍵詞，作為候選關鍵詞；

目標關鍵詞提取模塊，用于提取部分所述候選關鍵詞，作為目標關鍵詞；

目標關鍵詞推送模塊，用于將所述目標關鍵詞發送至所述客戶端進行顯示。

第三方面，本發明實施例還提供了一種計算機設備，所述計算機設備包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序，