[发明专利]一种存储空间的回收方法及装置有效
申请号: | 201810346658.6 | 申请日: | 2018-04-18 |
公开(公告)号: | CN110399310B | 公开(公告)日: | 2021-08-31 |
发明(设计)人: | 扈海龙 | 申请(专利权)人: | 杭州宏杉科技股份有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02;G06F12/10;G06F3/06 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 林祥 |
地址: | 310053 浙江省杭州市滨江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供一种存储空间的回收方法及装置,应用于存储设备,所述方法包括:将候选迁移数据块集中的数据块迁移至连续的空闲空间,并记录第一物理地址和第二物理地址的映射关系;其中,所述第一物理地址为所述数据块迁移前的物理地址,所述第二物理地址为所述数据块迁移后的物理地址;查找所述存储设备的逻辑地址映射表中与所述第一物理地址对应的逻辑地址映射表项,并将所述逻辑地址映射表项中的所述第一物理地址替换为所述第二物理地址;回收无引用空间;其中,所述无引用空间为已写入数据块,且物理地址在所述逻辑地址映射表中无对应逻辑地址的存储空间。本申请在回收存储空间后,得到连续的空闲空间,减少了后续写入数据时产生的写入放大。 | ||
搜索关键词: | 一种 存储空间 回收 方法 装置 | ||
【主权项】:
1.一种存储空间的回收方法,应用于存储设备,其特征在于,包括:将候选迁移数据块集中的数据块迁移至连续的空闲空间,并记录第一物理地址和第二物理地址的映射关系;其中,所述第一物理地址为所述数据块迁移前的物理地址,所述第二物理地址为所述数据块迁移后的物理地址;查找所述存储设备的逻辑地址映射表中与所述第一物理地址对应的逻辑地址映射表项,并将所述逻辑地址映射表项中的所述第一物理地址替换为所述第二物理地址;回收无引用空间;其中,所述无引用空间为已写入数据块,且物理地址在所述逻辑地址映射表中无对应逻辑地址的存储空间。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州宏杉科技股份有限公司,未经杭州宏杉科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810346658.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种测试数据生成方法及装置
- 下一篇:存储器系统及该存储器系统的操作方法