[发明专利]分布式文件系统中的数据写入方法和装置

权利要求书

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

在元数据服务器所管理的多个副本服务器中，根据所述多个副本服务器的剩余容量选择至少一个目标副本服务器；

在所述目标副本服务器中，根据所述目标副本服务器所管理的磁盘的剩余容量及磁盘负载选择写入磁盘；

通过所述目标副本服务器将写入数据存储在所述写入磁盘中。

2.根据权利要求1所述的方法，其特征在于，在所述目标副本服务器中，根据所述目标副本服务器所管理的磁盘的剩余容量及磁盘负载选择写入磁盘的步骤包括：

根据所述目标副本服务器所管理的磁盘的剩余容量及磁盘负载计算各磁盘被选中的概率；

根据所述各磁盘被选中的概率及预设条件确定所述写入磁盘。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标副本服务器所管理的磁盘的剩余容量及磁盘负载计算各磁盘被选中的概率，包括：

根据所述磁盘的剩余容量和总容量之间的比例及其权重，以及所述磁盘的负载及其权重，计算所述磁盘的得分；

对各所述磁盘的得分进行归一化，获得各所述磁盘被选中的概率。

4.根据权利要求3所述的方法，其特征在于，所述根据所述磁盘的剩余容量和总容量之间的比例及其权重，以及所述磁盘的负载及其权重，计算所述磁盘的得分，包括：

分别计算所述磁盘的剩余容量和总容量之间的比例的得分，以及所述磁盘的负载的得分，其中，所述比例的得分与所述比例之间以及所述负载的得分与所述负载之间均满足单调递增函数关系；

根据所述比例的得分及所述比例的权重，以及所述负载的得分及所述负载的权重，计算所述磁盘的得分。

5.根据权利要求3所述的方法，其特征在于，所述磁盘的负载为所述磁盘IO队列的长度。

6.根据权利要求2至5中任意一项所述的方法，其特征在于，所述根据所述各磁盘被选中的概率及预设条件确定所述写入磁盘，包括：

根据所述各磁盘被选中的概率计算所述各磁盘的累加概率值；

对所述各磁盘的累加概率值进行二分查找，将查找到的满足预设条件的磁盘的累加概率值对应的磁盘作为所述写入磁盘。

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

第一选择单元，被配置为在元数据服务器所管理的多个副本服务器中，根据所述多个副本服务器的剩余容量选择至少一个目标副本服务器；

第二选择单元，被配置为在所述目标副本服务器中，根据所述目标副本服务器所管理的磁盘的剩余容量及磁盘负载选择写入磁盘；

存储单元，被配置为通过所述目标副本服务器将写入数据存储在所述写入磁盘中。

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

概率计算子单元，被配置为根据所述目标副本服务器所管理的磁盘的剩余容量及磁盘负载计算各磁盘被选中的概率；

确定子单元，被配置为根据所述各磁盘被选中的概率及预设条件确定所述写入磁盘。

9.根据权利要求8所述的装置，其特征在于，所述概率计算子单元包括：

得分计算子单元，被配置为根据所述磁盘的剩余容量和总容量之间的比例及其权重，以及所述磁盘的负载及其权重，计算所述磁盘的得分；

概率获得子单元，被配置为对各所述磁盘的得分进行归一化，获得各所述磁盘被选中的概率。

10.根据权利要求9所述的装置，其特征在于，所述得分计算子单元包括：

第一计算子单元，被配置为分别计算所述磁盘的剩余容量和总容量之间的比例的得分，以及所述磁盘的负载的得分，其中，所述比例的得分与所述比例之间以及所述负载的得分与所述负载之间均满足单调递增函数关系；

第二计算子单元，被配置为根据所述比例的得分及所述比例的权重，以及所述负载的得分及所述负载的权重，计算所述磁盘的得分。

11.根据权利要求8所述的装置，其特征在于，所述磁盘的负载为所述磁盘IO队列的长度。

12.根据权利要求8至11中任意一项所述的装置，其特征在于，所述确定子单元包括：

累加子单元，被配置为根据所述各磁盘被选中的概率计算所述各磁盘的累加概率值；

查找子单元，被配置为对所述各磁盘的累加概率值进行二分查找，将查找到的满足预设条件的磁盘的累加概率值对应的磁盘作为所述写入磁盘。