[发明专利]数据贮存装置的垃圾回收方法在审
| 申请号： | 201810091495.1 | 申请日： | 2018-01-30 |
| 公开（公告）号： | CN108304145A | 公开（公告）日： | 2018-07-20 |
| 发明（设计）人： | 许嫣兰;徐伯贤;张柏坚 | 申请（专利权）人： | 国科美国研究实验室 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;G06F12/1009 |
| 代理公司： | 无锡市汇诚永信专利代理事务所(普通合伙) 32260 | 代理人： | 张欢勇 |
| 地址： | 美国加利福尼亚州圣塔*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 数据区块 数据页 数据贮存装置 垃圾回收 关联性 映像表 回收 用户数据 有效数据 映像 写入 逻辑地址 实体地址 数据建立 图读取 记录 | ||
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)。
2.如权利要求1所述的数据贮存装置的垃圾回收方法，其特征在于，步骤(g)包括以下步骤：
(g1)建立一个有效数据页位图(20)，有效数据页位图(20)中每一个位对应该待回收数据区块(30)的一数据页。
3.如权利要求2所述的数据贮存装置的垃圾回收方法，其特征在于，步骤(g1)包括以下步骤：
(g1A)把有效数据页位图(20)中对应有效数据页的位设为1；及
(g1B)把有效数据页位图(20)中其他位设为0。
4.如权利要求1所述的数据贮存装置的垃圾回收方法，其特征在于，步骤(c)依序包括以下步骤：
(c1)判断目的数据区块(30)是否新数据区块(30)；
(c2)若目的数据区块(30)是新数据区块(30)，则初始化一张新的关联性位图(24)及一张新的映射表(22)；
(c3)把用户数据写入该目的数据区块(30)；及
(c4)更新关联性位图(24)及该映射表(22)。
5.如权利要求4所述的数据贮存装置的垃圾回收方法，其特征在于，步骤(c)依序包括以下步骤：
(c5)判断目的数据区块(30)是否已满；
(c6)若目的数据区块(30)已满，则把关联性位图(24)写入NAND闪存(16)；
(c7)判断映射表(22)是否已满；
(c8)若映射表(22)已满，则把映射表(22)写入该NAND闪存(16)；及
(c9)结束书写。
6.如权利要求1所述的数据贮存装置的垃圾回收方法，其特征在于，步骤(c)包括以下步骤：
(c10)把关联性位图(24)中对应映射表(22)的位设为1；及
(c11)把关联性位图(24)中其他位设为0。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国科美国研究实验室，未经国科美国研究实验室许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810091495.1/1.html，转载请声明来源钻瓜专利网。
- 上一篇：数据写入、读取方法与系统、数据读写系统
- 下一篇：印制方法及系统
