[发明专利]一种固态存储系统的写入、读取及垃圾收集方法有效
申请号: | 201310090273.5 | 申请日: | 2013-03-20 |
公开(公告)号: | CN103150258B | 公开(公告)日: | 2017-02-01 |
发明(设计)人: | 刘伟 | 申请(专利权)人: | 中国科学院苏州纳米技术与纳米仿生研究所 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 深圳市铭粤知识产权代理有限公司44304 | 代理人: | 杨林,李友佳 |
地址: | 215123 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种具有在线重复数据删除功能的固态存储系统的写入、读取及垃圾收集方法。其中,所述写入方法包括步骤固态存储系统接收到写入逻辑页的请求;计算该逻辑页的数据的特征值(即指纹);判断该逻辑页的数据的特征值是否存在于指纹映射表中;若该逻辑页的数据的特征值存在于指纹映射表中,将地址映射表中的该逻辑页地址映射的地址记为指纹映射表中的该逻辑页的数据的特征值对应的物理页地址;将有效页计数表中对应的物理页地址的有效页计数加1。本发明的具有在线重复数据删除功能的固态存储系统的写入、读取及垃圾收集方法,可以在线消除写入固态存储系统中的重复数据,因此能够提高固态存储系统的存储效率及其性能,并降低功耗。 | ||
搜索关键词: | 一种 固态 存储系统 写入 读取 垃圾 收集 方法 | ||
【主权项】:
一种与具有在线重复数据删除功能的固态存储系统的写入方法对应的固态存储系统的垃圾收集方法,该固态存储系统包括地址映射表、指纹映射表和有效页计数表,该写入方法包括步骤:固态存储系统接收到写入逻辑页的请求;计算该逻辑页的数据的特征值;判断该逻辑页的数据的特征值是否存在于指纹映射表中;若该逻辑页的数据的特征值存在于指纹映射表中,将地址映射表中的该逻辑页地址映射的地址记为指纹映射表中的该逻辑页的数据的特征值对应的物理页地址;将有效页计数表中对应的物理页地址的有效页计数加1;其特征在于,该垃圾收集方法包括步骤:在固态存储系统中查询到垃圾块;检测垃圾块中是否存在包含有效数据的物理页;若检测到垃圾块中存在包含有效数据的物理页,将垃圾块中的包含有效数据的物理页从搬移前的物理页地址搬移到固态存储系统可以写入新数据的搬移后的物理页地址;更新地址映射表,使逻辑页地址映射到搬移后的物理页地址;更新指纹映射表中的该有效数据的特征值映射到的物理页地址为搬移后的物理页地址;更新有效页计数表,使搬移后的物理页地址的有效页计数等于搬移前的物理页地址的有效页计数,使搬移前的物理页地址的有效页计数为0;擦除该垃圾块。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院苏州纳米技术与纳米仿生研究所,未经中国科学院苏州纳米技术与纳米仿生研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310090273.5/,转载请声明来源钻瓜专利网。
- 上一篇:原子属性的编辑方法和装置
- 下一篇:一种用于液罐车罐体的蝶形板拼焊的固定装置