[发明专利]逻辑到物理映射

权利要求书

1.一种设备，其包括：

逻辑到物理L2P更新表和L2P表高速缓存；以及

控制器，其中所述控制器经配置以使待应用于L2P表的更新列表被存储在所述L2P更新表中。

2.根据权利要求1所述的设备，其中所述L2P更新表和所述L2P表高速缓存包括耦合到所述控制器的易失性存储器的部分。

3.根据权利要求1所述的设备，其中所述L2P表高速缓存经配置以存储所述L2P表的一部分。

4.根据权利要求1到3中任一项所述的设备，其中所述控制器经配置以：

使对应于已更新的L2P条目的数据存储在所述L2P更新表中；以及

使对应于来自非易失性存储器中的所述L2P表的L2P区域的数据存储在所述L2P表高速缓存中以促进由所述控制器对所述L2P表的查找和更新操作。

5.根据权利要求1到3中任一项所述的设备，其中所述控制器还经配置以：

响应于确定所述L2P更新表中存在空间以接收转译单元TU更新，使已更新TU添加到所述L2P更新表；以及

响应于确定所述L2P更新表中不存在空间以接收所述已更新TU，在所述L2P表高速缓存中执行区域高速缓存查找以确定所述已更新TU是否存储在所述L2P表高速缓存中。

6.根据权利要求1到3中任一项所述的设备，其中所述控制器还经配置以使所述L2P表高速缓存用作缓冲区以从所述L2P表的非易失性存储器存储读取L2P区域。

7.根据权利要求1到3中任一项所述的设备，其中所述控制器还经配置以响应于确定由主机请求的数据条目未存储在所述L2P更新表中而在所述L2P表高速缓存中执行搜索以查找所述数据条目的位置。

8.根据权利要求1到3中任一项所述的设备，其中所述L2P更新表包括多个散列表，其中所述多个散列表当中的每个散列表对应于特定L2P区域。

9.根据权利要求1到3中任一项所述的设备，其中所述控制器经配置以使用单个动态随机存取存储器存取命令将存储在所述L2P更新表中的所述L2P条目写入。

10.一种方法，其包括：

确定逻辑到物理L2P更新表中是否存在空间以接收由主机写入操作产生的已更新转译单元TU；

响应于对所述L2P更新表中存在空间以接收TU更新的所述确定，将所述已更新TU添加到所述L2P更新表。

11.根据权利要求10所述的方法，其还包括响应于确定所述L2P更新表中不存在空间以接收所述已更新TU，在L2P表高速缓存中执行区域高速缓存查找以确定所述已更新TU是否存储在所述L2P表高速缓存中。

12.根据权利要求11所述的方法，其还包括响应于确定所述已更新TU未存储在所述L2P表高速缓存中，将区域从L2P表加载到所述L2P表高速缓存中。

13.根据权利要求10到11中任一项所述的方法，其还包括：

响应于确定所述已更新TU未存储在所述L2P表高速缓存中，将区域从L2P表加载到所述L2P表高速缓存中；以及

利用所述L2P更新表中加载的条目来更新所述L2P表高速缓存。

14.根据权利要求13所述的方法，其还包括将已更新L2P更新表写入到所述L2P表高速缓存以更新其中存储的条目。

15.一种方法，其包括：

确定特定条目是否存储在逻辑到物理L2P更新表中；以及

响应于对所述特定条目存储在所述L2P更新表中的所述确定，读取与所述特定条目相关联的数据。