[发明专利]基于闪存的垃圾处理的方法、固态硬盘以及存储装置

权利要求书

1.一种基于闪存的垃圾处理的方法，其特征在于，所述方法包括：

获取所述闪存中待进行垃圾处理的物理块；

根据L2P表和所述物理块对应的索引列表获取所述物理块中的有效物理页，其中，所述索引列表记录所述物理块中各物理页及与各所述物理页对应的逻辑页的关联关系；

对所述有效物理页中的数据进行转移并擦除所述物理块。

2.根据权利要求1所述的方法，其特征在于，根据L2P表和所述物理块对应的索引列表获取所述物理块中的有效物理页的步骤包括：

从所述物理块对应的所述索引列表中获取所述物理块中的第一物理页及与所述第一物理页对应的第一逻辑页的信息；

在所述L2P表中获取与所述第一逻辑页的信息相对应的第二物理页；

根据所述第一物理页和所述第二物理页获取所述物理块中的有效物理页。

3.根据权利要求2所述的方法，其特征在于，根据所述第一物理页和所述第二物理页获取所述物理块中的有效物理页的步骤包括：

检测所述第一物理页和所述第二物理页的信息是否匹配；

若所述第一物理页和所述第二物理页的信息匹配，则判定所述第一物理页为有效物理页；

若所述第一物理页和所述第二物理页的信息不匹配，则判定所述第一物理页为无效物理页。

4.根据权利要求1所述的方法，其特征在于，所述获取所述闪存中待进行垃圾处理的物理块的步骤之前，所述方法进一步包括步骤：

构建所述闪存中各所述物理块对应的所述索引列表。

5.根据权利要求4所述的方法，其特征在于，所述构建所述闪存中各所述物理块对应的所述索引列表的步骤包括：

检测所述闪存中是否有物理块被初次写入数据；

若检测结果为所述闪存中有所述物理块被初次写入数据，则在存储控制器中分配用于保存初次写入数据的所述物理块对应的所述索引列表的存储空间；

检测所述物理块是否已完成所有数据的写入；

若检测结果为所述物理块未完成所有数据的写入，则根据所述物理块被写入的数据依次更新存储在所述存储空间的所述索引列表；

若检测结果为所述物理块完成所有数据的写入，则将存储在所述存储控制器中的所述索引列表写入所述闪存中。

6.根据权利要求5所述的方法，其特征在于，根据所述物理块被写入的数据依次更新存储在所述存储空间的所述索引列表的步骤包括：

获取所述数据被写入的物理页的信息、以及与所述物理页对应的逻辑页的信息；

建立所述物理页和所述逻辑页的映射关系以形成所述索引列表。

7.根据权利要求5所述的方法，其特征在于，所述构建所述闪存中各所述物理块对应的所述索引列表的步骤之后，所述方法进一步包括：

检测是否触发所述闪存进行垃圾处理；

若检测结果为触发所述闪存进行垃圾处理，则执行获取所述闪存中待进行垃圾处理的物理块的步骤。

8.根据权利要求7所述的方法，其特征在于，所述获取所述闪存中待进行垃圾处理的物理块的步骤进一步包括：

将待进行垃圾处理的所述物理块的所述索引列表从所述闪存加载到所述存储控制器中。

9.一种固态硬盘，其特征在于，所述固态硬盘包括处理器、与所述处理器耦接的存储控制器和闪存，其中，

所述存储控制器存储有用于实现如权利要求1-8中任一项所述的基于闪存的垃圾处理的方法的程序指令；

所述处理器用于执行所述存储控制器存储的所述程序指令以对所述闪存进行垃圾处理。

10.一种存储装置，其特征在于，存储有能够实现如权利要求1-8中任一项所述方法的程序文件。