[发明专利]使用利用多间隙进度字段的磨损均衡的方法和系统

权利要求书

1.一种数据存储设备，包括：

包括多个物理存储器区域的永久存储装置；和

处理器，其被编程为：

获得对于存储在所述永久存储装置中的数据的数据访问请求；和

响应于所述数据访问请求：

选择所述多个物理存储器区域的与所述数据访问请求相关联的物理存储器区域；

识别所选物理存储器区域内的间隙；

获得全局迁移进度索引的值，其中所述全局迁移进度索引跟踪所述多个物理存储器区域的数据迁移的总数；

基于所述数据迁移的总数、所述多个物理存储器区域中的物理存储器区域的数目以及所述物理存储器区域的存储器位置的数目来计算所述物理存储器区域中的起始位置；

从所述物理存储器区域获得数据；以及

提供所述数据。

2.根据权利要求1所述的数据存储设备，其中所选物理存储器区域中的多个存储器位置中的存储器位置包括所述间隙。

3.根据权利要求2所述的数据存储设备，其中所述间隙是未使用的存储器位置。

4.根据权利要求1所述的数据存储设备，其中所述多个物理存储器区域中的每个物理存储器区域包括与所述多个物理存储器区域中的每个其他物理存储器区域相同数量的存储器位置。

5.根据权利要求1所述的数据存储设备，其中所述数据被存储在所述永久存储装置的固态存储装置中，

其中所述处理器还被编程为：

磨损均衡所述固态存储装置；和

在磨损均衡所述固态存储装置之后：

获得对于存储在所述永久存储装置中的数据的第二数据访问请求；

使用更新的全局迁移进度索引:

从所述永久存储装置中获得所述数据；和

响应于所述第二数据访问请求，提供所获得的数据。

6.根据权利要求5所述的数据存储设备，其中磨损均衡所述固态存储装置包括：

将存储在所述固态存储装置的所选物理存储器区域的存储器位置中的所述间隙迁移到所选物理存储器区域的第二存储器位置；和

更新所述全局迁移进度索引，以指定所述固态存储装置的所选物理存储器区域已经被磨损均衡。

7.根据权利要求6所述的数据存储设备，其中磨损均衡所述固态存储装置还包括：

将存储在所述固态存储装置的第二物理存储器区域的存储器位置中的第二间隙迁移到所述第二物理存储器区域的第二存储器位置；和

更新所述全局迁移进度索引，以指定所述固态存储装置的所选物理存储器区域和所述第二物理存储器区域已经被磨损均衡。

8.根据权利要求6所述的数据存储设备，其中磨损均衡所述固态存储装置还包括：

在迁移所述间隙之后，基于所选物理存储器区域内的所述间隙的相对位置来更新逻辑地址到物理地址映射。

9.根据权利要求8所述的数据存储设备，其中所述逻辑地址到物理地址映射包括：

基地址，其指定所述物理存储器区域的位置；

所述起始位置；和

间隙位置，其指定所述间隙所在的所选物理存储器区域的所述多个存储器位置的存储器位置。

10.根据权利要求1所述的数据存储设备，其中在磨损均衡存储所述数据的所述永久存储装置的固态存储装置时获得来自所述永久存储装置的所述数据。

11.根据权利要求10所述的数据存储设备，其中所述数据是通过以下方式从所述永久存储装置所获得：

读取存储所述数据的数据迁移部分的所述多个物理存储器区域的物理存储器区域；和

基于所述全局迁移进度索引来重新排列所述数据的所述数据迁移部分，以获得所述数据。