[发明专利]MLC自RAID闪速数据保护方案

权利要求书

1.一种管理多电平单元闪存的方法，该多电平单元闪存逻辑上被组织为包括具有多个页的块，每个页包括多个扇区，该方法包括：

(a)在每个页中选择奇偶校验扇区；

(b)把块的页分配至一个或多个组并在每个组中选择奇偶校验页；

(c)对于每个页，针对存储在页的扇区中的数据计算扇区奇偶校验值并把扇区奇偶校验值存储在页的奇偶校验扇区中；以及

(d)计算存储在组的页中的数据的组奇偶校验值并把组奇偶校验值存储在奇偶校验页中。

2.如权利要求1所述的管理闪存的方法，还包括：

(e)对于每个组重复步骤(c)和(d)。

3.如权利要求2所述的管理闪存的方法，其中每个页的每个扇区被分配扇区编号，该方法还包括：

(f)选择列奇偶校验页，并且对于每个扇区编号，针对块的页中的该扇区编号的所有扇区计算列奇偶校验。

4.如权利要求1所述的方法，其中每个多电平单元由块的至少两页共享。

5.如权利要求1所述的方法，其中每个组包括8页。

6.如权利要求4所述的方法，其中共享每个多电平单元的页被分配到不同的组。

7.如权利要求6所述的方法，其中每个组被分配组编号，并且其中共享多电平单元的页被分配连续的组编号。

8.如权利要求7所述的方法，其中分配给一个或多个组的页的数量是分配给块的其余的每个组的页的数量的一半。

9.一种管理多电平单元闪存的方法，该多电平单元闪存以逻辑方式组织为一个或多个块，每个块具有多个页，每个页包括多个扇区，该方法包括：

(a)从块中选择奇偶校验块；

(b)在每个页中选择奇偶校验扇区；

(c)把块的页分配至多个组；

(d)对于每个页，针对存储在每个页中的扇区中的数据计算扇区奇偶校验值并把扇区奇偶校验值存储在奇偶校验扇区中；

(e)在完成把数据写到组的所有页中之前，针对组中的页的子集计算子集组奇偶校验；以及

(f)把子集组奇偶校验存储在奇偶校验块中。

10.如权利要求9所述的方法，还包括下述步骤：

(h)重复步骤(d)至(f)。

11.如权利要求9所述的方法，其中每个页的每个扇区被分配扇区编号，该方法还包括：

(f)选择列奇偶校验页，并且对于每个扇区编号，针对块的页中的该扇区编号的所有扇区计算列奇偶校验。

12.如权利要求9所述的方法，其中每个组包括8页。

13.如权利要求9所述的方法，其中每个多电平单元由同一组的两页共享。

14.如权利要求9所述的方法，其中所述奇偶校验块位于闪存外面。

15.如权利要求9所述的方法，其中所述奇偶校验块位于非易失性存储器上。

16.如权利要求9所述的方法，其中写到奇偶校验块中的组的子集组奇偶校验在数据被完全写到该组的页中之后被擦除。

17.如权利要求9所述的方法，其中写到奇偶校验块中的组的子集组奇偶校验在数据被完全写到该组的页中之后被保存。

18.如权利要求9所述的方法，其中根据组的一半的页中的数据计算子集组奇偶校验。

19.一种可根据如权利要求1所述的方法工作的闪存数据存储系统。

20.一种可根据如权利要求9所述的方法工作的闪存数据存储系统。

21.一种管理多电平单元闪存的方法，该多电平单元闪存以逻辑方式组织为块，每个块包括多个页，每个页包括多个顺序编号的扇区，该方法包括：

(a)以预定速度在页上对数据编程以及擦除数据；

(b)针对块的每个页检测错误率并基于错误率识别一组高错误页；以及

(c)在识别的高错误页上对数据编程以及擦除数据时，应用比所述预定速度慢的速度。

22.一种管理包括感测电路的多电平单元闪存的方法，包括：

(a)使用第一感测电压检测多电平单元的电荷水平，并编制第一感测电压和每个多电平单元的每个电荷水平之间的第一相关表；

(b)选择低于第一感测电压的第二感测电压并使用第二感测电压检测多电平单元的电荷水平，并且编制第二感测电压和每个多电平单元的每个电荷水平之间的相关表；

(c)用第二相关表替换第一相关表。