[发明专利]用于在数据存储系统中实现存储的细粒度、可伸缩分配的方法和装置

权利要求书

1.一种用于扩大针对由文件服务器管理的文件系统的存储空间的方法，其中文件服务器被配置成基于多个带区集来管理存储空间，每一带区集与包括多个组块的连续存储空间相对应，且文件系统驻留在多个带区集的多个组块当中所分配的组块的虚拟化存储区域上，

该方法包括：

保持指示文件系统的所分配的组块的组块数据库，组块数据库包括固定数量的条目，且每一条目适于存储指示一个或多个连续的所分配的组块的组块串开始地址和组块串长度的信息；

在接收要扩大针对文件系统的存储空间的请求之后，基于所保持的组块数据库的条目识别所分配的最后的组块；

分配从与所识别的被分配的最后的组块相同的带区集选择的且与所识别的被分配的最后的组块连续的一个或多个另外的组块；以及

更新与所识别的被分配的最后的组块关联的组块数据库中的条目以反映连续的所分配的组块的组块串长度的增加，所述连续的所分配的组块包括所识别的最后的组块和所述一个或多个另外的组块。

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

在分配一个或多个另外的组块之前，预留一个或多个另外的组块，以便所述一个或多个另外的组块维持可用于向文件系统分配。

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

在分配一个或多个另外的组块之后，预留与所识别的被分配的最后的组块相同的带区集的且与已经被分配的一个或多个另外的组块连续的一个或多个组块，以便维持可用于向文件系统分配。

4.根据权利要求2所述的方法，其中

多达N个组块被预留，N等于预定的组块串偏置，其指示一个或多个连续的所分配的组块的优选组块串长度减去活动组块串长度，该活动组块串长度指示包括所分配的最后的组块的连续组块的数量。

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

确定针对文件系统的活动组块串长度，该活动组块串长度指示包括所分配的最后的组块的连续组块的数量；以及

如果所确定的活动组块串长度小于组块串偏置且存在来自与所分配的最后的组块相同的带区集的且与所分配的最后的组块连续的至少一个另外的组块，则确定存在可用于向文件系统分配的至少一个另外的组块，所述组块串偏置指示一个或多个连续的所分配的组块的优选组块串长度。

6.根据权利要求5所述的方法，其中分配一个或多个另外的组块的步骤包括：

从与所识别的被分配的最后的组块相同的带区集分配多达N个另外的组块，并且所述N个另外的组块与所识别的被分配的最后的组块连续，

其中N等于组块串偏置减去活动组块串长度。

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

基于带区集的数量和文件系统的数量确定组块串偏置。

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

在分配一个或多个另外的组块之前，确定从与所识别的被分配的最后的组块相同的带区集选择的且与所识别的最后的组块连续的一个或多个另外的组块是否可用于向文件系统分配。

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

如果来自与所识别的被分配的最后的组块相同的带区集且与所识别的被分配的最后的组块连续的一个或多个另外的组块被确定为不可用，则选择与所识别的被分配的最后的组块的带区集不同的另一带区集；以及

从所述另一带区集分配一个或多个另外的组块。

10.根据权利要求9所述的方法，其中，

如果所述另一带区集包括预留用于向另一文件系统分配的一个或多个连续组块的组块串，则该方法还包括：针对长度至少与组块串偏置相对应的一个或多个未预留的组块的另一组块串，搜索其他带区集，所述组块串偏置指示一个或多个连续的所分配的组块的优选组块串长度；以及在所搜索的组块串中选择第一组块以向文件系统进行分配。