[发明专利]NAND存储的重映射技术

权利要求书

1.一种方法，其包括：

在快闪存储器装置的控制器处从主机装置接收逻辑块地址LBA重映射请求，所述LBA重映射请求包含LBA范围，并且所述LBA重映射请求被配置成将新的LBA与存储在所述快闪存储器装置上的数据相关联；

响应于所述LBA重映射请求，在逻辑到物理地址映射L2P表中定位与所述LBA范围的一或多个LBA相关联的记录；

修改所述记录中的每一个以执行所述LBA重映射请求的一部分；以及

其中所述LBA重映射请求的执行不与所述主机装置交换存储在所述快闪存储器装置上的所述数据。

2.根据权利要求1所述的方法，其中在快闪存储器装置的控制器处从主机装置接收LBA重映射请求包含：

在所述快闪存储器的所述控制器处从所述主机装置接收逻辑块地址LBA移动指令；以及

其中所述LBA范围包含源LBA范围和目的地LBA范围。

3.根据权利要求2所述的方法，其中在逻辑到物理地址映射L2P表中定位与所述LBA范围的一或多个LBA相关联的记录包含在所述快闪存储器装置的所述L2P表中定位与每个源LBA相关联的记录。

4.根据权利要求3所述的方法，其中修改所述一或多个记录中的每一个以执行所述LBA重映射请求的一部分包含将与所述目的地LBA范围的每个目的地LBA相关联的L2P记录设定为指向与所述源LBA范围的对应源LBA相关联的数据位置。

5.根据权利要求4所述的方法，其包含将与所述源LBA范围的LBA相关联的每个剩余L2P记录重置为未映射状态。

6.根据权利要求1所述的方法，其中所述在快闪存储器装置的控制器处从主机装置接收LBA重映射请求包含：

在所述快闪存储器装置的所述控制器处从所述主机装置接收LBA复制命令；以及

其中所述LBA范围包含源LBA范围和目的地LBA范围。

7.根据权利要求6所述的方法，其中在逻辑到物理地址映射L2P表中定位与所述LBA范围的一或多个LBA相关联的记录包含在所述快闪存储器装置的所述L2P表中定位与每个源LBA相关联的记录。

8.根据权利要求7所述的方法，其中当所述LBA复制命令是浅层LBA复制命令时，修改所述一或多个记录中的每一个以执行所述数据移动命令的一部分包含将与所述目的地LBA范围的每个目的地LBA相关联的L2P记录设定为指向与所述源LBA范围的所述对应源LBA相关联的物理地址。

9.根据权利要求7所述的方法，其中当所述LBA复制命令是深度LBA复制命令时，对于所述源LBA范围的每个LBA，修改所述一或多个记录中的每一个以执行所述数据移动命令的一部分包含：

将所述数据读取到所述快闪存储器装置的内部缓冲器；

将来自所述内部缓冲器的所述数据写入所述快闪存储器装置的新的物理地址；以及

将所述新的物理地址记录在所述L2P表的与所述目的地LBA范围的对应目的地LBA相关联的记录中。

10.根据权利要求1所述的方法，其中所述在快闪存储器装置的控制器处从主机装置接收LBA重映射请求包含：

在所述快闪存储器装置的所述控制器处从所述主机装置接收碎片整理命令，所述碎片整理命令包含LBA范围；

分析所述快闪存储器的与所述LBA范围的每个LBA相关联的所述物理地址处的所述数据，以确定有效数据量；以及

修改所述L2P表以将所述有效数据重新分配到所述LBA范围的一端。