[發明專利]一種用于對檢索數據進行緩存管理的方法與設備有效
| 申請號: | 201110095963.0 | 申請日: | 2011-04-15 |
| 公開(公告)號: | CN102737068B | 公開(公告)日: | 2018-06-05 |
| 發明(設計)人: | 趙正雄 | 申請(專利權)人: | 北京百度網訊科技有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京漢昊知識產權代理事務所(普通合伙) 11370 | 代理人: | 羅朋 |
| 地址: | 100085 北京市*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 緩存空間 檢索數據 觸發條件 查詢序列 緩存管理 檢索屬性 數據檢索 遷移 緩存管理設備 動態遷移 有效地 檢測 命中率 檢索 存儲 保證 | ||
本發明的目的是提供一種用于對檢索數據進行緩存管理的方法與設備。其中,檢索緩存管理設備獲取查詢序列的檢索屬性;根據所述的檢索屬性,檢測查詢序列相對應的存儲在第一緩存空間中的檢索數據是否滿足遷移的第一觸發條件;如果滿足第一觸發條件,將數據從第一緩存空間遷移到第二緩存空間。與現有技術相比,本發明通過檢測檢索數據遷移的觸發條件,實現檢索數據的動態遷移,由此充分利用了不同緩存空間的特性,從而提高了在緩存空間中進行數據檢索的命中率,保證了數據檢索的執行效率,并且有效地降低了緩存空間的使用成本。
技術領域
本發明涉及網絡搜索領域,尤其涉及一種用于對檢索數據進行緩存管理的技術。
背景技術
現有用于實現數據檢索的緩存管理主要采用單緩存(例如,內存存儲器)來存儲數據。眾所周知,盡管內存存儲器的讀寫速度快,但內存存儲器的存儲空間有限,因此數據檢索在緩存中的命中率低,同時和其他類型緩存(例如,硬盤存儲器)相比,使用內存存儲器緩存數據的成本偏高。還有一些現有技術雖然采用了雙緩存(例如,內存存儲器+硬盤存儲器),其雖然提高了待訪問數據在緩存中的命中率,但對于檢索數據而言,其不能夠利用緩存及在其中的檢索數據特性,使檢索數據在緩存之間合理的遷移,例如,高頻查詢序列所對應的檢索數據存儲可能在硬盤存儲器,而低頻查詢序列所對應的檢索數據存儲則可能在內存存儲器中,若此,如本領技術人員所知,數據檢索的平均執行效率會下降。
發明內容
本發明的目的是提供一種用于對檢索數據進行緩存管理的方法與設備。
根據本發明的一個方面,提供一種計算機實現的基于檢索屬性對查詢序列所對應的檢索數據進行緩存管理的方法,其中,該方法包括以下步驟:
a獲取查詢序列的檢索屬性;
b根據所述檢索屬性,檢測是否滿足所述查詢序列相對應的檢索數據進行數據遷移的第一觸發條件;
c當滿足所述第一觸發條件,將所述檢索數據從第一緩存空間遷移至第二緩存空間。
根據本發明的一個方面,提供一種對檢索數據進行緩存管理的設備,其中,該設備包括:
獲取裝置,用于獲取查詢序列的檢索屬性;
第一檢測裝置,用于根據所述檢索屬性,檢測是否滿足遷移與所述查詢序列相對應的檢索數據的第一觸發條件;
第一遷移裝置,用于當滿足所述第一觸發條件,將所述檢索數據從第一緩存空間遷移至第二緩存空間。
與現有技術相比,本發明通過檢測檢索數據遷移的觸發條件,實現檢索數據在緩存之間的合理動態遷移,由此充分利用了不同緩存的特性,從而提高了在緩存中進行數據檢索的命中率,保證了數據檢索的執行效率,并且有效地降低了緩存的使用成本。
附圖說明
通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述,本發明的其它特征、目的和優點將會變得更明顯:
圖1示出根據本發明一個方面的用于對檢索數據進行緩存管理的設備示意圖;
圖2示出根據本發明一個優選實施例的用于對檢索數據進行緩存管理的設備示意圖;
圖3示出根據本發明另一個優選實施例的用于對檢索數據進行緩存管理的設備示意圖;
圖4示出根據本發明另一個方面用于對檢索數據進行緩存管理的方法流程圖;
圖5示出根據本發明一個優選實施例的用于對檢索數據進行緩存管理的方法流程圖;
圖6示出根據本發明另一個優選實施例的用于對檢索數據進行緩存管理的方法流程圖。
附圖中相同或相似的附圖標記代表相同或相似的部件。
具體實施方式
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京百度網訊科技有限公司,未經北京百度網訊科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201110095963.0/2.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種油煙濾除集塵裝置
- 下一篇:洗礦設備





