[发明专利]用于分配存储的设备、系统和方法

权利要求书

1.一种用于分配非易失性数据存储的方法，其包括：

将包括多个逻辑标识符(LID)的逻辑地址空间呈现给存储客户端；

保留将所述逻辑地址空间中的LID与所述非易失性存储装置上的各个存储位置关联的索引；

引用所述索引来确定是否可满足分配所述逻辑地址空间中的逻辑容量的客户端请求；并且

提供指示是否可满足所述客户端请求的响应。

2.根据权利要求1所述的方法，其中所述客户端请求识别所述逻辑地址空间中的一组LID，并且其中确定是否可满足所述客户端请求包括确定所述识别的一组LID中的一个或多个LID是否存在于所述索引中。

3.根据权利要求1所述的方法，其中所述客户端请求识别所述逻辑地址空间中的一组定序LID，并且其中确定是否可满足所述客户端请求包括确定所述识别的一组定序LID中的一个或多个LID是否存在于所述索引中。

4.根据权利要求1所述的方法，其中确定是否可满足所述客户端请求包括：

确定所述逻辑地址空间中的未指定的逻辑容量；并且

将所述未指定的逻辑容量与所述请求的逻辑容量比较。

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

保留分配条目以指示对不具有关联的存储位置的LID的分配；并且

使用所述分配索引来确定未分配的逻辑容量，

其中确定是否可满足所述客户端请求包括将所述请求的逻辑容量与所述未分配的逻辑容量比较。

6.根据权利要求5所述的方法，其中所述分配条目保留在所述索引中。

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

保留未分配的索引，其包括所述逻辑地址空间中的未分配的LID，

其中确定包括识别所述未分配的索引中的LID。

8.根据权利要求1所述的方法，其中提供响应包括以下之一：

提供满足所述客户端请求的分配的LID；

指示可满足所述请求；

指示不能满足所述请求；并且

指示已分配满足所述客户端请求的LID。

9.根据权利要求1所述的方法，其中所述客户端请求包括待分配的第一LID，并且其中提供所述响应包括响应于所述分配的第一LID提供不同的第二LID。

10.根据权利要求1所述的方法，所述客户端请求与待存储在所述非易失性存储装置上的数据有关，所述方法还包括：

将与所述客户端请求有关的所述数据存储在所述非易失性存储装置的存储位置；并且

将所述存储位置与所述索引中的LID关联。

11.根据权利要求1所述的方法，其中所述索引包括以下之一：

与所述非易失性存储装置的多个存储位置关联的LID；和

与多个LID关联的存储位置。

12.根据权利要求1所述的方法，其中所述逻辑地址空间超出所述非易失性存储装置的物理存储容量。

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

接收向未指定有所述非易失性存储装置上的存储位置的分配的LID分配物理存储容量的请求；

确定所述非易失性存储装置的可用物理存储容量；

提供指示所述可用物理存储容量是否满足所述请求的响应。

14.根据权利要求13所述的方法，响应于满足所述请求：

将所述数据存储在所述非易失性存储装置的存储位置上；并且

将所述存储位置的物理地址指定给所述索引中所述请求的所述LID。

15.一种用于管理非易失性存储器中的物理容量的方法，其包括：

通过非易失性存储装置呈现包括多个逻辑标识符(LID)的逻辑地址空间，所述逻辑地址空间超出所述非易失性存储装置的物理存储容量；

保留将所述逻辑地址空间中的LID与所述非易失性存储装置的存储位置关联的索引；并且

通过引用所述索引以确定所述固态存储装置的可用物理存储容量来响应针对物理存储容量的客户端请求。

16.根据权利要求15所述的方法，其中确定可用物理存储容量包括识别所述非易失性存储装置中未指定给所述逻辑地址空间中的LID的存储位置。