[發明專利]一種存儲空間的回收方法及裝置

有效

• 申請號: 201810346658.6
• 申請日: 2018-04-18
• 公開（公告）號: CN110399310B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 扈海龍
• 申請（專利權）人: 杭州宏杉科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/10;G06F3/06
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種存儲空間的回收方法，應用于存儲設備，其特征在于，包括：

將候選遷移數據塊集中的數據塊遷移至連續的空閑空間，并記錄第一物理地址和第二物理地址的映射關系；其中，所述第一物理地址為所述數據塊遷移前的物理地址，所述第二物理地址為所述數據塊遷移后的物理地址；

查找所述存儲設備的邏輯地址映射表中與所述第一物理地址對應的邏輯地址映射表項，并將所述邏輯地址映射表項中的所述第一物理地址替換為所述第二物理地址；

回收無引用空間；其中，所述無引用空間為已寫入數據塊，且物理地址在所述邏輯地址映射表中無對應邏輯地址的存儲空間；

所述候選遷移數據塊集中的數據塊基于預設策略選擇，所述策略包括：

檢測所述存儲設備的每一空間單元中指定數據塊的數量；其中，所述空間單元預先基于所述存儲設備的全部存儲空間劃分得到，各空間單元包括一個條帶或至少兩個連續的條帶，所述指定數據塊的物理地址在所述邏輯地址映射表中存在對應的邏輯地址；

基于每一空間單元中所述指定數據塊的數量，確定數量最少或處于數量等級最低的空間單元；其中，各數量等級分別表征不同的數量范圍；

將該空間單元中的所述指定數據塊加入到所述候選遷移數據塊集。

2.根據權利要求1所述的方法，其特征在于，所述回收無引用空間，包括：

回收所述第一物理地址對應的存儲空間所在的條帶。

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

基于所述邏輯地址映射表，確定物理地址表中每一物理地址是否存在對應的邏輯地址，若存在，為該物理地址添加引用標記；其中，所述物理地址表包括已寫入數據塊的存儲空間的物理地址，所述引用標記表征所述邏輯地址映射表中存在對應于該物理地址的邏輯地址；

所述回收無引用空間，包括：

回收所述物理地址表中未攜帶引用標記的物理地址對應的存儲空間。

4.根據權利要求1所述的方法，其特征在于，所述查找所述存儲設備的邏輯地址映射表中與所述第一物理地址對應的邏輯地址映射表項，并將所述邏輯地址映射表項中的所述第一物理地址替換為所述第二物理地址，包括：

依次確定所述邏輯地址映射表中的每一邏輯地址映射表項中的物理地址是否為任一第一物理地址；

如果是，將該邏輯地址映射表項中的該第一物理地址替換為對應的第二物理地址，并在預設的物理地址表中為該第二物理地址添加引用標記；其中，所述物理地址表包括已寫入數據塊的存儲空間的物理地址，所述引用標記表征所述邏輯地址映射表中存在對應于該物理地址的邏輯地址；

如果否，在所述物理地址表中為該邏輯地址映射表項中的物理地址添加引用標記；

所述回收無引用空間，包括：

回收所述物理地址表中未攜帶引用標記的物理地址對應的存儲空間。

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

檢測所述存儲設備的連續空閑空間單元的數量，確定連續空閑空間單元的數量是否小于預設的第一閾值，如果是，啟動存儲空間的回收流程；或，

檢測所述存儲設備在預設時長內接收到的IO請求的數量，確定IO請求的數量是否小于預設的第二閾值，如果是，啟動存儲空間的回收流程；或，

基于預設的周期時長，啟動存儲空間的回收流程。