[發明專利]存儲塊的回收方法和裝置

有效

• 申請號: 201810416532.1
• 申請日: 2018-05-03
• 公開（公告）號: CN108776614B
• 公開（公告）日: 2021-08-13
• 發明（設計）人: 王力玉;張真波;王陽;黃磊
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F3/06
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 張欣;王君

1.一種存儲塊的回收方法，其特征在于，包括：

獲取存儲設備中待回收的目標存儲區域的狀態信息，所述狀態信息用于確定所述目標存儲區域中的存儲塊處于可回收狀態或不可回收狀態；

根據所述狀態信息，確定所述目標存儲區域中處于所述可回收狀態的存儲塊；

將所述處于所述可回收狀態的存儲塊標記為能夠用于數據存儲的空閑塊；其中，所述目標存儲區域與所述存儲設備中的第一存儲區域不重疊，所述第一存儲區域為在對所述目標存儲區域進行回收之前執行的回收過程中使用的待回收的存儲區域；

所述方法還包括：

根據在對所述目標存儲區域進行回收之前，執行的至少一次回收過程中使用的訪問頻度閾值，確定所述目標存儲區域的大小。

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

按照第一順序，選擇位于所述第一存儲區域之后的存儲區域作為所述目標存儲區域，所述第一順序為向所述存儲設備中寫數據的過程中，由先到后占用存儲塊的順序。

3.如權利要求1或2所述的方法，其特征在于，第一訪問頻度閾值為在對所述第一存儲區域進行回收的過程中使用的訪問頻度閾值，目標訪問頻度為在對目標存儲區域進行回收的過程中使用的訪問頻度閾值，

所述根據在對所述目標存儲區域進行回收之前，執行的至少一次回收過程中使用的訪問頻度閾值，確定所述目標存儲區域的大小，包括：

確定所述第一訪問頻度閾值與基準訪問頻度閾值之間的變化量；

根據所述變化量，調整所述第一存儲區域的大小；

根據調整后的第一存儲區域的大小，確定所述目標存儲區域的大小，以降低所述目標訪問頻度閾值與所述基準訪問頻度閾值之間的變化量。

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

獲取所述目標存儲區域中不同訪問頻度的存儲塊的數量；

基于所述不同訪問頻度的存儲塊的數量，按照所述目標存儲區域中存儲塊的訪問頻度從低到高的順序，確定出需要從所述存儲設備中回收的存儲塊。

5.如權利要求1或2所述的方法，其特征在于，在所述將所述處于所述可回收狀態的存儲塊標記為能夠用于數據存儲的空閑塊之后，所述方法還包括：

基于衰減倍數，對所述目標存儲區域中存儲塊的訪問頻度進行衰減。

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

根據公式確定所述衰減倍數f，其中，α表示預配置的衰減倍數因子，N表示所述目標存儲區域的大小，n表示從所述目標存儲區域中回收的存儲塊的數量。

7.如權利要求1或2所述的方法，其特征在于，所述存儲設備中的存儲空間被劃分為多個存儲區域，

在所述獲取存儲設備中待回收的目標存儲區域的狀態信息之前，所述方法還包括：

獲取所述多個存儲區域中每個存儲區域包含的無效塊的數量；

將所述多個存儲區域中，無效塊的數量高于預設閾值的存儲區域的指針存儲至快速回收隊列；

將所述快速回收隊列中記錄的存儲區域中的存儲塊標記為空閑塊。

8.一種存儲塊的回收裝置，其特征在于，包括：

獲取單元，用于獲取存儲設備中待回收的目標存儲區域的狀態信息，所述狀態信息用于確定所述目標存儲區域中的存儲塊處于可回收狀態或不可回收狀態；

確定單元，用于根據所述獲取單元獲取的所述狀態信息，確定所述目標存儲區域中處于所述可回收狀態的存儲塊；

處理單元，用于將所述確定單元確定的所述處于所述可回收狀態的存儲塊標記為能夠用于數據存儲的空閑塊；其中，所述目標存儲區域與所述存儲設備中的第一存儲區域不重疊，所述第一存儲區域為在對所述目標存儲區域進行回收之前執行的回收過程中使用的待回收的存儲區域；

所述處理單元還用于：

根據在對所述目標存儲區域進行回收之前，執行的至少一次回收過程中使用的訪問頻度閾值，確定所述目標存儲區域的大小。