数据恢复方法、存储器存储装置及存储器控制器与流程

本发明涉及一种存储器管理技术，尤其是涉及一种数据恢复方法、存储器存储装置及存储器控制器。

背景技术：

1、闪存尤其是nand闪存是易失性存储器的一种，被广泛的应用于手机、笔记本电脑、云存储等存储领域。闪存的基本功能是保存数据，保证写入的数据和读出的数据的一致性是存储系统的基本要求。错误检查与校正码(ecc，error correcting code)，也称错误校正码，可用以于错误校正操作中对读出的数据的错误进行校正，是保证写入的数据和读出的数据的一致性，提高存储系统可靠性的重要手段。但错误校正码也有一定的纠错范围，如果读出数据的原始误码率较高，将会超出错误校正码的纠错能力，无法正确的恢复出写入的数据。

2、里德-所罗门码(reed-solomon code，rs code)算法是一种数据恢复方式，在将主机系统的数据写入到存储器中的实体程序化单元时，一实体抹除单元(block)的实体程序化单元(data page)中的数据进行异或运算，并且存储此异或结果。在读取数据时，当此实体抹除单元中的任意一个实体程序化单元出错时，将异或结果与实体抹除单元中未出错的实体程序化单元中存储的数据互相异或，以计算出实体抹除单元中出错的实体程序化单元中存储的数据，从而达成数据恢复目的。

3、闪存的实体程序化单元的出错概率值具有分层现象，即某个连续的地址范围的实体程序化单元的出错概率值全部接近0，或者，某个连续的地址范围内实体程序化单元的出错概率值全部接近出错概率值上限，则存在密集的潜在的出错的实体程序化单元(errorpage)。

4、由于异或操作的特殊性，当且仅当一组实体程序化单元的error page不超过1个时，使用rs算法可以完成error page的数据恢复，所以一定地址范围内的实体程序化单元中的error page不能过多，否则会超出rs算法的恢复能力。

5、由于异或操作的特殊性，当且仅当一组实体程序化单元的error page不超过1时，使用rs算法可以完成error page的数据恢复。目前的分组方式是按照线性顺序对实体程序化单元进行遍历分组，倘若某一分组里的error page数目为0或者超过1时，将会导致无需rs算法进行数据恢复或者超出rs算法的数据恢复能力。

技术实现思路

1、本发明的实施例提供一种数据恢复方法、存储器存储装置及存储器控制器，可将潜在的密集的坏实体程序化单元分散到各子群组中。

2、本发明的实施例提供一种数据恢复方法，用于存储器模块，其中存储器模块包括至少一个存储器晶粒，每一个存储器晶粒具有多个实体抹除单元，每一个实体抹除单元具有多个实体程序化单元，该方法包括：获取每一个实体程序化单元的出错概率值；依据乱序算法打乱多个实体程序化单元，将多个实体程序化单元分组为多个第一群组，其中每一个第一群组包括多个第一类实体程序化单元以及多个第二类实体程序化单元；以及将每一个第一群组中的实体程序化单元分组至多个子群组中，其中每一个子群组至多包括一个第二类实体程序化单元。

3、本发明的实施例还提供一种存储器存储装置，包括连接接口、存储器模块以及存储器控制器。连接接口用以连接主机系统。存储器模块包括至少一个存储器晶粒，每一个存储器晶粒具有多个实体抹除单元，每一个实体抹除单元具有多个实体程序化单元。存储器控制器连接连接接口与存储器模块，其中存储器控制器用以获取每一个实体程序化单元的出错概率值。存储器控制器还用以依据乱序算法打乱多个实体程序化单元，将多个实体程序化单元分组为多个第一群组，其中每一个第一群组包括多个第一类实体程序化单元以及多个第二类实体程序化单元。存储器控制器还用以将每一个第一群组中的多个实体程序化单元分组至多个子群组中，其中每一个子群组至多包括一个第二类实体程序化单元。

4、本发明的实施例还提供一种存储器控制器，包括主机接口、存储器接口、错误检查与校正电路以及存储器控制电路。其中，主机接口用以连接主机系统。存储器接口用以连接存储器模块，其中存储器模块包括至少一个存储器晶粒，每一个存储器晶粒具有多个实体抹除单元，每一个实体抹除单元包括多个实体程序化单元。存储器控制电路连接主机接口、存储器接口与错误检查与校正电路，其中存储器控制电路用以获取每一个实体程序化单元的出错概率值。存储器控制电路还用以依据乱序算法打乱多个实体程序化单元，将多个实体程序化单元分组为多个第一群组，其中每一个第一群组包括多个第一类实体程序化单元以及多个第二类实体程序化单元。存储器控制电路还用以将每一个第一群组中的多个实体程序化单元分组至多个子群组中，其中每一个子群组至多包括一个第二类实体程序化单元。

