[发明专利]清理存储空间的方法

说明书

本申请涉及一种清理存储空间的方法，所述方法包括：获取存储器与控制器连接的通道数以及与各个通道相对应的芯片信息，所述芯片信息包括多个数据块的数据存储情况；根据所述芯片信息确定每个通道下的待回收数据块；判断所述待回收数据块是否存在有效数据；当所述待回收数据块存在有效数据时，将所述有效数据进行回收处理；对每个通道下的所述待回收数据块进行擦除处理。根据上述方法采用统一的方法确定每个通道下的待回收数据块，使得每个通道下的待回收数据块内的有效数据量相差较小，减少了每个通道下进行垃圾回收的次数，提高了对数据块释放可利用空间的效率。

技术领域

本申请涉及计算机技术领域，尤其涉及一种清理存储空间的方法。

背景技术

基于闪存的固态硬盘包含3种基本操作：读、写和擦除。读和写都是以页为单位进行操作；擦除以块为单位进行操作。若某个页已经存储有效数据，则无法对该页直接进行覆盖写操作，因此固态硬盘处理写请求时不支持原地更新，而是采用异地更新的方法，也就是将原数据页的数据置为无效，将新数据写入到其他空闲页中。

因为基于闪存的固态硬盘采用异地更新的机制，随着系统的运行，存放在固态硬盘里的数据越来越多，但固态硬盘的存储空间是有限的，如果不将固态硬盘里无效数据进行清理，那么固态硬盘的存储空间迟早会被消耗空，因此基于闪存的固态硬盘需要擦除这些包含无效数据页的块来获得新的空闲块，该操作称为“垃圾回收”。固态硬盘的垃圾回收过程是：

(1)选取待回收的块，将其上的有效数据复制到空闲块中；

(2)更新地址映射信息；

(3)擦除待回收块并将它们加入到空闲块列表中。由此可知，垃圾回收操作会花费大量的时间。除此之外，在垃圾回收过程中，该固态硬盘的芯片无法处理来自用户的读写请求，此时该芯片接收到的读写请求都将被挂起等待，直到垃圾回收操作完成才能被处理。因此，垃圾回收操作的效率直接影响了固态硬盘存储系统的性能，该问题已经成为存储研究热点之一。

发明内容

为了解决上述技术问题，本申请提供了一种清理存储空间的方法。

本申请提供了一种清理存储空间的方法，所述方法包括：

获取存储器与控制器连接的通道数以及与各个通道相对应的芯片信息，所述芯片信息包括多个数据块的数据存储情况；

根据所述芯片信息确定每个通道下的待回收数据块；

判断所述待回收数据块是否存在有效数据；

当所述待回收数据块存在有效数据时，将所述有效数据进行回收处理；

对每个通道下的所述待回收数据块进行擦除处理。

可选地，所述多个数据块的数据存储情况包括由多个数据块组成的数据写入组群、回收候选组群和存储数据组群的数据存储信息，所述数据写入组群、回收候选组群和存储数据组群分别包括至少一个数据块，所述数据写入组群对应一个超级块，所述超级块由各个通道下索引编号相同的数据块组成，所述回收候选组群和存储数据组群分别对应一个数据块池，所述根据所述芯片信息确定每个通道下的待回收数据块，包括：

根据所述芯片信息判断所述数据写入组群对应的超级块是否写满；

当所述数据写入组群对应的超级块写满时，将所述数据写入组群对应的超级块移动至所述存储数据组群内；

计算所述存储数据组群和所述回收候选组群内每个数据块的无效数据占比值；

从所述存储数据组群内无效数据占比值大于或等于设定阈值的至少一个数据块内，选取无效数据占比值最大的数据块，并将该数据块移动至所述回收候选组群内；

从所述回收候选组群内选取无效数据占比值最高的一个数据块作为待回收数据块。