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

摘要

在一方面，本发明针对一种以细粒度、可缩放的方式扩大针对文件系统的存储空间的方法。该方法包括由文件服务器确定针对跨度的组块串偏置，其中该组块串偏置指示与针对文件系统的地址翻译表中的条目相关联的存储空间的连续组块的数量。该方法包括由文件服务器接收要扩大针对文件系统的存储空间的请求。该方法包括由组块分配器至少部分地基于带区集上未使用的组块的数量和带区集上正由文件系统使用的组块数量，对一组带区集中的每一带区集进行记分。该方法包括由组块分配器分配带区集上具有最高记分的组块，其中所分配的组块位于预留用于其他文件系统的组块串之外。

主权项

1.一种用于扩大针对由文件服务器管理的文件系统的存储空间的方法，其中文件服务器被配置成基于多个带区集来管理存储空间，每一带区集与包括多个组块的连续存储空间相对应，且文件系统驻留在多个带区集的多个组块当中所分配的组块的虚拟化存储区域上，该方法包括：保持指示文件系统的所分配的组块的组块数据库，组块数据库包括固定数量的条目，且每一条目适于存储指示一个或多个连续的所分配的组块的组块串开始地址和组块串长度的信息；在接收要扩大针对文件系统的存储空间的请求之后，基于所保持的组块数据库的条目识别所分配的最后的组块；分配从与所识别的被分配的最后的组块相同的带区集选择的且与所识别的被分配的最后的组块连续的一个或多个另外的组块；以及更新与所识别的被分配的最后的组块关联的组块数据库中的条目以反映连续的所分配的组块的组块串长度的增加，所述连续的所分配的组块包括所识别的最后的组块和所述一个或多个另外的组块。