[發明專利]應用程序搜索方法和裝置

有效

• 申請號: 201710550328.4
• 申請日: 2017-07-07
• 公開（公告）號: CN107423375B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 江浩;朱孝瑾;李旭;陳赟;申屠王斌
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;姜勁

本發明實施例公開了一種應用程序搜索方法和裝置，涉及計算機技術領域。其中，應用程序搜索方法包括：將用戶輸入的搜索字符串與一級緩存中的搜索字符串進行對比，以判斷所述輸入的搜索字符串是否為追加字符串；在所述輸入的搜索字符串為非追加字符串的情況下，根據所述輸入的搜索字符串查詢二級緩存；在查詢成功的情況下，將與所述輸入的搜索字符串對應的搜索結果返回至用戶。通過以上技術方案，能夠實現對搜索字符串的進一步檢索，進而優化搜索邏輯，解決搜索數據量過大或者用戶搜索操作過于頻繁所導致的搜索瓶頸問題。

技術領域

本發明涉及計算機技術領域，尤其涉及一種應用程序搜索方法和裝置。

背景技術

隨著移動互聯網絡的高速發展，移動應用程序的體積和復雜度都在不斷增加。一方面，移動應用的軟件和硬件系統的性能受限，另一方面，移動應用需要提供的數據量又在不斷增加。因此，需要對移動應用的搜索效率進行不斷優化。

現有技術中，針對搜索邏輯的實現方案主要有兩種：一是針對小體積數據量的傳統數據搜索方法，二是針對較大體積數據量的緩存數據搜索方法。在傳統數據搜索方法中，針對用戶輸入的搜索內容，直接通過文件管理系統進行查詢，然后將查詢結果返回給用戶。傳統數據搜索方法相對簡單，搜索結果的獲取更為直接，但是該搜索方法對硬件系統的性能要求比較高，適用于搜索數據量較小的情況。緩存數據搜索方法在傳統數據搜索方法的基礎上進行了優化。該搜索方法主要依靠緩存機制，將重復查詢的數據進行了緩存，從而可以減少文件管理系統的讀取操作，降低對硬件系統性能的要求，適用于搜索數據量較大的情況。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

現有的緩存數據搜索方法雖然對傳統數據搜索方法進行了優化，但是在數據量較大或者用戶操作過于頻繁時，仍然存在文件讀取操作的數據量瓶頸問題。特別是針對面向觸摸屏幕的移動設備，由于軟件及硬件系統性能的限制，該搜索方法在數據量進一步擴大或者搜索過于頻繁時，很容易導致系統卡頓和延時問題。

發明內容

有鑒于此，本發明實施例提供一種應用程序搜索方法和裝置，以解決搜索數據量過大或者用戶搜索操作過于頻繁所導致的搜索瓶頸問題。

為實現上述目的，根據本發明實施例的一個方面，提供了一種應用程序搜索方法。

本發明實施例的應用程序搜索方法包括：將用戶輸入的搜索字符串與一級緩存中的搜索字符串進行對比，以判斷所述輸入的搜索字符串是否為追加字符串；在所述輸入的搜索字符串為非追加字符串的情況下，根據所述輸入的搜索字符串查詢二級緩存；在查詢成功的情況下，將與所述輸入的搜索字符串對應的搜索結果返回至用戶。

可選地，所述方法還包括：在所述輸入的搜索字符串為追加字符串的情況下，根據所述輸入的搜索字符串查詢文件管理系統。

可選地，判斷所述輸入的搜索字符串是否為追加字符串，包括：若所述輸入的搜索字符串為一級緩存中的一個已有字符串的前綴子集，或者，一級緩存中的一個已有字符串為所述輸入的搜索字符串的前綴子集，則所述輸入的搜索字符串為非追加字符串；否則，所述輸入的搜索字符串為追加字符串。

可選地，所述根據所述輸入的搜索字符串查詢二級緩存的步驟包括：在二級緩存存在與所述輸入的搜索字符串相匹配的記錄的情況下，判斷所述匹配的記錄是否超出最大緩存時間；在所述匹配的記錄未超出最大緩存時間的情況下，從所述記錄中查詢搜索結果；在所述匹配的記錄超出最大緩存時間、或者二級緩存不存在與所述輸入的搜索字符串匹配的記錄的情況下，再根據所述輸入的搜索字符串查詢文件管理系統。

可選地，所述方法還包括：在根據所述輸入的搜索字符串查詢二級緩存成功、并且一級緩存中的一個已有字符串為所述輸入的搜索字符串的前綴子集的情況下，將該已有字符串從一級緩存中刪除，并將所述輸入的搜索字符串添加至一級緩存。