一種存儲(chǔ)空間的回收方法及裝置

基本信息

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

摘要

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