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

有效

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

1.一種應用程序搜索方法，其特征在于，所述方法應用于終端設備，包括：

將用戶輸入的搜索字符串與一級緩存中的已有字符串進行對比，以判斷所述輸入的搜索字符串是否為追加字符串；在所述輸入的搜索字符串為非追加字符串的情況下，根據所述輸入的搜索字符串查詢二級緩存；

在查詢二級緩存成功的情況下，將所述二級緩存中與所述輸入的搜索字符串對應的搜索結果返回至用戶；

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

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在所述輸入的搜索字符串為追加字符串的情況下，根據所述輸入的搜索字符串查詢文件管理系統。

3.根據權利要求1所述的方法，其特征在于，所述根據所述輸入的搜索字符串查詢二級緩存的步驟包括：

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

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

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

5.根據權利要求2所述的方法，其特征在于，所述方法還包括：

在根據所述輸入的搜索字符串查詢二級緩存的步驟之前，或者，在根據所述輸入的搜索字符串查詢文件管理系統的步驟之前，

將所述輸入的搜索字符串添加至隊列；在確定沒有正在查詢的任務的情況下，為所述輸入的搜索字符串開啟新的任務線程；在確定有正在查詢的任務的情況下，關閉所述正在查詢的任務的結果響應，并在所述正在查詢的任務執行完畢以后，為所述輸入的搜索字符串開啟新的任務線程。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：在將所述輸入的搜索字符串添加至隊列之前，

判斷隊列是否為空；在隊列不為空的情況下，刪除所述隊列中正在等待的字符串。

7.一種應用程序搜索裝置，其特征在于，所述裝置設置在終端設備中，包括：

一級緩存查詢模塊，用于將用戶輸入的搜索字符串與一級緩存中的已有字符串進行對比，以判斷所述輸入的搜索字符串是否為追加字符串；

二級緩存查詢模塊，用于在確定所述輸入的搜索字符串為非追加字符串的情況下，根據所述輸入的搜索字符串查詢二級緩存；

結果輸出模塊，用于在查詢二級緩存成功的情況下，將所述二級緩存中與所述輸入的搜索字符串對應的搜索結果返回至用戶；

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

8.根據權利要求7所述的裝置，其特征在于，所述裝置還包括：

文件系統查詢模塊，用于在確定所述輸入的搜索字符串為追加字符串的情況下，根據所述輸入的搜索字符串查詢文件管理系統。