可用于数据储存装置的垃圾搜集方法制造方法及图纸

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

【技术实现步骤摘要】
可用于数据储存装置的垃圾搜集方法
本专利技术涉及一种数据储存的相关技术，尤其是一种可用于数据储存装置的垃圾搜集方法。
技术介绍
数据储存装置，尤其是采用非易失性储存媒体的数据储存装置，包括复数个数据区块，每一数据区块包含复数个数据页，每一数据页用以储存至少一储存单位的数据，储存单位可为512B(Byte)或较佳为4KB。数据区块又依据其储存数据与否而区分为空白数据区块（或称为备用数据区块）与非空白数据区块（或称使用中数据区块）。为了进行数据的管理及存取，数据储存装置需要建立及储存一个逻辑至实体地址对照表（Hostlogical-to-Flashphysicaladdressmappingtable，H2Ftable），在本案中将它简称为对照表，并于数据储存装置运作时将对照表复制至动态随机存取存储器（dynamicrandomaccessmemory，DRAM），以增加数据的管理及存取上的效率。另外，对照表的大小依其记录内容而不同，较常见的大小为数据储存装置的数据储存容量的1/1000，以256GB大小的数据储存装置为例，对照表的大小为256MB，因此，配置有DRAM的大小较佳为大于或等于256MB，以储存一整个对照表。对于没有配置DRAM或者仅配置小型DRAM（即DRAM的大小不足以储存一整个对照表）的数据储存装置而言，如何运用其配置的静态随机存取存储器（staticrandomaccessmemory，SRAM）或小型DRAM以进行数据的管理及存取，存在着技术上的需求。
技术实现思路
本专利技术的一目的在提供一种可用于数据储存装置的垃圾搜集方法，其可减少子对照表的抽换次数，进而降低数据储存装置所耗的资源。本专利技术提出一种可用于数据储存装置的垃圾搜集方法，包括下列步骤：自前景模式进入背景模式；从复数个使用中数据区块中选取复数个源数据区块；将对照表切割成复数个子对照表，并从上述子对照表中选取一目标子对照表；从复数个备用数据区块中选取一目的数据区块；以及依序将目标子对照表所储存的有效数据的对应关系从上述源数据区块更新至目的数据区块。由于本专利技术乃是以每次依据一子对照表的完整记录内容的方式来对数据区块执行垃圾搜集程序，因此可减少子对照表的抽换次数，进而降低数据储存装置所耗的资源。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其他目的、特征和优点能够更明显易懂，以下特举优选实施例，并配合附图，详细说明如下。附图说明图1绘有依照本专利技术一实施例的数据储存装置及其与主机的电性耦接关系。图2为依照本专利技术一实施例的垃圾搜集方法的流程图。图3绘有数据区块302~308的实体至逻辑地址对照表的示意图。图4系用以说明将有效数据从数据区块302~308复制至数据区块310。图5系用以说明将被复制的数据的对应关系记录至目标子对照表322并成为目标子对照表322’。图6系用以说明依序将LBA值为0~15的数据从数据区块308复制至数据区块312。图7系用以说明将被复制的数据的对应关系记录至目标子对照表322’以成为目标子对照表322”。具体实施方式图1绘有依照本专利技术一实施例的数据储存装置及其与主机的电性耦接关系。请参照图1，主机100主要包括有中央处理单元110与连接接口120。连接接口120适于电性耦接数据储存装置200。中央处理单元110用以透过连接接口120传送命令、数据给数据储存装置200，例如是传送读取命令给数据储存装置200，或是传送写入命令及欲写入数据储存装置200的数据给数据储存装置200。而在此例中，主机100包括以计算机、手机、平板、相机或是其他具运算功能的手持式电子装置来实现。数据储存装置200主要包括有控制单元210与非易失性储存媒体220。控制单元210系电性耦接非易失性储存媒体220，并用以控制非易失性储存媒体220的操作（例如进行数据的存取与抹除）。在此例中，非易失性储存媒体220例如是以闪存（flashmemory）、磁阻式随机存取存储器（magnetoresistiveRAM）、铁电随机存取存储器（ferroelectricRAM）、电阻式存储器（resistiveRAM，RRAM)等具有长时间数据保存的存储器装置来实现。非易失性储存媒体220具有多个数据区块（如标示221所示），而每一数据区块具有多个数据页（page）。在此例中，每一数据区块具有十个数据页，分别以0~9来标示。数据储存装置200可以更包括有一个小型DRAM，此DRAM的大小不足以储存一整个对照表，而一整个对照表的大小较佳为大于或等于非易失性储存媒体220的储存容量的千分之一。控制单元210主要包括接口逻辑212、微处理器214、控制逻辑216与易失性储存媒体218，其中易失性储存媒体218例如是以静态随机存取存储器来实现。控制单元210的微处理器214系电性耦接接口逻辑212与控制逻辑216，而其中控制逻辑216又电性耦接非易失性储存媒体220与易失性储存媒体218。微处理器214用以透过控制逻辑216存取非易失性储存媒体220与易失性储存媒体218中的数据，且微处理器214还用以透过接口逻辑212接收来自主机100的命令或数据，命令例如：写入命令、读取命令、或倾倒（flush）命令等。在下述的说明中将以未配置小型DRAM的数据储存装置200为例进行本专利技术数据储存装置的垃圾搜集方法的说明，然而，本专利技术数据储存装置的垃圾搜集方法亦可适用于配置小型DRAM的数据储存装置200，故不以此为限。图2即为依照本专利技术一实施例的垃圾搜集方法的流程图，请同时参照图1与图2。步骤S202：自前景模式（foregroundmode）进入背景模式（backgroundmode）。当主机100停止传送命令或数据，或非易失性储存媒体220的备用区块（sparedatablock）的数目低于一临界值时，或自其他电力状态（powerstate）进入节电（powersaving）状态，或其他特定的状态时，数据储存装置200将自前景模式进入背景模式。非易失性储存媒体220包含复数个数据区块，假设总共有65536个数据区块，分别为数据区块#0~#65535，其中，数据区块#0~数据区块#59999为使用中（in-use）数据区块，数据区块#60000~数据区块#65535为备用数据区块。步骤S204：从复数个使用中数据区块中选取复数个源数据区块，其中，复数个源数据区块中的其中一个数据区块乃复数个使用中数据区块中具有最小有效数据数（leastvaliddatacount）者；或者，复数个源数据区块的其中一个数据区块乃复数个使用中数据区块中具有最大或最小抹写次数（mostorleasterasecount）者；或者，复数个源数据区块的其中一个数据区块乃复数个使用中数据区块中具有最大或最小读取次数（mostorleastreadcount）者；或者，复数个源数据区块系从复数个使用中数据区块中随机选取；又或者，复数个源数据区块系从复数个使用中数据区块中依编号依序选取。如图3所示，控制单元210会自60000个使用中数据区块中挑选出复数个使用中数据区块，例如：数据区块302~308，分别是数据区块#本文档来自技高网...

