[发明专利]一种垃圾回收方法及装置

说明书

本申请提供一种垃圾回收方法及装置，所述方法包括：根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组；其中，组的级别越高，该组内的块的第一状态参数的值越低，该组进行垃圾回收时的优先级越高；当所述SSD需要对任一组进行垃圾回收时，根据该组内各块的第二状态参数对各块进行垃圾回收；其中，该组内的块的第二状态参数的值越低，该块进行垃圾回收的优先级越高。应用本申请实施例可以提高垃圾回收的效率和精确度。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种垃圾回收方法及装置。

背景技术

SSD(Solid State Drives，固态硬盘)是使用固态电子存储芯片阵列制成的硬盘，SSD采用NAND(与非)FLASH(闪存)作为存储介质。

发明内容

本申请提供一种垃圾回收方法及装置，以提高垃圾回收效率以及垃圾回收的精确度。

根据本申请实施例的第一方面，提供一种垃圾回收方法，应用于SSD，该方法包括：

根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组；其中，组的级别越高，该组内的块的第一状态参数的值越低，该组进行垃圾回收时的优先级越高；

当所述SSD需要对任一组进行垃圾回收时，根据该组内各块的第二状态参数对各块进行垃圾回收；其中，该组内的块的第二状态参数的值越低，该块进行垃圾回收的优先级越高。

根据本申请实施例的第二方面，提供一种垃圾回收装置，应用于SSD，该装置包括：

分组单元，用于根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组；其中，组的级别越高，该组内的块的第一状态参数的值越低，该组进行垃圾回收时的优先级越高；

垃圾回收单元，用于当所述SSD需要对任一组进行垃圾回收时，根据该组内各块的第二状态参数对各块进行垃圾回收；其中，该组内的块的第二状态参数的值越低，该块进行垃圾回收的优先级越高。

应用本申请实施例，通过根据SSD中各块的第一状态参数对SSD中各块进行分组，当SSD需要对任一组进行垃圾回收时，根据该组内各块的第二状态参数对各块进行垃圾回收，提高了垃圾回收的效率，并提高了垃圾回收的精确度。

附图说明

图1是本申请实施例提供的一种垃圾回收方法的流程示意图；

图2是本申请实施例提供的一种分组示意图；

图3是本申请实施例提供的一种垃圾回收装置的结构示意图。

具体实施方式

NAND FLASH写入的最小单位是页，通过凑够4个扇区组成一个页，一起写入；NANDFLASH擦除的最小单位是块，一个块可以包括多个页。

当NAND FLASH中任一页中有数据需要修改时，该页会被标识为无效页(该页内的数据均成为无效数据)，并在其它块上申请页空间大小进行数据写入。其中，未被标记为无效且已使用的页可以称为有效页。

GC(Garbage Collection，垃圾回收)是将NAND FLASH中一个块里的有效页数据复制到另一个空闲块(未被使用的块)里，然后把这个块完全擦除。其中，SSD的P/E(Program/Erase Cycles，编程/擦除次数)次数(本文中简称为擦除次数)决定SSD的寿命。

为了使本技术领域的人员更好地理解本申请实施例中的技术方案，并使本申请实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本申请实施例中技术方案作进一步详细的说明。

请参见图1，为本申请实施例提供的一种垃圾回收方法的流程示意图，其中，该垃圾回收方法可以应用于SSD，如SSD硬盘或SSD芯片等，如图1所示，该垃圾回收方法可以包括以下步骤：