[发明专利]用于在分布式存储系统中分配存储空间的方法和装置

权利要求书

1.一种用于在分布式存储系统中分配存储空间的方法，包括步骤：

接收针对文件的数据写请求，所述数据写请求包含要写入一个或多个存储设备的数据，其中，所述一个或多个存储设备是由存储设备服务器来管理的；

确定是否需要为所述数据的至少一部分分配空闲存储空间；

如果确定需要为所述数据的所述至少一部分分配空闲存储空间，则向所述存储设备服务器申请空闲逻辑管理单元chunk，申请得到的空闲chunk包含的存储空间不小于存储所述数据的所述至少一部分所需的存储空间；

向所述存储设备服务器发起写请求，以将所述数据的所述至少一部分写入所述一个或多个存储设备。

2.如权利要求1所述的方法，其中，申请得到的空闲chunk包含的存储空间是连续存储空间。

3.如权利要求1所述的方法，其中，所述确定是否需要为所述数据的至少一部分分配空闲存储空间的步骤包括：

确定是否已在所述一个或多个存储设备中为所述数据的所述至少一部分分配了chunk；

如果确定没有为所述数据的所述至少一部分分配chunk，则检查已为所述文件分配的chunk，以确定已为所述文件分配的chunk中是否有足够的空闲存储空间以用于存储所述数据的所述至少一部分。

4.如权利要求3所述的方法，其中，所述写入步骤包括：

如果确定已为所述数据的所述至少一部分分配了chunk，则向所述存储设备服务器发起写请求，以将所述数据的所述至少一部分写入已分配的chunk。

5.如权利要求3所述的方法，其中，还包括：

如果确定有足够的空闲存储空间以用于存储所述数据的所述至少一部分，则选择已为所述文件分配的chunk中的一个或多个chunk的空闲存储空间以用于存储所述数据的所述至少一部分；

记录所述数据的所述至少一部分与所述一个或多个chunk的对应关系；

并且其中，所述写请求用于将所述数据的所述至少一部分写入所选择的空闲存储空间。

6.如权利要求3所述的方法，其中，还包括：

如果确定没有足够的空闲存储空间以用于存储所述数据的所述至少一部分，则确定需要为所述数据的所述至少一部分分配空闲存储空间。

7.如权利要求1所述的方法，其中，还包括：

选择申请得到的空闲chunk中的一个或多个空闲chunk的空闲存储空间以用于存储所述数据的所述至少一部分；

记录所述数据的所述至少一部分与所述一个或多个空闲chunk的对应关系；

并且其中，所述写请求用于将所述数据的所述至少一部分写入所选择的空闲存储空间。

8.如权利要求5或7所述的方法，其中，所选择的空闲存储空间是连续的空闲存储空间。

9.如权利要求4、5和7中的任一项所述的方法，其中，还包括：

确定所述数据是否全部被写入所述一个或多个存储设备；

如果确定所述数据没有被全部写入，则确定是否需要为所述数据的未写入部分的至少一部分分配空闲存储空间；

如果确定需要为所述数据的所述未写入部分的所述至少一部分分配空闲存储空间，则向所述存储设备服务器申请另外的空闲chunk，申请得到的另外的空闲chunk包含的存储空间不小于存储所述数据的所述未写入部分的所述至少一部分所需的存储空间；

向所述存储设备服务器发起另一写请求，以将所述数据的所述未写入部分的所述至少一部分写入所述一个或多个存储设备。

10.如权利要求1-7中的任一项所述的方法，其中，所述数据的所述至少一部分是与所述数据相对应的分片中的一个或多个分片。

11.如权利要求10所述的方法，其中，所述写请求是以并发方式向所述存储设备服务器发起的。

12.一种用于在分布式存储系统中分配存储空间的方法，包括步骤：

接收对一个或多个空闲逻辑管理单元chunk的申请；

响应于接收到所述申请，采用预定策略从一个或多个存储设备中分配一个或多个空闲chunk，使得所述一个或多个空闲chunk包含的存储空间是连续存储空间。

13.如权利要求12所述的方法，其中，所述预定策略包括首次匹配策略和最佳匹配策略中的至少一个策略。