[发明专利]固态存储器中数据冗余方案内改进的奇偶校验值确定的系统和方法

摘要

本发明的实施例旨在改进数据冗余方案中的奇偶校验值确定。在存储元件块大小是主机接口上使用的块大小的整数倍的面向块的存储系统中，可以在主块的未使用边界上计算奇偶校验值。然而，并不总是这种情况，结果会出现存储低效率。本发明的实施例通过允许RAID条深度(也被称为“带”)是个体存储元件的大小的非整数倍(即非易失性存储器程序粒度)来优化非易失性固态器件中的RAID奇偶校验值计算。这使得能够有效地利用主数据大小与非易失性存储器的存储元件大小不匹配的存储空间，同时提供处理奇偶校验值生成和数据恢复的直观方式。

主权项

一种改进固态存储器件中的数据冗余结构的方法，所述方法包含：根据具有多个数据条的数据冗余结构为将要写入固态存储器件中的数据定义数据带，所述多个数据条中的每个包含多个数据带，其中所述固态存储器件包含具有表示能够被编程的最小存储单元并且是每个所述数据带的大小的非整数倍的大小的多个存储元件；在所述多个存储元件的子集中存储第一多个数据带，使得所述第一多个数据带中的至少一个数据带横跨两个相邻的存储元件被存储，从而所述至少一个数据带用与所述至少一个数据带不相关的第一数据被部分存储在第一存储元件中，并且所述至少一个数据带用与所述至少一个数据带不相关的第二数据被部分存储在第二存储元件中；沿着所述第一多个数据带的边界并且不沿着所述固态存储器件的所述多个存储元件的边界为所述第一多个数据带生成奇偶校验带；以及在所述固态存储器件中存储所述奇偶校验带；其中所述生成所述奇偶校验带是基于所述至少一个数据带并且不基于还分别被存储在所述第一和第二存储元件中的与所述至少一个数据带不相关的所述第一数据和所述第二数据。