[发明专利]一种固态存储系统的写入、读取及垃圾收集方法有效

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top