[发明专利]一种FTL映射表的统计方法及装置

权利要求书

1.一种FTL映射表的统计方法，其特征在于，包括：

定义FTL函数，并为所述FTL函数定义无效值，所述无效值不小于固态硬盘物理空间最大的PBA值，以用于表示FTL映射表；

当检测到LBA写入时，根据新写入的数据与当前FTL函数，对所述FTL函数进行重新拟合，以实现对所述FTL函数进行更新。

2.根据权利要求1所述的FTL映射表的统计方法，其特征在于，所述根据新写入的数据与当前FTL函数，对所述FTL函数进行重新拟合包括：

将已修改的LBA对应的点从当前FTL函数中去掉；

根据新写入的数据，对所述当前FTL函数进行拟合，得到更新后的FTL函数。

3.根据权利要求2所述的FTL映射表的统计方法，其特征在于，所述根据新写入的数据，对所述当前FTL函数进行拟合包括：

根据新写入的数据，利用Logistic非线性拟合算法对所述当前FTL函数进行拟合。

4.根据权利要求1所述的FTL映射表的统计方法，其特征在于，在所述根据新写入的数据与当前FTL函数，对所述FTL函数进行重新拟合之前，还包括：

根据写入数据的速度，确定对所述FTL函数的更新方式，所述更新方式包括单点单次更新、多点单次更新或多点多次更新。

5.根据权利要求1-4任意一项所述的FTL映射表的统计方法，其特征在于，所述定义FTL函数包括：

通过机器学习的方式对多种历史FTL函数数据进行训练，以得到函数库；

基于所述函数库中的各个函数，按照预设的规则定义FTL函数。

6.根据权利要求5所述的FTL映射表的统计方法，其特征在于，所述FTL函数为：

FTL(x)=Πi=1n(aifi(x)+bi);]]>

式中，f_i(x)为所述函数库中包含的多个函数，a_i、b_i为拟合参数，x为LBA对应的值，PBA＝FTL(LBA)。

7.根据权利要求1-4任意一项所述的FTL映射表的统计方法，其特征在于，在所述定义FTL函数之前，还包括：

按照预设的算法对所述FTL映射表进行约束优化，以使相应的FTL函数的规模降低，减小函数重新拟合的计算量。

8.根据权利要求7所述的FTL映射表的统计方法，其特征在于，所述按照预设的算法对所述FTL映射表进行约束优化包括：

根据LBA对应的数据属性对LBA进行归类，以使同一类型的LBA放置在FTL映射表中满足预设规则的PBA上。

9.一种FTL映射表的统计装置，其特征在于，包括：

函数表示模块，用于定义FTL函数，并为所述FTL函数定义无效值，所述无效值不小于固态硬盘物理空间最大的PBA值，以用于表示FTL映射表；

函数更新模块，用于当检测到LBA写入时，根据新写入的数据与当前FTL函数，对所述FTL函数进行重新拟合，以实现对所述FTL函数进行更新。

10.根据权利要求9所述的FTL映射表的统计装置，其特征在于，所述函数更新模块为将已修改的LBA对应的点从当前FTL函数中去掉；根据新写入的数据，对所述当前FTL函数进行拟合，得到更新后的FTL函数的模块。