[发明专利]数据贮存装置的垃圾回收方法在审
| 申请号： | 201810091495.1 | 申请日： | 2018-01-30 |
| 公开（公告）号： | CN108304145A | 公开（公告）日： | 2018-07-20 |
| 发明（设计）人： | 许嫣兰;徐伯贤;张柏坚 | 申请（专利权）人： | 国科美国研究实验室 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;G06F12/1009 |
| 代理公司： | 无锡市汇诚永信专利代理事务所(普通合伙) 32260 | 代理人： | 张欢勇 |
| 地址： | 美国加利福尼亚州圣塔*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一个数据贮存装置用一种垃圾回收方法。数据贮存装置包括一个NAND闪存，NAND闪存包括若干数据区块，每一个数据区块包括若干数据页。在垃圾回收方法中，从数据区块选一个目的数据区块。把用户数据写入目的数据区块以前，为目的数据建立若干映像表来记录用户数据的逻辑地址与实体地址的关系，并建立一个关联性位图。关联性位图中的每一个位对应一个映像表。然后，选择一个待回收数据区块。然后，依待回收数据区块的关联性位图读取相关映像表。然后，逐一判断待回收数据区块的全部数据页是否在相关映像表里。若待回收数据区块的一数据页在相关映像表里，则把数据页设为有效数据页。然后，把有效数据页的数据写入目的数据区块。 | ||
| 搜索关键词： | 数据区块 数据页 数据贮存装置 垃圾回收 关联性 映像表 回收 用户数据 有效数据 映像 写入 逻辑地址 实体地址 数据建立 图读取 记录 | ||
【主权项】：
1.一种数据贮存装置的垃圾回收方法，其特征在于，包括以下步骤：(a)提供一种数据贮存装置，该数据贮存装置包括一个NAND闪存(16)，该NAND闪存(16)包括若干数据区块(30)，每一个数据区块(30)包括若干数据页；(b)从数据区块(30)选一个目的数据区块(30)；(c)把用户数据写入目的数据区块(30)以前，为目的数据建立若干映像表(22)来记录用户数据的逻辑地址与实体地址的关系，并建立一个关联性位图(24)，关联性位图(24)中的每一个位对应一个映像表(22)；(d)从数据区块(30)选一个待回收数据区块(30)；(e)依待回收数据区块(30)的关联性位图(24)读取相关映射表(22)；(f)逐一判断待回收数据区块(30)的全部数据页是否在相关映像表(22)里；(g)若待回收数据区块(30)的一数据页在相关映像表(22)里，则把该数据页设为有效数据页；及(h)把有效数据页的数据写入另一个数据区块(30)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国科美国研究实验室，未经国科美国研究实验室许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810091495.1/，转载请声明来源钻瓜专利网。
- 上一篇：数据写入、读取方法与系统、数据读写系统
- 下一篇：印制方法及系统
