[发明专利]处理非易失性存储器的数据的设备和方法

权利要求书

1、一种用于处理数据的设备，该设备包括：

非易失性存储器，具有多个块；

操作处理单元，当用户请求写操作时，所述操作处理单元在块中写数据，并使数据已写入的块统一变为有效；

块管理单元，对应于操作处理单元所执行的操作处理来管理块的状态。

2、如权利要求1所述的设备，其中，非易失性存储器中的块包括：

存储指示块的状态的块映射的映射块；

当事务被执行时分配的事务块；

已写入提交的稳定数据的数据块；

不包含有效数据的无用块。

3、如权利要求2所述的设备，其中，当执行写操作时，操作处理单元将无用块分配给事务块。

4、如权利要求3所述的设备，其中，当请求提交时，操作处理单元将数据写入事务块中并将事务块统一转变为数据块。

5、如权利要求3所述的设备，其中，当在事务块中写数据时，如果出现用户停止操作、发生电源中断和提交没有被请求这三种情况中的至少一种，则操作处理单元将事务块转变为无用块。

6、如权利要求2所述的设备，其中：

块管理单元管理包括在非易失性存储器中的所有块的块映射；

块映射包括每一块的块状态信息、删除次数和寿命中的至少一个。

7、如权利要求6所述的设备，其中，块状态信息指示每一块对应于映射块、事务块、数据块和无用块中的哪一种块。

8、如权利要求6所述的设备，其中，块管理单元创建映射表，该映射表指示对应于逻辑扇区号的稳定页和不稳定页。

9、如权利要求8所述的设备，其中，稳定页包括在数据块中。

10、如权利要求8所述的设备，其中，不稳定页包括在事务块中。

11、一种处理非易失性存储器的数据的方法，该方法包括：

由用户输入对具有多个块的非易失性存储器的写操作请求；

在块中写数据，并使数据已写入的块统一变为有效；

对应于操作处理管理块的状态。

12、如权利要求11所述的方法，其中，非易失性存储器中的块包括：

存储指示块的状态的块映射的映射块；

当事务被执行时分配的事务块；

已写入提交的稳定数据的数据块；

不包含有效数据的无用块。

13、如权利要求12所述的方法，其中，使块统一变为有效的步骤包括：当执行写时，将无用块分配给事务块。

14、如权利要求13所述的方法，其中，使块统一变为有效的步骤包括：当请求提交时，将数据写入事务块中并将事务块统一转变为数据块。

15、如权利要求13所述的方法，其中，使块统一变为有效的步骤包括：当在事务块中写数据时，如果出现用户停止操作、发生电源中断和提交没有被请求这三种情况中的至少一种，则将事务块转变为无用块。

16、如权利要求12所述的方法，其中：

管理块的步骤包括管理包括在非易失性存储器中的所有块的块映射；

块映射包括每一块的块状态信息、删除次数和寿命中的至少一个。

17、如权利要求16所述的方法，其中，块状态信息指示每一块对应于映射块、事务块、数据块和无用块中的哪一种块。

18、如权利要求16所述的方法，其中，管理块的步骤包括创建映射表，该映射表指示对应于逻辑扇区号的稳定页和不稳定页。

19、如权利要求18所述的方法，其中，稳定页包括在数据块中。

20、如权利要求18所述的方法，其中，不稳定页包括在事务块中。