首页/ 杭州宏杉科技股份有限公司/ 专利详情

一种存储空间的回收方法及装置

基本信息

申请号 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 分类 计算；推算；计数;
发明人 扈海龙 申请（专利权）人 杭州宏杉科技股份有限公司
代理机构 北京博思佳知识产权代理有限公司 代理人 林祥
地址 310053浙江省杭州市滨江区西兴街道阡陌路482号A楼第11层至12层
法律状态 -

摘要

摘要 本申请提供一种存储空间的回收方法及装置，应用于存储设备，所述方法包括：将候选迁移数据块集中的数据块迁移至连续的空闲空间，并记录第一物理地址和第二物理地址的映射关系；其中，所述第一物理地址为所述数据块迁移前的物理地址，所述第二物理地址为所述数据块迁移后的物理地址；查找所述存储设备的逻辑地址映射表中与所述第一物理地址对应的逻辑地址映射表项，并将所述逻辑地址映射表项中的所述第一物理地址替换为所述第二物理地址；回收无引用空间；其中，所述无引用空间为已写入数据块，且物理地址在所述逻辑地址映射表中无对应逻辑地址的存储空间。本申请在回收存储空间后，得到连续的空闲空间，减少了后续写入数据时产生的写入放大。