【技术保护点】
一种用于数据储存装置的垃圾搜集方法，其特征在于，所述垃圾搜集方法包括：自前景模式进入背景模式；从复数个使用中数据区块中选取复数个源数据区块；将对照表切割成复数个子对照表，并从所述复数个子对照表选取目标子对照表，其中，所述目标子对照表系用以管理其中一所述复数个源数据区块；从复数个备用数据区块中选取目的数据区块；以及依序将所述目标子对照所储存的数据的对应关系从所述复数个源数据区块更新至所述目的数据区块，其中，所述更新包括将所述复数个源数据区块的数据复制至所述目的数据区块。

【技术特征摘要】
2016.11.10 TW TW1051365801.一种用于数据储存装置的垃圾搜集方法，其特征在于，所述垃圾搜集方法包括：自前景模式进入背景模式；从复数个使用中数据区块中选取复数个源数据区块；将对照表切割成复数个子对照表，并从所述复数个子对照表选取目标子对照表，其中，所述目标子对照表系用以管理其中一所述复数个源数据区块；从复数个备用数据区块中选取目的数据区块；以及依序将所述目标子对照所储存的数据的对应关系从所述复数个源数据区块更新至所述目的数据区块，其中，所述更新包括将所述复数个源数据区块的数据复制至所述目的数据区块。2.如权利要求1所述的垃圾搜集方法，其特征在于，还包括：判断所述目标子对照表所储存的数据的对应关系是否全部完成更新；以及当判断为否时，自所述复数个备用数据区块中选取另一目的数据区块。3.如权利要求1所述的垃圾搜集方法，其特征在于，所述复数个源数据区块的其中之一数据区块系所述复数个使用中数据区块中具有有效数据数的极端值者。4.如权利要求1所述的垃圾搜集方法，其特征在于，所述复数个源数据区块的其中之一数据区块系所述复数个使用中数据区块中具有抹写次数的极端值者。5.如权利要求1所述的垃圾搜集方法，其特征在于，所述复数个源数据区块中的其中之一数据区块系所述复数个使用中数据区块中具有读取次数的极端值者。6.如权利要求1所述的数垃圾搜集方法，其特征在于，所述复数个源数据区块系从所述复数个使用中数据区块中随机选取。...

【专利技术属性】
技术研发人员：许鸿荣，郭郡杰，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：中国台湾,71