[发明专利]存储管理中多个副本的优化处理

权利要求书

1.一种操作具有多个存储器块的存储设备的方法，包括：

将存储在第一存储器块中的数据重定位至第二存储器块；

接收读取所述数据的请求；

读取逻辑至物理表，以确定所述数据存储在所述多个存储器块中的哪个存储器块；以及

从所述第一存储器块或所述第二存储器块读取所述数据，其中所述存储设备的控制器能够在重定位所述数据之后读取所述第一存储器块和所述第二存储器块。

2.根据权利要求1所述的方法，其中所述逻辑至物理表被存储在所述控制器中。

3.根据权利要求2所述的方法，其中所述逻辑至物理表被压缩。

4.根据权利要求1所述的方法，还包括：

响应于将存储在所述第一存储器块中的所述数据重定位到所述第二存储器块而更新所述逻辑至物理表。

5.根据权利要求4所述的方法，其中更新所述逻辑至物理表包括使所述逻辑至物理表中的第一高速缓存条目的版本指示符递增，其中与所述第一存储器块相关联的第一物理地址在所述第一高速缓存条目中被记录到所述数据。

6.根据权利要求4所述的方法，其中更新所述逻辑至物理表包括将一个或多个高速缓存条目添加到所述逻辑至物理表，其中所述一个或多个高速缓存条目将与所述第二存储器块相关联的第二物理地址记录到所述数据。

7.一种操作存储设备的方法，包括：

将数据从与第一物理地址相关联的第一存储器块重定位至与第二物理地址相关联的第二存储器块，其中所述第一物理地址被记录在压缩的逻辑至物理表中的第一高速缓存条目中；

使所述压缩的逻辑至物理表中的所述第一高速缓存条目的版本指示符递增；

响应于将所述数据重定位至所述第二物理地址而将一个或多个更新的高速缓存条目添加到所述压缩的逻辑至物理表；

搜索所述压缩的逻辑至物理表以确定所述数据的位置；

在读取所述一个或多个更新的高速缓存条目之前读取所述第一高速缓存条目；以及

从所述第一物理地址读取所述数据。

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

调度待擦除的所述第一存储器块；以及

响应于调度所述待擦除的第一存储器块而使所述压缩的逻辑至物理表中的所述第一高速缓存条目的所述版本指示符递减。

9.根据权利要求8所述的方法，其中所述压缩的逻辑至物理表中的所述第一高速缓存条目保持有效，直到所述版本指示符递减。

10.根据权利要求7所述的方法，其中将所述压缩的逻辑至物理表存储在所述存储设备的控制器中。

11.根据权利要求7所述的方法，其中响应于接收到读取或写入数据的命令而搜索所述压缩的逻辑至物理表。

12.根据权利要求7所述的方法，其中所述一个或多个更新的高速缓存条目包括与将所述数据重定位至所述第二存储器块对应的第二高速缓存条目。

13.根据权利要求12所述的方法，其中所述第一高速缓存条目和所述第二高速缓存条目均为所述压缩的逻辑至物理表中的有效高速缓存条目。

14.根据权利要求13所述的方法，其中所述第一高速缓存条目的所述版本指示符指示所述第一高速缓存条目中记录的信息是所述第二高速缓存条目中记录的信息的过时版本。