[发明专利]用于存储器的数据保护方法及其存储装置

说明书

本发明公开了一种能够基于RAID来恢复存储器中的一个存储块丢失的数据的方法及其存储装置，所述存储器包括多个存储块，所述方法包括：基于所述多个存储块中的多个有效存储块的存储数据生成校验因子的校验码数据；在所述校验因子中为所述多个存储块配置第一多个地址指针；以及在每一个所述有效存储块中设置第二多个地址指针，其中，每一个所述有效存储块中的第二多个地址指针中的每一个分别指向相应一个其他有效存储块，所述第一多个地址指针以及所述多个有效存储块的第二多个地址指针能够一起形成覆盖所述多个有效存储块的全部有效存储块的地址链。

技术领域

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

背景技术

RAID(Redundant Array of Independent Disks，独立磁盘冗余阵列)是将多个独立磁盘通过不同的组合方式组合在一起形成的磁盘阵列。由于RAID可以通过数据校验/镜像功能提供容错，从而增强了数据存储的安全性。因此，RAID已经广泛应用于数据存储和数据保护的各个领域中。

近年来，为了进一步提高闪速存储器件的位密度以及降低其成本，开发出了三维(3D)NAND闪存存储器(3D NAND Flash Memory Device)。但是，在对3D NAND闪存存储器的某一存储块进行写入的过程中，由于各种原因(例如掉电、写入失败等)，导致要写入的数据不能全部成功写入到这一存储块中，此时对这一存储块的写入并未完成，从而写入到这一存储块的一部分数据将不可用。在重新开始写入时，也将跳过这一存储块从相邻的存储块开始写入。为了能够在写入完成后利用RAID技术来恢复一个“成功写入”的存储块中丢失的数据，在基于多个“成功写入”的存储块中的存储数据计算校验码数据时将跳过那些“未成功写入”的存储块中的不可用数据，并且在利用校验码数据恢复所述一个“成功写入”的存储块中后来丢失的数据时也同样需要跳过那些“未成功写入”的存储块中的不可用数据，所以在计算校验码数据时还需要生成用于记录跳过了哪些数据的附加数据，其中，校验码数据和附加数据一起形成用于恢复某一个“成功写入”的存储块中后来丢失的数据的校验因子。

因此，需要一种用于存储器的数据保护方法及其存储装置，其能够大大降低对校验因子的附加数据的空间要求，维持系统的ECC纠错能力，并且大大降低存储器的空间浪费。

发明内容

根据本公开的实施例，提供了一种用于存储器的数据保护方法，所述存储器包括多个存储块，所述方法包括：基于所述多个存储块中的多个有效存储块的存储数据生成校验因子的校验码数据；在所述校验因子中为所述多个存储块配置第一多个地址指针；以及在每一个所述有效存储块中设置第二多个地址指针，其中，每一个所述有效存储块中的第二多个地址指针中的每一个分别指向相应一个其他有效存储块，所述第一多个地址指针以及所述多个有效存储块的第二多个地址指针能够一起形成覆盖所述多个有效存储块的全部有效存储块的地址链。

在一些实施例中，所述第一多个地址指针为2个地址指针，所述第二多个地址指针为2个地址指针，在所述多个有效存储块的某一个有效存储块的数据丢失及其对应设置的第二多个地址指针丢失的情况下，所述第一多个地址指针以及所述多个有效存储块的其他有效存储块的第二多个地址指针能够一起形成覆盖所述多个有效存储块的其他有效存储块的全部有效存储块的地址链。

在一些实施例中，所述方法还包括步骤：当所述多个有效存储块中的某一个有效存储块的数据丢失时，基于所述校验因子的所述校验码数据以及通过所述第一多个地址指针和所述多个有效存储块的其他有效存储块的第二多个地址指针形成的地址链读取所述多个有效存储块的相应有效存储块的存储数据，来恢复所述某一个有效存储块所丢失的数据。

在一些实施例中，所述第一多个地址指针为N个地址指针，所述第二多个地址指针为N个地址指针，N为大于或等于2的整数；针对某一个有效存储块设置的N个地址指针分别指向在所述某一个有效存储块成功写入之前最近成功写入的N个有效存储块之一；所述校验因子的N个地址指针分别指向所述有效存储块中的最后成功写入的N个有效存储块之一。