一種存儲空間的回收方法及裝置

基本信息

申請?zhí)?/td> CN201810346658.6 申請日 -
公開（公告）號 CN110399310B 公開（公告）日 2021-08-31
申請公布號 CN110399310B 申請公布日 2021-08-31
分類號 G06F12/02（2006.01）I;G06F12/10（2016.01）I;G06F3/06（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 扈海龍 申請（專利權(quán)）人 杭州宏杉科技股份有限公司
代理機構(gòu) 北京博思佳知識產(chǎn)權(quán)代理有限公司 代理人 林祥
地址 310053浙江省杭州市濱江區(qū)西興街道阡陌路482號A樓第11層至12層
法律狀態(tài) -

摘要

摘要 本申請?zhí)峁┮环N存儲空間的回收方法及裝置，應(yīng)用于存儲設(shè)備，所述方法包括：將候選遷移數(shù)據(jù)塊集中的數(shù)據(jù)塊遷移至連續(xù)的空閑空間，并記錄第一物理地址和第二物理地址的映射關(guān)系；其中，所述第一物理地址為所述數(shù)據(jù)塊遷移前的物理地址，所述第二物理地址為所述數(shù)據(jù)塊遷移后的物理地址；查找所述存儲設(shè)備的邏輯地址映射表中與所述第一物理地址對應(yīng)的邏輯地址映射表項，并將所述邏輯地址映射表項中的所述第一物理地址替換為所述第二物理地址；回收無引用空間；其中，所述無引用空間為已寫入數(shù)據(jù)塊，且物理地址在所述邏輯地址映射表中無對應(yīng)邏輯地址的存儲空間。本申請在回收存儲空間后，得到連續(xù)的空閑空間，減少了后續(xù)寫入數(shù)據(jù)時產(chǎn)生的寫入放大。