[发明专利]一种NAND FLASH的数据源区块回收方法及固态硬盘

权利要求书

1.一种NAND FLASH的数据源区块回收方法，其特征在于，包括以下步骤：

将存储器的存储空间划分为多个储存区块集合；

获取每个所述储存区块集合的有效数据个数；

比较每个所述储存区块集合的有效数据个数的大小；

选取所述有效数据个数少的所述储存区块集合作为数据源区块；

若所述储存区块集合的有效数据个数相等，则取离散度小的所述储存区块集合作为所述数据源区块；

所述储存区块集合的离散度计算方法为：

将每一个所述储存区块集合内区分N个丛集，计算每一个所述丛集的加权值：X％*D+Y％*V，

其中，密度加权D＝(C1VFC*(C1VFC)/TotalVFCinCluster+..+CNVFC*(CNVFC)/TotalVFCinCluster)/N；

个数加权V＝(TotalFrameInCluster-CNVFC)/TotalFrameInCluster；

C1VFC为丛集C1里面的有效数据个数，CNVFC为丛集CN里面的有效数据个数，TotalVFCinCluster为一个所述丛集内数据总个数，TotalFrameInCluster为所有所述丛集内的有效数据个数；

X％+Y％＝100％，X为密度比重，Y为个数比重。

2.根据权利要求1所述的NAND FLASH的数据源区块回收方法，其特征在于，所述将存储器的存储空间划分为多个储存区块集合，包括：

在支持多通道以及多颗NAND FLASH的控制器中，将并行执行的NAND FLASH组成一个所述储存区块集合。

3.根据权利要求2所述的NAND FLASH的数据源区块回收方法，其特征在于，所述储存区块集合包括至少两个储存区块，每个所述 储存区块包含至少一个储存页面。

4.根据权利要求3所述的NAND FLASH的数据源区块回收方法，其特征在于，所述获取每个所述储存区块集合的有效数据个数，包括：

将物理对逻辑映像表与逻辑对物理映像表进行比对，若比对数据相等，则为所述有效数据；

比对得到所述储存区块集合内所有丛集的有效数据个数，所有所述丛集的有效数据个数之和为所述储存区块集合的有效数据个数，其中，

所述储存区块集合内所有所述储存区块的对应位置的至少一个储存页面构成一个所述丛集。

5.根据权利要求1所述的NAND FLASH的数据源区块回收方法，其特征在于，在选取所述数据源区块后，还包括：

用选取的所述数据源区块填充数据目标区块。

6.根据权利要求1所述的NAND FLASH的数据源区块回收方法，其特征在于，在所述获取每个所述储存区块集合的有效数据个数过程中：

选取由所述丛集分布情况比对所述有效数据个数不为零的所述丛集来回收所述有效数据。

7.根据权利要求6所述的NAND FLASH的数据源区块回收方法，其特征在于，在所述获取每个所述储存区块集合的有效数据个数过程中：

若所述丛集的有效数据个数为零，则忽略该丛集的比对过程。

8.一种固态硬盘，其特征在于，所述固态硬盘使用权利要求1-7任一所述的NAND FLASH的数据源区块回收方法进行数据回收。