[发明专利]用于存储装置的映射表

权利要求书

1.一种存储装置，其包括：

第一非易失性存储器阵列，其经配置以存储来自主机装置和所述存储装置的数据；

第二非易失性存储器阵列，其经配置以存储来自所述存储装置的数据，其中所述第二非易失性存储器阵列与所述第一非易失性存储器阵列分开；

易失性存储器，其经配置以存储信息，所述信息包括虚拟至物理映射表；控制器，其经配置以：

在启动期间使用所述虚拟至物理映射表的一部分来处理读命令和写命令，其中所述虚拟至物理映射表的所述部分小于全部所述虚拟至物理映射表，其中所述虚拟至物理映射表的所述部分存储在所述第二非易失性存储器阵列中；

将所述虚拟至物理映射表从所述第一非易失性存储器阵列复制到所述易失性存储器阵列，其中所述复制发生在启动期间；

将所述虚拟至物理映射表存储到所述第一非易失性存储器阵列；以及

将所述虚拟至物理映射表的一部分存储到所述第二非易失性存储器阵列；

执行损耗平衡和垃圾收集操作；

基于所述损耗平衡和垃圾收集在所述第二非易失性存储器阵列内重定位数据；以及

基于所述第二非易失性存储器阵列内的经重定位的数据，更新所述虚拟至物理映射表。

2.根据权利要求1所述的存储装置，其中所述控制器进一步经配置以，在将存储到所述第一非易失性存储器阵列的所述虚拟至物理映射表复制到所述易失性存储器时并响应于读请求或写请求，访问所述虚拟至物理映射表的存储到所述第二非易失性存储器阵列的所述部分。

3.根据权利要求1所述的存储装置，其中所述控制器进一步经配置以使用算法从所述虚拟至物理映射表选择条目以存储到所述第二非易失性存储器阵列。

4.根据权利要求3所述的存储装置，其中所述算法包括以下各项中的一个：离散驱动命名空间算法、机器学习算法或基于配置的算法。

5.根据权利要求1所述的存储装置，其中所述控制器经配置以将所述虚拟至物理映射表的完整版本存储到所述第一非易失性存储器阵列，以及

其中所述控制器进一步经配置以在启动过程期间将所述虚拟至物理映射表的所述完整版本存储到所述易失性存储器。

6.根据权利要求1所述的存储装置，其中所述控制器进一步经配置以：

确定所述虚拟至物理映射表在所述易失性存储器中是不可访问的；

确定条目位于所述虚拟至物理映射表的存储到所述第二非易失性存储器阵列的所述部分中；以及

从所述虚拟至物理映射表的存储到所述第二非易失性存储器阵列的所述部分读取所述条目。

7.根据权利要求1所述的存储装置，其中所述控制器进一步经配置以：

确定存储到所述第一非易失性存储器阵列的所述虚拟至物理映射表在启动过程期间在所述易失性存储器中是不可访问的；

确定条目在所述启动过程期间不存储在所述虚拟至物理映射表的存储到所述第二非易失性存储器阵列的所述部分中；以及

当所述虚拟至物理映射表在所述易失性存储器中可访问时，从所述虚拟至物理映射表读取所述条目。

8.根据权利要求1所述的存储装置，

其中所述第一非易失性存储器阵列包括闪存存储器阵列，以及

其中所述第二非易失性存储器阵列包括磁阻式随机存取存储器阵列或相变存储器阵列中的一个。

9.根据权利要求1所述的存储装置，其中所述虚拟至物理映射表的存储到所述第二非易失性存储器阵列的所述部分包括散列表、关联表或基于树的间接系统。

10.根据权利要求1所述的存储装置，其中所述控制器经配置以在所述存储装置电源关闭之前，更新所述虚拟至物理映射表的存储到所述第二非易失性存储器阵列的所述部分。

11.根据权利要求1所述的存储装置，其中所述虚拟至物理映射表指示一对或更多对逻辑地址和物理地址。