[发明专利]可用于数据储存装置的垃圾搜集方法

说明书

本发明提出一种可用于数据储存装置的垃圾搜集方法。垃圾搜集方法包括下列步骤：自前景模式进入背景模式；从复数个使用中数据区块中选取复数个源数据区块；将对照表切割成复数个子对照表，并从上述子对照表中选取一目标子对照表；从复数个备用数据区块中选取一目的数据区块；以及依序将目标子对照表所储存的有效数据的对应关系从上述源数据区块更新至目的数据区块。

技术领域

本发明涉及一种数据储存的相关技术，尤其是一种可用于数据储存装置的垃圾搜集方法。

背景技术

数据储存装置，尤其是采用非易失性储存媒体的数据储存装置，包括复数个数据区块，每一数据区块包含复数个数据页，每一数据页用以储存至少一储存单位的数据，储存单位可为512B (Byte)或较佳为4KB。数据区块又依据其储存数据与否而区分为空白数据区块（或称为备用数据区块）与非空白数据区块（或称使用中数据区块）。为了进行数据的管理及存取，数据储存装置需要建立及储存一个逻辑至实体地址对照表（Host logical-to-Flash physical address mapping table，H2F table），在本案中将它简称为对照表，并于数据储存装置运作时将对照表复制至动态随机存取存储器（dynamic random accessmemory，DRAM），以增加数据的管理及存取上的效率。另外，对照表的大小依其记录内容而不同，较常见的大小为数据储存装置的数据储存容量的1/1000，以256GB大小的数据储存装置为例，对照表的大小为256MB，因此，配置有DRAM的大小较佳为大于或等于256MB，以储存一整个对照表。

对于没有配置DRAM或者仅配置小型DRAM（即DRAM的大小不足以储存一整个对照表）的数据储存装置而言，如何运用其配置的静态随机存取存储器（static random accessmemory，SRAM）或小型DRAM以进行数据的管理及存取，存在着技术上的需求。

发明内容

本发明的一目的在提供一种可用于数据储存装置的垃圾搜集方法，其可减少子对照表的抽换次数，进而降低数据储存装置所耗的资源。

本发明提出一种可用于数据储存装置的垃圾搜集方法，包括下列步骤：自前景模式进入背景模式；从复数个使用中数据区块中选取复数个源数据区块；将对照表切割成复数个子对照表，并从上述子对照表中选取一目标子对照表；从复数个备用数据区块中选取一目的数据区块；以及依序将目标子对照表所储存的有效数据的对应关系从上述源数据区块更新至目的数据区块。

由于本发明乃是以每次依据一子对照表的完整记录内容的方式来对数据区块执行垃圾搜集程序，因此可减少子对照表的抽换次数，进而降低数据储存装置所耗的资源。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举优选实施例，并配合附图，详细说明如下。

附图说明

图1绘有依照本发明一实施例的数据储存装置及其与主机的电性耦接关系。

图2为依照本发明一实施例的垃圾搜集方法的流程图。

图3绘有数据区块302~308的实体至逻辑地址对照表的示意图。

图4系用以说明将有效数据从数据区块302~308复制至数据区块310。

图5系用以说明将被复制的数据的对应关系记录至目标子对照表322并成为目标子对照表322’ 。

图6系用以说明依序将LBA值为0~15的数据从数据区块308复制至数据区块312。

图7系用以说明将被复制的数据的对应关系记录至目标子对照表322’以成为目标子对照表322”。

具体实施方式