[发明专利]在闪存中用于重构映射信息的设备和方法

权利要求书

1.一种用于在闪存中重构映射信息的设备，所述设备包括：

扇区管理模块，确保物理单元中的记录映射信息的映射扇区，和确定用户数据是否被一直记录到位于预定位置的扇区；和

映射信息记录模块，根据确定的结果将映射信息记录在映射扇区，其中，映射信息包括存储用户数据的物理扇区和与所述物理扇区相应的逻辑扇区的关系。

2.如权利要求1所述的设备，其中，如果映射扇区是第N扇区，则位于预定位置的扇区是第N-1扇区。

3.如权利要求2所述的设备，其中，映射扇区的数量和位置是预定的。

4.如权利要求1所述的设备，其中，如果物理单元中不存在空闲扇区，则扇区管理模块确保另一物理单元中的新块，并确保所述新块中的映射扇区。

5.如权利要求1所述的设备，其中，映射信息记录模块累加地记录关于位于映射扇区之前的扇区的映射信息。

6.一种用于在闪存中重构映射信息的设备，所述设备包括：

映射信息获得模块，获得包括物理扇区和与所述物理扇区相应的逻辑扇区的关系的映射信息；和

映射信息重构模块，搜索获得的映射信息中的最后记录的映射信息，并重构映射表。

7.如权利要求6所述的设备，其中，映射信息获得模块从映射扇区中获得最后记录的映射信息，所述映射扇区被最后记录在包括物理扇区的物理单元内。

8.如权利要求7所述的设备，

其中，物理单元包括多个映射扇区，每个映射扇区包括各自的映射信息，和

其中，为了从最后的映射扇区获得最后记录的映射信息，映射信息获得模块对多个映射扇区执行二进制搜索操作。

9.如权利要求8所述的设备，其中，二进制搜索操作包括：

如果多个映射扇区中的位于中间的映射扇区包括相应的映射信息，则检查在所述位于中间的映射扇区之后的映射扇区；和

如果所述位于中间的映射扇区不包括相应的映射信息，则检查在所述位于中间的映射扇区之前的映射扇区。

10.如权利要求7所述的设备，其中，映射信息重构模块参照映射扇区来重构映射信息，并将重构的映射信息应用到映射表。

11.如权利要求6所述的设备，其中，映射信息包括以一对一的方式映射到物理扇区号的逻辑扇区号。

12.一种用于在闪存中重构映射信息的方法，所述方法包括：

确保物理单元中的记录映射信息的映射扇区，和确定用户数据是否被一直记录到位于预定位置的扇区；和

根据确定的结果将映射信息记录在映射扇区中，其中，映射信息包括存储用户数据的物理扇区和与所述物理扇区相应的逻辑扇区的关系。

13.如权利要求12所述的方法，其中，如果映射扇区是第N扇区，则位于预定位置的扇区是第N-1扇区。

14.如权利要求13所述的方法，其中，映射扇区的数量和位置是预定的。

15.如权利要求12所述的方法，其中，当物理单元中不存在空闲扇区时，扇区的管理步骤确保另一物理单元中的新块，并确保所述新块中的映射扇区。

16.如权利要求12所述的方法，其中，映射信息的记录步骤累加地记录关于位于映射扇区之前的扇区的映射信息。

17.一种用于在闪存中重构映射信息的方法，所述方法包括：

获得包括物理扇区和与所述物理扇区相应的逻辑扇区的关系的映射信息；和

搜索获得映射信息的最后记录的映射信息，并重构映射表。

18.如权利要求17所述的方法，其中，从映射扇区中获得最后记录的映射信息，所述映射扇区被最后记录在包括物理扇区的物理单元内。

19.如权利要求18所述的方法，

其中，物理单元包括多个映射扇区，每个映射扇区包括各自的映射信息，和

其中，为了获得最后记录的映射信息，对多个映射扇区执行二进制搜索操作。