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

权利要求书

1.一种在主机系统和可重新编程的非易失性大容量存储系统之间传输数据的方法，该方法包括：

在所述主机系统上的主机重新映射模块处接收与主机逻辑块地址（LBA）地址相关的数据；

分配用于接收所述主机LBA地址的连续存储LBA地址的块，所述连续存储LBA地址的块在分配时仅对未写容量进行定址；

将所接收数据的主机LBA地址中的每一个重新映射到该连续存储LBA地址的块，其中按照所接收数据被接收的次序，以连续的方式将每个存储LBA地址顺序地分派给所接收数据，而不论主机LBA地址如何；以及

将被重新映射到连续存储LBA地址的块的所接收数据和被分派的存储LBA地址从所述主机系统传输到所述大容量存储系统。

2.如权利要求1所述的方法，其中还包括分配用于以连续的方式重新映射附加接收数据的连续存储LBA地址的第二块，所述连续存储LBA地址的第二块不对有效数据进行定址，其中仅在完全分派了所述连续存储LBA地址的块时才进行所述第二块的分配。

3.如权利要求1所述的方法，还包括：所述主机重新映射模块将主机LBA地址的每个重新映射到连续存储LBA地址的块，其中，所述连续存储LBA地址的块的大小对应于与大容量存储系统中的连续存储LBA地址的块当前相关的地址的物理块的大小。

4.如权利要求3所述的方法，其中所述主机重新映射模块接收与所述主机LBA地址相关的数据，重新映射所述主机LBA地址并传输与存储LBA地址相关的数据，而不再触发所述大容量存储系统中的垃圾收集操作。

5.如权利要求1所述的方法，其中，所述重新映射步骤还包括：生成将主机LBA地址和存储LBA地址位置相联系的联系数据，且将各个连续存储LBA地址分派给连续存储LBA地址的第二块中的联系数据。

6.如权利要求5所述的方法，其中，所述连续存储LBA地址的块与从所述主机接收的数据的主机LBA地址信息排他地相关，且所述连续存储LBA地址的第二块与联系数据排他地相关。

7.如权利要求1所述的方法，还包括：

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

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

将与所述连续存储LBA地址的块相关的有效数据重新分派到所述重新放置块中的连续存储LBA地址；以及

将与所述重新放置块中的连续存储LBA地址相关的数据传输到所述大容量存储系统。

8.如权利要求7所述的方法，还包括：

标识与对主机解除分配的数据进行定址的连续存储LBA地址的附加块相关的废弃数据；

将来自所述连续存储LBA地址的附加块的有效数据的存储LBA地址重新分派到所述重新放置块中的连续存储LBA地址，其中当所述重新放置块填满时，选择不对有效数据进行定址的新重新放置块，并将来自所述附加块的剩余有效数据重新分派到所述新重新放置块中的连续存储LBA地址。

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

10.如权利要求6所述的方法，还包括：

标识所述连续存储LBA地址的第二块中的废弃数据；

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

将来自连续存储LBA地址的第二块的有效数据的存储LBA地址重新分派到所述重新放置块中的连续存储LBA地址。

11.如权利要求9所述的方法，还包括：

标识与对联系数据进行定址的连续存储LBA地址的附加块相关的废弃数据；以及

将来自该连续存储LBA地址的附加块的有效数据的存储LBA地址重新分派到所述重新放置块中的连续存储LBA地址，其中当所述重新放置块填满时，选择不对有效数据进行定址的新重新放置块，并将来自所述附加块的剩余有效数据重新分派到所述新重新放置块中的连续存储LBA地址，其中，如果所述重新放置块填满，则选择不对有效数据进行定址的新重新放置块。