[发明专利]一种NAND闪存无效数据回收的掉电保护方法

权利要求书

1.一种NAND闪存无效数据回收的掉电保护方法，其特征在于，把用户写入数据与无效数据回收时复制的数据分开存放；在被回收块的数据页全部变为无效后，并不马上擦除被回收块，而是选择新的被回收块，继续复制有效数据，直到原被回收块中的数据不在掉电时数据串扰的影响范围，再擦除原被回收块；如果写入接收块时异常掉电，在上电加载时进行恢复。

2.根据权利要求1所述的方法，其特征在于，把块分为两种数据类型，存放用户写入数据的块，称作写入块；存放无效数据回收时复制的数据的块，称作接收块；利用Nand闪存中各页的带外数据区（oob区）记录块的数据类型、页的写入序号、页中数据对应的逻辑地址，对于接收块，还在带外数据区中记录上一页中数据来自的被回收块的编号以及块内页编号；在选择新的接收块时，写入序号增加1后作为接收块写入序号，然后再把写入序号增加1；接收块中的所有页都使用所述的接收块写入序号；在选择新的写入块时，写入序号增加1，写入块中的所有页总是使用最新的写入序号。

3.根据权利要求1所述的方法，其特征在于，所述的掉电时数据串扰的影响范围根据相关联的两个页之间的最大距离和接收块中剩余空白页数之间的较小值确定；在建立支持的各MLC Nand闪存的ID表时，增加相关联的两个页之间的最大距离这一项，所述最大距离的具体值通过查询MLC Nand闪存用户手册中的shared pages分布表确定，如果没有shared pages分布表，则把所述最大距离的值定为块包含的页数。

4.根据权利要求1所述的方法，其特征在于，如果在无效数据回收过程中异常掉电，在上电加载时恢复受掉电时数据串扰影响而导致数据被破坏的页，通过读取所述页的下一个页的带外数据区获得所述页中数据来自的被回收块的编号以及块内页编号，从而找到被破坏数据的备份并进行恢复。