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

说明书

本申请提供一种垃圾回收方法及装置，所述方法包括：当所述SSD中目标扇区的数据需要修改时，将所述目标扇区标识为无效扇区；其中，所述目标扇区所属页中未标识为无效扇区的扇区为有效扇区，有效扇区的数据可读取；当所述SSD需要进行垃圾回收时，按照所述SSD中各块中包含的有效扇区的数量从少到多的顺序对各块进行垃圾回收。应用本申请实施例可以减少垃圾回收带来的写入放大，进而，可以减少SSD的P/E次数，提高SSD的使用寿命。

技术领域

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

背景技术

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

发明内容

本申请提供一种垃圾回收方法及装置，以减少SSD的P/E次数，提高SSD的使用寿命。

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

当所述SSD中目标扇区的数据需要修改时，将所述目标扇区标识为无效扇区；其中，所述目标扇区所属页中未标识为无效扇区的扇区为有效扇区，有效扇区的数据可读取；

当所述SSD需要进行垃圾回收时，按照所述SSD中各块中包含的有效扇区的数量从少到多的顺序对各块进行垃圾回收。

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

标识单元，用于当所述SSD中目标扇区的数据需要修改时，将所述目标扇区标识为无效扇区；其中，所述目标扇区所属页中未标识为无效扇区的扇区为有效扇区，有效扇区的数据可读取；

垃圾回收单元，用于当所述SSD需要进行垃圾回收时，按照所述SSD中各块中包含的有效扇区的数量从少到多的顺序对各块进行垃圾回收。

应用本申请实施例，当SSD中目标扇区的数据需要修改时，将目标扇区标识为无效扇区；当SSD需要进行垃圾回收时，按照SSD中各块中包含的有效扇区的数量从少到多的顺序对各块进行垃圾回收，从而减少了垃圾回收带来的写入放大，提升了通过垃圾回收增加的可用空间，进而，可以减少SSD的P/E次数，提高SSD的使用寿命。

附图说明

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

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

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

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

具体实施方式

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

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

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

例如，假设块1中的页1包括扇区a～d，若块1中的页1中的扇区a的数据需要修改，则需要将块1中的页1标记为无效页，并将修改后的扇区a的数据，以及块1中的页1中的扇区b～d中存储的数据一起写入到其它块的一个页中。