分组管理方法、存储器存储装置及存储器控制器与流程

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

背景技术：

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

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

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

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

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

技术实现思路

1、本发明的实施例提供一种分组管理方法、存储器存储装置及存储器控制器，根据实体程序化单元的出错频率选择分组至合适的实体群组，从而避免同一个实体群组中的第二类实体程序化单元的数目过多而超出rs算法恢复数据的能力。

2、本发明的实施例提供一种分组管理方法，用于存储器模块，其中存储器模块包括多个实体抹除单元，每一实体抹除单元包括多个实体程序化单元，其中，分组管理方法包括：获取每一实体程序化单元的出错概率值；以及依据每一实体程序化单元的出错概率值将多个实体程序化单元分组至多个实体群组中，实现每一实体群组的群组出错概率值接近或相同。

3、本发明的实施例还提供一种存储器存储装置，包括连接接口、存储器模块以及存储器控制器。连接接口用以连接主机系统。存储器模块包括多个实体抹除单元，每一实体抹除单元包括多个实体程序化单元。存储器控制器，连接连接接口与存储器模块，其中存储器控制器还用以获取每一实体程序化单元的出错概率值。存储器控制器还用以依据每一实体程序化单元的出错概率值将多个实体程序化单元分组至多个实体群组中，实现每一实体群组的群组出错概率值接近或相同。

4、本发明的实施例还提供一种存储器控制器，包括主机接口、存储器接口、错误检查与校正电路以及存储器控制电路。其中，主机接口用以连接主机系统。存储器接口用以连接存储器模块，其中存储器模块包括多个实体抹除单元，每一实体抹除单元包括多个实体程序化单元。存储器控制电路连接主机接口、存储器接口与错误检查与校正电路，其中存储器控制电路还用以获取每一实体程序化单元的出错概率值，依据每一实体程序化单元的出错概率值将多个实体程序化单元分组至多个实体群组中，使得每一实体群组的群组出错概率值接近或相同。

5、基于上述，本发明提供的一种分组管理方法、存储器存储装置及存储器控制器，通过量化实体程序化单元的出错频率，将潜在的出错的实体程序化单元平均分配到不同的实体群组中，基于rs算法且根据实体程序化单元的出错频率值选择实体程序化单元分组至对应的实体群组，从而避免在使用rs算法对读取的数据进行解码时，由于同一个实体群组中的第二类实体程序化单元的数目过多而超出rs算法恢复数据的能力，导致无法恢复数据的情形。

技术特征：

1.一种分组管理方法，用于存储器模块，其中所述存储器模块包括多个实体抹除单元，每一所述实体抹除单元包括多个实体程序化单元，其特征在于，所述方法包括：

2.根据权利要求1所述的分组管理方法，其特征在于，所述依据每一所述实体程序化单元的所述出错概率值将所述多个实体程序化单元分组至所述多个实体群组中的步骤中还包括：

3.根据权利要求1所述的分组管理方法，其特征在于，所述依据每一所述实体程序化单元的所述出错概率值将所述多个实体程序化单元分组至所述多个实体群组中，实现每一所述实体群组的所述群组出错概率值接近或相同的步骤中还包括：

4.根据权利要求3所述的分组管理方法，其特征在于，所述第三实体程序化单元的所述第一数目相同或不同于所述第四实体程序化单元的所述第二数目。

5.根据权利要求1所述的分组管理方法，其特征在于，其中所述每一所述实体群组的群组出错概率值接近或相同为每一所述实体群组中的第二类实体程序化单元的数目相同，且分组为同一所述实体群组中的所述多个实体程序化单元属于不同的所述实体抹除单元。

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

7.根据权利要求1所述的分组管理方法，其特征在于，所述方法还包括：

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

9.根据权利要求8所述的存储器存储装置，其特征在于，所述存储器控制器还用以依据每一所述实体程序化单元的所述出错概率值将所述多个实体程序化单元分组至所述多个实体群组中，实现每一所述实体群组的所述群组出错概率值接近或相同的操作中，

10.根据权利要求8所述的存储器存储装置，其特征在于，所述存储器控制器还用以依据每一所述实体程序化单元的所述出错概率值将所述多个实体程序化单元分组至所述多个实体群组中，实现每一所述实体群组的所述群组出错概率值接近或相同的操作中，

11.根据权利要求10所述的存储器存储装置，其特征在于，所述第三实体程序化单元的所述第一数目相同或不同于所述第四实体程序化单元的所述第二数目。

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

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

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

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

16.根据权利要求15所述的存储器控制器，其特征在于，在所述存储器控制电路还用以依据每一所述实体程序化单元的所述出错概率值将所述多个实体程序化单元分组至所述多个实体群组中，实现每一所述实体群组的所述群组出错概率值接近或相同的操作中，

17.根据权利要求15所述的存储器控制器，其特征在于，在所述存储器控制电路还用以依据每一所述实体程序化单元的所述出错概率值将所述多个实体程序化单元分组至所述多个实体群组中，实现每一所述实体群组的所述群组出错概率值接近或相同的操作中，

18.根据权利要求17所述的存储器控制器，其特征在于，所述第三实体程序化单元的所述第一数目相同或不同于所述第四实体程序化单元的所述第二数目。

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

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

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

技术总结本发明提供一种分组管理方法、存储器存储装置及存储器控制器，其中存储器模块包括多个实体抹除单元，每一实体抹除单元包括多个实体程序化单元，该方法包括：获取每一个实体程序化单元的出错概率值；以及依据每一个实体程序化单元的出错概率值将多个实体程序化单元分组至多个实体群组中，实现实体群组的群组出错概率值接近或相同。本发明根据实体程序化单元的出错频率选择分组至合适的实体群组，从而避免同一个实体群组中的出错的实体程序化单元的数目过多而超出RS算法恢复数据的能力。技术研发人员：刘京,刘其铠受保护的技术使用者：深圳宏芯宇电子股份有限公司技术研发日：技术公布日：2024/1/22