[發明專利]緩存方法及裝置

有效

• 申請號: 201310329769.3
• 申請日: 2013-07-31
• 公開（公告）號: CN103440207B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 潘磊
• 申請（專利權）人: 北京智谷睿拓技術服務有限公司
• 主分類號: G06F12/0877
• 分類號: G06F12/0877;G06F12/0888;G06F13/38
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙)11413
• 代理人: 馬敬,項京

1.一種緩存方法，其特征在于，包括：

根據數據塊的訪問情況，確定需要從緩存空間中的非易失性存儲介質上刪除的待刪除數據塊；

根據預設的數據回收條件選擇待刪除數據塊從所述非易失性存儲介質上刪除。

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

根據數據塊的訪問情況，確定需要寫入非易失性存儲介質的待寫入數據塊。

3.如權利要求2所述的方法，其特征在于，所述方法還包括：根據預設的數據準入條件選擇待寫入數據塊寫入所述非易失性存儲介質。

4.如權利要求1所述的方法，其特征在于，所述根據數據塊的訪問情況，確定需要從非易失性存儲介質刪除的待刪除數據塊包括：

根據數據塊的訪問信息，將所述非易性存儲介質上最不熱門的數據塊作為待刪除數據塊。

5.如權利要求4所述的方法，其特征在于，所述數據塊的訪問信息包括：數據塊的最近訪問時間信息。

6.如權利要求4或5所述的方法，其特征在于，所述數據塊的訪問信息包括：數據塊的訪問總次數信息。

7.如權利要求4或5或6所述的方法，其特征在于，所述數據塊的訪問信息包括：數據塊的訪問頻率信息。

8.如權利要求5至7中的任一項所述的方法，其特征在于，當數據塊的訪問信息中至少一個相應信息在設定的閾值之外時，判斷所述數據塊為最不熱門的數據塊。

9.如權利要求8所述的方法，其特征在于，根據所述非易失性存儲介質數據更新頻率的需要設置所述閾值。

10.如權利要求4所述的方法，其特征在于，根據設定的間隔時間，周期性地進行所述非易性存儲介質上最不熱門數據塊的判斷。

11.如權利要求10所述的方法，其特征在于，根據所述非易失性存儲介質數據更新頻率的需要設置所述間隔時間。

12.如權利要求4至11中的任一項所述的方法，其特征在于，所述對數據塊的訪問為對數據塊的讀請求。

13.如權利要求1所述的方法，其特征在于，所述根據數據塊的訪問情況，確定需要從非易失性存儲介質刪除的待刪除數據塊包括：

在對非易失性存儲介質上的數據塊的訪問為寫請求時，將所述被寫請求訪問的數據塊作為所述待刪除數據塊，并將所述被寫請求訪問的數據塊的存儲地址指向非緩存存儲空間。

14.如權利要求1所述的方法，其特征在于，所述方法包括：設置淘汰數據隊列，用于存放所述待刪除數據塊的對應信息。

15.如權利要求1所述的方法，其特征在于，所述數據回收條件包括：

所述待刪除數據塊的數量超過設定的第一閾值。

16.如權利要求15所述的方法，其特征在于，所述選擇待刪除數據塊從所述非易失性存儲介質上刪除的步驟包括：

選擇含有所述待刪除數據塊最多的大數據塊；其中，所述非易失性存儲介質按照擦除單位大小的整數倍分成多個大數據塊；

將所述大數據塊上的數據塊全部刪除；

將所述大數據塊上除了待刪除數據塊的其它數據塊作為需要寫入非易失性存儲介質的待寫入數據塊。

17.如權利要求1所述的方法，其特征在于，所述數據回收條件包括：

某個大數據塊上的待刪除數據塊的大小與大數據塊大小的比值超過設定的第二閾值；其中，所述非易失性存儲介質按照擦除單位大小的整數倍分成多個大數據塊。

18.如權利要求16或17所述的方法，其特征在于，所述大數據塊的大小為所述非易失性存儲介質擦除單位的大小。

19.如權利要求17所述的方法，其特征在于，所述選擇待刪除數據塊從所述非易失性存儲介質上刪除的步驟包括：

將所述大數據塊上的數據塊全部刪除；

將所述大數據塊上除了待刪除數據塊的其它數據塊作為需要寫入非易失性存儲介質的待寫入數據塊。