[发明专利]一种分布式文件系统中的数据存储方法和装置

权利要求书

1.一种分布式文件系统中的数据存储方法，其特征在于，包括：

在分布式文件系统的根节点的所有下一级子节点中，查找数据存储量最小的子节点，其中，所述下一级子节点包括路由设备节点和/或服务器节点；

当数据存储量最小的下一级子节点为服务器节点时，将当前待存储的数据存储到查找到的服务器节点；

当数据存储量最小的下一级子节点为路由设备节点时，在查找到的路由设备节点的所有下一级子节点中，继续查找数据存储量最小的子节点，直到查找到的数据量最小的子节点为服务器节点为止，将当前待存储的数据存储到查找到的服务器节点。

2.根据权利要求1所述的方法，其特征在于，所述当数据存储量最小的下一级子节点为服务器节点时，将当前待存储的数据存储到查找到的服务器节点包括：

如果数据存储量最小的下一级子节点为至少两个服务器节点，从所述至少两个服务器节点中任意选择一个；

将当前待存储的数据分配给选择的服务器节点。

3.根据权利要求1所述的方法，其特征在于，所述当数据存储量最小的下一级子节点为路由设备节点时，在查找到的路由设备节点的所有下一级子节点中，继续查找数据存储量最小的子节点，直到查找到的数据量最小的子节点为服务器节点为止，将当前待存储的数据存储到查找到的服务器节点包括：

如果数据存储量最小的下一级子节点为至少两个路由设备节点，从所述至少两个路由设备节点中任意选择一个；

在选择的路由设备节点的所有下一级子节点中，继续查找数据量最小的子节点，直到查找到的数据量最小的子节点为服务器节点为止，将当前待存储的数据分配给查找到的服务器节点。

4.根据权利要求1所述的方法，其特征在于，所述在分布式文件系统的根节点的所有下一级子节点中，查找数据存储量最小的子节点包括：

如果分布式文件系统的根节点的所有下一级子节点为服务器节点，获取所有服务器节点的数据存储量；

比较所有服务器节点的数据存储量大小，获得数据存储量最小的子节点。

5.根据权利要求1所述的方法，其特征在于，所述在分布式文件系统的根节点的所有下一级子节点中，查找数据存储量最小的子节点包括：

如果分布式文件系统的根节点中的下一级子节点包括路由设备节点，获取所述路由设备节点下属的服务器节点的数据存储量；

对获取的服务器节点的数据存储量累加求和，得到所述路由设备节点的数据存储量；

比较根节点的所有下一级子节点的数据存储量大小，获得数据存储量最小的子节点。

6.一种分布式文件系统中的数据存储装置，其特征在于，包括：

查找单元，用于在分布式文件系统的根节点的所有下一级子节点中，查找数据存储量最小的子节点，其中，所述下一级子节点包括路由设备节点和/或服务器节点；

第一存储单元，用于当数据存储量最小的下一级子节点为服务器节点时，将当前待存储的数据存储到查找到的服务器节点；

第二存储单元，用于当数据存储量最小的下一级子节点为路由设备节点时，在查找到的路由节点的所有下一级子节点中，继续查找数据存储量最小的子节点，直到查找到的数据量最小的子节点为服务器节点为止，将当前待存储的数据存储到查找到的服务器节点。

7.根据权利要求6所述的装置，其特征在于，所述第一存储单元包括：

第一选择子单元，用于如果数据存储量最小的下一级子节点为至少两个服务器节点，从所述至少两个服务器节点中任意选择一个；

第一分配子单元，用于将当前待存储的数据分配给选择的服务器节点。

8.根据权利要求6所述的装置，其特征在于，所述第二存储单元包括：

第二选择子单元，用于如果数据存储量最小的下一级子节点为至少两个路由设备节点，从所述至少两个路由设备节点中任意选择一个；

第二分配子单元，用于在选择的路由设备节点的所有下一级子节点中，继续查找数据量最小的子节点，直到查找到的数据量最小的子节点为服务器节点为止，将当前待存储的数据分配给查找到的服务器节点。