5、基于此，本发明提供的一种数据恢复方法、存储器存储装置及存储器控制器，可将潜在的密集的坏实体程序化单元分散到各子群组中，从而避免在使用rs算法对读取的数据进行解码时，由于同一个实体群组中的出错的实体程序化单元的数目过多而超出rs算法恢复数据的能力，导致无法恢复数据的情形。

技术特征：

1.一种数据恢复方法，用于存储器模块，其中所述存储器模块包括至少一个存储器晶粒，所述存储器晶粒具有多个实体抹除单元，每一所述实体抹除单元具有多个实体程序化单元，其特征在于，所述方法包括：

2.根据权利要求1所述的数据恢复方法，其特征在于，所述方法还包括：

3.根据权利要求1所述的数据恢复方法，其特征在于，其中每一所述第一群组中的所述第二类实体程序化单元的数目相同，且分组为同一所述第一群组中的所述多个实体程序化单元属于不同的所述实体抹除单元。

4.根据权利要求1所述的数据恢复方法，其特征在于，所述将每一所述第一群组中的所述多个实体程序化单元分组至所述多个子群组，其中每一所述子群组至多包括一个所述第二类实体程序化单元的步骤还包括：

5.根据权利要求1所述的数据恢复方法，其特征在于，每一所述实体程序化单元的所述出错概率值表示为：

6.根据权利要求1所述的数据恢复方法，其特征在于，该方法还包括：

7.一种存储器存储装置，其特征在于，包括：

8.根据权利要求7所述的存储器存储装置，其特征在于，所述存储器控制器还用以将从主机系统接收的数据写入所述多个实体程序化单元中，以及

9.根据权利要求7所述的存储器存储装置，其特征在于，其中每一所述第一群组中的所述第二类实体程序化单元的数目相同，且分组为同一所述第一群组中的所述多个实体程序化单元属于不同的所述实体抹除单元。

10.根据权利要求7所述的存储器存储装置，其特征在于，所述存储器控制器还用以将每一所述第一群组中的所述多个实体程序化单元分组至所述多个子群组，其中每一所述子群组至多包括一个所述第二类坏实体程序化单元的操作中还包括：

11.根据权利要求7所述的存储器存储装置，其特征在于，每一所述实体程序化单元的所述出错概率值表示为：

12.根据权利要求7所述的存储器存储装置，其特征在于，所述存储器控制器还用以将写入至所述多个实体程序化单元中的数据进行逻辑运算以产生错误检查与校正码，其中该错误检查与校正码用以对所述数据执行错误检查与校正操作，以恢复所述多个实体程序化单元的所述数据。

13.一种存储器控制器，其特征在于，包括：

14.根据权利要求13所述的存储器控制器，其特征在于，其中所述存储器控制电路还用以将从主机系统接收的数据写入所述多个实体程序化单元中，以及

15.根据权利要求13所述的存储器控制器，其特征在于，其中每一所述第一群组中的所述第二类实体程序化单元的数目相同，且分组为同一所述第一群组中的所述多个实体程序化单元属于不同的所述实体抹除单元。

16.根据权利要求13所述的存储器控制器，其特征在于，所述存储器控制电路还用以将每一所述第一群组中的所述多个实体程序化单元分组至所述多个子群组，其中每一所述子群组至多包括一个所述第二类实体程序化单元的操作中还包括：

17.根据权利要求13所述的存储器控制器，其特征在于，每一所述实体程序化单元的所述出错概率值表示为：

18.根据权利要求13所述的存储器控制器，其特征在于，所述存储器控制电路还用以将写入至所述多个实体程序化单元中的数据进行逻辑运算以产生错误检查与校正码，其中所述错误检查与校正码用以对所述数据执行错误检查与校正操作，以恢复所述多个实体程序化单元的所述数据。

技术总结本发明提供一种数据恢复方法、存储器存储装置及存储器控制器，数据恢复方法用于存储器模块，其中存储器模块包括多个存储器晶粒，每一个存储器晶粒具有多个实体抹除单元，每一个实体抹除单元具有多个实体程序化单元，所述方法包括：获取每一个实体程序化单元的出错概率值；依据乱序算法打乱多个实体程序化单元，将多个实体程序化单元分组为多个第一群组，其中每一个第一群组包括多个第一类实体程序化单元以及多个第二类实体程序化单元；以及将每一个第一群组中的多个实体程序化单元分组至多个子群组中，其中每一个子群组至多包括一个第二类实体程序化单元。可将潜在的密集的第二类实体程序化单元分散到各子群组中，从而避免无法恢复数据的情形。技术研发人员：刘京,刘其铠受保护的技术使用者：深圳宏芯宇电子股份有限公司技术研发日：技术公布日：2024/1/22