[發明專利]一種用于對檢索數據進行緩存管理的方法與設備

有效

• 申請號: 201110095963.0
• 申請日: 2011-04-15
• 公開（公告）號: CN102737068B
• 公開（公告）日: 2018-06-05
• 發明（設計）人: 趙正雄
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京漢昊知識產權代理事務所(普通合伙) 11370
• 代理人: 羅朋

1.一種計算機實現的基于檢索屬性對查詢序列所對應的檢索數據進行緩存管理的方法,其中，該方法包括以下步驟：

a獲取查詢序列的檢索屬性；

b根據所述檢索屬性，檢測是否滿足所述查詢序列相對應的檢索數據進行數據遷移的第一觸發條件；

c當滿足所述第一觸發條件，將所述檢索數據從第一緩存空間遷移至第二緩存空間；

其中，該方法還包括：

-根據所述查詢序列在對應存儲空間中的密度，調整所述對應存儲空間的大小；

其中，所述存儲空間包括以下至少任一項：

-所述第一緩存空間；

-所述第二緩存空間；

其中，所述密度基于以下至少任一項：

-所述查詢序列在所述對應存儲空間中的檢索命中率；

-所述對應存儲空間中每個查詢序列的平均檢索頻次；

-所述對應存儲空間中每個查詢序列的平均檢索次數；

-所述對應存儲空間中不同查詢序列的數量；

-所述對應存儲空間中不同查詢序列的數量與所述對應存儲空間的檢索命中次數的比值。

2.根據權利要求1所述的方法,其中,所述第一觸發條件包括以下至少任一項：

-所述檢索數據位于所述第一緩存空間，且所述檢索屬性達到第一累計檢索閾值；

-所述檢索數據位于所述第一緩存空間，且所述檢索屬性達到第一檢索頻次閾值。

3.根據權利要求2所述的方法,其中，該方法還包括：

-根據緩存檢索效率信息，設置或更新所述第一累計檢索閾值或所述第一檢索頻次閾值；

其中，所述緩存檢索效率信息包括以下至少任一項：

-所述第二緩存空間中每個查詢序列的平均檢索頻次；

-所述第二緩存空間中每個查詢序列的平均檢索次數；

-所述第二緩存空間的大小；

-所述第一緩存空間中每個查詢序列的平均檢索頻次；

-所述第一緩存空間中每個查詢序列的平均檢索次數；

-所述第一緩存空間的大小。

4.根據權利要求1至3中任一項所述的方法，其中,該方法還包括以下步驟：

-根據所述檢索屬性，檢測是否滿足所述檢索數據進行數據遷移的第二觸發條件；

-當滿足所述第二觸發條件，將所述檢索數據從所述第二緩存空間遷移至所述第一緩存空間。

5.根據權利要求4所述的方法，其中,所述第二觸發條件包括以下至少一項：

-所述檢索數據位于所述第二緩存空間，且所述檢索屬性低于第二累計檢索閾值；

-所述檢索數據位于所述第二緩存空間，且所述檢索屬性低于第二檢索頻次閾值。

6.根據權利要求1至3中任一項所述的方法，其中，該方法還包括：

-根據用戶輸入的查詢序列，在所述第一緩存空間或第二緩存空間中進行匹配查詢，以獲取與所述查詢序列相對應的檢索數據；

x若匹配查詢結果為成功，更新所述查詢序列的檢索屬性。

7.根據權利要求6所述的方法，其中，所述步驟x還包括：

-若所述匹配查詢結果為失敗，根據所述查詢序列在搜索索引庫中匹配查詢，以獲取所述檢索數據；

-將所述檢索數據寫入所述第一緩存空間，并設置所述查詢序列的檢索屬性。

8.根據權利要求1至3中任一項所述的方法，其中，所述第一緩存空間或所述第二緩存空間包括以下至少任一項：

-內存存儲器；

-閃存；

-磁盤存儲器；

-磁盤陣列。