[发明专利]用于在存储器设备中管理地址映射数据的系统和方法

权利要求书

1.一种用于在存储设备中管理地址映射数据的方法，包括：

压缩地址映射数据，所述地址映射数据指示从存储设备的非易失性存储器的逻辑地址到物理地址的映射；

选择多个编码方案中的编码方案；

使用选择的所述编码方案针对经压缩的所述地址映射数据生成错误检测与纠正ECC数据，所述选择基于所述地址映射数据被压缩的程度，使得所述ECC数据和经压缩的所述地址映射数据的经组合的大小小于或等于所述非易失性存储器的页大小；以及

将所述ECC数据和经压缩的所述地址映射数据存储在所述存储设备中。

2.根据权利要求1所述的方法，其中所述选择包括：

基于确定所述地址映射数据被高度地压缩来选择所述多个编码方案中的第一编码方案；以及

基于确定所述地址映射数据被最低程度地压缩来选择所述多个编码方案中的第二编码方案，其中所述第一编码方案不同于所述第二编码方案。

3.根据权利要求1所述的方法，其中所述ECC数据的所述生成包括根据选择的所述编码方案来向经压缩的所述地址映射数据应用错误纠正编码，所述方法进一步包括：

将选择的所述编码方案的指示存储在所述存储设备中；

从所述存储设备读取所述ECC数据和经压缩的所述地址映射数据；

基于所存储的所述指示来选择多个解码方案中的解码方案；以及

向从所述存储设备读取的数据应用错误纠正解码，根据选择的所述解码方案来应用所述错误纠正解码。

4.根据权利要求1所述的方法，其中所述ECC数据和经压缩的所述地址映射数据被存储到所述存储设备的所述非易失性存储器。

5.根据权利要求1所述的方法，其中所述ECC数据和经压缩的所述地址映射数据被存储到所述存储设备的易失性存储器。

6.根据权利要求1所述的方法，进一步包括：

接收用于访问所述存储设备的所述非易失性存储器的命令，所述命令为与所述逻辑地址相关联的读命令或写命令；

响应接收到所述命令，从所述存储设备读取所述ECC数据和经压缩的所述地址映射数据；

向从所述存储设备读取的数据应用错误纠正解码；

在所述错误纠正解码的所述应用之后解压缩经压缩的所述地址映射数据；

使用经解压缩的数据以从所述逻辑地址获得所述物理地址；以及

使用获得的所述物理地址来访问所述非易失性存储器。

7.一种用于在存储设备中管理地址映射数据的装置，包括：

处理系统，被配置为压缩地址映射数据；以及

存储设备，包括：

非易失性存储器，所述地址映射数据指示从所述非易失性存储器的逻辑地址到物理地址的映射，以及

控制器单元，被配置为(i)选择多个编码方案中的编码方案，(ii)使用选择的所述编码方案针对经压缩的所述地址映射数据生成错误检测与纠正ECC数据，所述选择基于所述地址映射数据被压缩的程度，使得所述ECC数据和经压缩的所述地址映射数据的经组合的大小小于或等于所述非易失性存储器的页大小，以及(iii)向所述存储设备写入所述ECC数据和经压缩的所述地址映射数据。

8.根据权利要求7所述的装置，其中所述控制器单元被进一步配置为：

基于确定所述地址映射数据被高度地压缩来选择所述多个编码方案中的第一编码方案；以及

基于确定所述地址映射数据被最低程度地压缩来选择所述多个编码方案中的第二编码方案，其中所述第一编码方案不同于所述第二编码方案。