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

权利要求书

1.一种清理存储空间的方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

其中，所述多个数据块的数据存储情况还包括数据回收组群的数据存储信息，所述数据回收组群对应一个超级块，所述当所述待回收数据块存在有效数据时，将所述有效数据进行回收处理，包括：

读取所述待回收数据块内的有效数据；

将所述有效数据写入所述数据回收组群对应的超级块内进行回收处理；

当所述数据回收组群对应的超级块写满时，则把所述数据回收组群对应的超级块移动至所述存储数据组群内。

2.根据权利要求1所述的方法，其特征在于，所述芯片信息还包括空白数据组群的数据存储信息，所述空白数据组群对应一个数据块池，当所述待回收数据块不存在有效数据时，或当所述待回收数据块存在有效数据时，将所述有效数据进行回收处理之后，所述对每个通道下的所述待回收数据块进行擦除处理，包括：

对每个通道下的所述待回收数据块进行擦除处理，并将擦除后的所述待回收数据块移动至所述空白数据组群。

3.根据权利要求2所述的方法，其特征在于，所述对每个通道下的所述待回收数据块进行擦除处理之后，所述方法还包括：

从空白数据组群对应的数据池中取一个擦除次数最小的数据块，移动至数据写入组群或数据回收组群，更新所述芯片信息，用于下次写入数据。

4.根据权利要求1所述的方法，其特征在于，所述获取存储器与控制器连接的通道数以及与各个通道相对应的芯片信息之前，所述方法还包括：

判断是否接收到主机的读写指令；

当接收到主机的读写指令时，则根据所述芯片信息判断主机的读写指令和清理数据块的优先级；

当主机的读写指令的优先级大于所述清理数据块的优先级时，则：

优先进行主机的读写指令操作。

5.根据权利要求4所述的方法，其特征在于，当主机的读写指令的优先级小于所述清理数据块的优先级时，则：

优先进行清理数据块操作。

6.根据权利要求5所述的方法，其特征在于，所述当接收到主机的读写指令时，则根据所述芯片信息判断主机的读写指令和清理数据块的优先级，包括：

当接收到主机的读写指令时，则根据所述存储器的数据存储空间判断主机的读写指令和清理数据块的优先级；

所述当主机的读写指令的优先级大于所述清理数据块的优先级时，则优先进行主机的读写指令操作，包括：

当存储器的数据存储空间大于空间阈值时，使主机的读写指令的优先级大于所述清理数据块的优先级，则优先进行主机的读写指令操作。

7.根据权利要求6所述的方法，其特征在于，当主机的读写指令的优先级小于所述清理数据块的优先级时，则优先进行清理数据块操作，包括：

当存储器的数据存储空间小于或等于空间阈值时，使主机的读写指令的优先级小于所述清理数据块的优先级，则优先进行清理数据块操作。