[发明专利]用于存储器装置的存储地址重新映射的方法和系统

权利要求书

1.一种大容量存储器系统，包括：

可重新编程的非易失性存储器单元，所述存储器单元被布置在能一起擦除的多个存储器单元块中；

接口，适用于从主机系统接收数据，所述数据以主机逻辑块地址（LBA）地址来定址；以及

与所述接口通信的控制器，所述控制器被配置为分配连续存储LBA地址的块用于从所述主机系统接收所述数据，且被配置为将用于所接收的数据的主机LBA地址的每个重新映射到所述连续存储LBA地址的块，其中，所述控制器被配置为：

将每个连续存储LBA地址顺序地按所接收的数据被接收的次序分配给所接收的数据，而不考虑与所接收的数据相关的主机LBA地址。

2.如权利要求1所述的系统，其中，所述控制器被配置为分配连续存储LBA地址的第二块用于以连续的方式重新映射另外的接收的数据，所述连续存储LBA地址的第二块仅对应于在分配时未写的容量，其中，所述控制器仅在完全分派了所述连续存储LBA地址的块时才向所述第二块分配数据。

3.如权利要求1所述的系统，其中所述控制器还被配置为分配连续存储LBA地址的块用于多个范围的主机LBA地址的每个，其中，连续存储LBA地址的每个块仅对应于在分配时未写的容量。

4.如权利要求3所述的系统，其中，所述控制器还被配置为：

将所述多个范围的主机LBA地址的各个范围中的用于所接收的数据的主机LBA地址的每个重新映射到存储LBA地址的各自的被分配的块，其中，所述控制器按连续的方式顺序地向落入所述多个范围的各个范围内的所接收的数据按接收所述数据的次序分派在连续存储LBA地址的被分配的块中的存储LBA地址，而不考虑所述多个范围的各个范围内的主机LBA地址。

5.如权利要求4所述的系统，其中，所述控制器被配置为对于所述多个范围的每个范围、按连续的方式分配连续存储LBA地址的第二块用于重新映射另外的接收的数据，所述连续存储LBA地址的第二块仅对未写的容量进行定址，其中，仅当完全分派了当前与主机LBA地址的具体范围相关的连续存储LBA地址的块时对所述主机LBA地址的具体范围分配所述连续存储LBA地址的第二块。

6.如权利要求1所述的系统，其中，所述控制器还被配置为向当前与连续存储LBA地址的块相关的地址的物理块中的连续物理地址写入与所述连续存储LBA地址的块相关的数据。

7.如权利要求1所述的系统，其中，所述控制器还被配置为生成将主机LBA地址和存储LBA地址位置相联系的联系数据，并向连续存储LBA地址的第二块中的联系数据分派各自的连续存储LBA地址。

8.如权利要求7所述的系统，其中，所述连续存储LBA地址的块排他性地包括与主机LBA地址相关的数据，且所述连续存储LBA地址的第二块排他性地包括联系数据。

9.如权利要求1所述的系统，其中，所述控制器还被配置为：

标识与所述连续存储LBA地址的块相关的废弃数据，其中，所述废弃数据表示主机解除分配的数据；以及

选择连续存储LBA地址的重新放置块，所述重新放置块用来连续地重新映射来自连续存储LBA地址的块的有效数据；以及

将有效数据的存储LBA地址从连续存储LBA地址的块重新分派给在重新放置块中的连续存储LBA地址。

10.如权利要求9所述的系统，其中，所述控制器还被配置为：

标识具有主机解除分配的数据的、与所述连续存储LBA地址的附加块相关的废弃数据；以及

将有效数据的存储LBA地址从连续存储LBA地址的附加块重新分派给在重新放置块中的连续存储LBA地址；以及

当所述重新放置块填满时，选择仅具有未写容量的新重新放置块，且将来自所述附加块的剩余的有效数据重新分派给所述新重新放置块中的连续存储LBA地址。

11.如权利要求9所述的系统，其中，所述连续存储LBA地址的重新放置块与重新映射的有效主机数据排他性地相关。