用于存储器的数据保护方法及其存储装置制造方法及图纸

技术编号:32435983 阅读:36 留言:0更新日期:2022-02-24 19:10
本发明专利技术公开了一种能够基于RAID来恢复存储器中的一个存储块丢失的数据的方法及其存储装置,所述存储器包括多个存储块,所述方法包括:基于所述多个存储块中的多个有效存储块的存储数据生成校验因子的校验码数据;在所述校验因子中为所述多个存储块配置第一多个地址指针;以及在每一个所述有效存储块中设置第二多个地址指针,其中,每一个所述有效存储块中的第二多个地址指针中的每一个分别指向相应一个其他有效存储块,所述第一多个地址指针以及所述多个有效存储块的第二多个地址指针能够一起形成覆盖所述多个有效存储块的全部有效存储块的地址链。有效存储块的地址链。有效存储块的地址链。

【技术实现步骤摘要】
【国外来华专利技术】用于存储器的数据保护方法及其存储装置


[0001]本公开总体上涉及数据存储领域,以及更具体地,涉及一种能够基于RAID来恢复存储器中的一个存储块丢失的数据的方法及其存储装置。

技术介绍

[0002]RAID(Redundant Array of Independent Disks,独立磁盘冗余阵列)是将多个独立磁盘通过不同的组合方式组合在一起形成的磁盘阵列。由于RAID可以通过数据校验/镜像功能提供容错,从而增强了数据存储的安全性。因此,RAID已经广泛应用于数据存储和数据保护的各个领域中。
[0003]近年来,为了进一步提高闪速存储器件的位密度以及降低其成本,开发出了三维(3D)NAND闪存存储器(3D NAND Flash Memory Device)。但是,在对3D NAND闪存存储器的某一存储块进行写入的过程中,由于各种原因(例如掉电、写入失败等),导致要写入的数据不能全部成功写入到这一存储块中,此时对这一存储块的写入并未完成,从而写入到这一存储块的一部分数据将不可用。在重新开始写入时,也将跳过这一存储块从相邻的存储块开始写入。本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于存储器的数据保护方法,所述存储器包括多个存储块,所述方法包括:基于所述多个存储块中的多个有效存储块的存储数据生成校验因子的校验码数据;在所述校验因子中为所述多个存储块配置第一多个地址指针;以及在每一个所述有效存储块中设置第二多个地址指针,其中,每一个所述有效存储块中的第二多个地址指针中的每一个分别指向相应一个其他有效存储块,所述第一多个地址指针以及所述多个有效存储块的第二多个地址指针能够一起形成覆盖所述多个有效存储块的全部有效存储块的地址链。2.根据权利要求1所述的方法,其中,所述第一多个地址指针为2个地址指针,所述第二多个地址指针为2个地址指针,在所述多个有效存储块的某一个有效存储块的数据丢失及其对应设置的第二多个地址指针丢失的情况下,所述第一多个地址指针以及所述多个有效存储块的其他有效存储块的第二多个地址指针能够一起形成覆盖所述多个有效存储块的其他有效存储块的全部有效存储块的地址链。3.根据权利要求1所述的方法,其中,还包括步骤:当所述多个有效存储块中的某一个有效存储块的数据丢失时,基于所述校验因子的所述校验码数据以及通过所述第一多个地址指针和所述多个有效存储块的其他有效存储块的第二多个地址指针形成的地址链读取所述多个有效存储块的相应有效存储块的存储数据,来恢复所述某一个有效存储块所丢失的数据。4.根据权利要求1所述的方法,其中,所述第一多个地址指针为N个地址指针,所述第二多个地址指针为N个地址指针,N为大于或等于2的整数;针对某一个有效存储块设置的N个地址指针分别指向在所述某一个有效存储块成功写入之前最近成功写入的N个有效存储块之一;所述校验因子的N个地址指针分别指向所述有效存储块中的最后成功写入的N个有效存储块之一。5.根据权利要求4所述的方法,其中,所述多个存储块的多个有效存储块的最先成功写入的有效存储块的N个地址指针指向为空,所述多个存储块的第(N

M)个成功写入的有效存储块的N个地址指针中,(M+1)个地址指针指向为空,M为大于或等于0且小于N的整数。6.根据权利要求1所述的方法,其中,所述地址链自动跳过所述多个存储块中的无效存储块。7.根据权利要求1所述的方法,其中,基于所述多个存储块中的全部有效存储块的存储数据生成所述校验因子的校验码数据。8.根据权利要求1所述的方法,其中,对所述多个存储块中的所述多个有效存储块的存储数据执行异或操作来生成所述校验因子的校验码数据。9.根据权利要求3所述的方法,其中,对所述校验码数据以及通过所述地址链读取的相应有效存储块的存储数据执行异或操作来恢复所述某一个有效存储块所丢失的数据。10.根据权利要求1所述的方法,其中,所述存储器为3D NAND闪存存储器。11.一种用于存储器的数据恢复方法,所述存储器包括多个存储块,所述方法包括:确定所述多个存储块中的多个有效存储块的某一个有效存储块的数据丢失;以及基于校验因子的校验码数据以及通过地址链读取所述多个有效存储块的相应有效存储块的存储数据,来恢复所述某一个有效存储块所丢失的数据;
其中,所述校验因子包括所述校验码数据和为所述多个存储块配置的第一多个地址指针,所述地址链通过所述第一多个地址指针以及在每一个所述有效存储块中设置的第二多个地址指针形成,每一个所述有效存储块中的第二多个地址指针中的每一个分别指向相应一个其他有效存储块,从而所述地址链能够覆盖所述多个有效存储块的全部有效存储块。12.根据权利要求11所述的方法,其中,所述第一多个地址指针为2个地址指针,所述第二多个地址指针为2个地址指针,在所述多个有效存储块的某一个有效存储块的数据丢失及其对应设置的第二多个地址指针丢失的情况下,所述第一多个地址指针以及所述多个有效存储块的其他有效存储块的第二多个地址指针能够一起形成覆盖所述多个有效存储块的其他有效存储块的全部有效存储块的地址链。13.根据权利要求11所述的方法,其中,在读取某一个有效存储块的存储数据时,存储在所述某一个有效存储块的第二多个地址指针也被读取,并且基于所述第二多个地址指针确定接下来读取的相应有效存储块。14.根据权利要求11所述的方法,其中,所述第一多个地址指针为N个地址指针,所述第二多个地址指针为N个地址指针,N为大于或等于2的整数;针对某一个有效存储块设置的N个地址指针分别指向在所述某一个有效存储块成功写入之前最近成功写入的N个有效存储块之一;所述校验因子的N个地址指针分别指向所述有效存储块中的最后成功写入的N个有效存储块之一。15.根据权利要求11所述的方法,其中,对所述校验码数据以及通过所述地址链读取的相应有效存储块的存储数据执行异或操作来恢复所述某一个有效存储块所丢失的数据。16.一种存储器系统,包括:存储器,所述存储器包括多个存储块;以及存储器控制器,所述存储器控制器耦接至所述存储器并且被配置为:基于所述多个存储块中的多个有效存储块的存储数据生成校验因子的校验码数据;在所述校验因子中为所述多个存储块配置第一多个地址指针;以及在每一个所述有效存储块中设置第二多个地址指针,其中,每一个所述有效存储块中的第二多个地址指针中的每一个分别指向相应一个其他有效存储块,所述第一多个地址指针以及所述多...

【专利技术属性】
技术研发人员:陈永刚
申请(专利权)人:长江存储科技有限责任公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1