[发明专利]一种基于请求数的Hbase数据块分配方法及装置

权利要求书

1.一种基于请求数的Hbase数据块分配方法，应用于Hbase分布式存储系统，其特征在于，该方法包括步骤：

计算Hbase分布式存储系统中数据块服务器的平均请求数，所述平均请求数是所述Hbase分布式存储系统中所有数据块服务器请求数总和除以数据块服务器个数的商取整数得到，将超过平均请求数的数据块服务器上的数据块按照其对应的请求数从小到大的顺序依次移出，直到每个数据块服务器对应的请求数总数大于等于且最接近所述平均请求数；

将移出数据块按照其请求数从大到小排序组成待分配数据块列表；

将没有达到平均请求数的数据块服务器按照其请求数总数与平均请求数的差值从小到大排序组成待分配数据块服务器列表；

将待分配数据块列表的数据块按照预设策略分配给待分配数据块服务器列表的数据块服务器；

其中所述数据块服务器请求数是该数据块服务器在预设历史时间段内请求数的平均值。

2.根据权利要求1所述的数据块分配方法，其特征在于，所述预设策略具体为：

依次为待分配数据块服务器列表的每个数据块服务器在待分配数据块列表中分配一个数据块，所述数据块为待分配数据块列表中的首个期望数据块，所述期望数据块的请求数与所述数据块服务器的请求数之和大于等于且最接近所述平均请求数。

3.根据权利要求2所述的数据块分配方法，其特征在于，如果在一次分配后，还有未分配完的移出数据块，则对于分配后还没有达到平均请求数的数据块服务器再次进行分配；如果待分配数据块服务器列表中数据块服务器请求数都达到平均请求数，且还有部分移出数据块未能最终分配，则将其保留在原数据块服务器中。

4.根据权利要求1所述的数据块分配方法，其特征在于，所述数据块分配方法还包括：

把具有关联关系的数据块分配给不同数据块服务器，以达到所述数据块所存储数据的并行访问，所述具有关联关系的数据块为请求数增长量同步的数据块。

5.一种基于请求数的Hbase数据块分配装置，应用于Hbase分布式存储系统，其特征在于，该装置包括：

数据块移出模块，用于计算Hbase分布式存储系统中数据块服务器的平均请求数，所述平均请求数是所述Hbase分布式存储系统中所有数据块服务器请求数总和除以数据块服务器个数的商取整数得到，将超过平均请求数的数据块服务器上的数据块按照其对应的请求数从小到大的顺序依次移出，直到每个数据块服务器对应的请求数总数大于等于且最接近所述平均请求数；

数据块排序模块，用于将移出数据块按照其请求数从大到小排序组成待分配数据块列表；

数据块服务器排序模块，用于将没有达到平均请求数的数据块服务器按照其请求数总数与平均请求数的差值从小到大排序组成待分配数据块服务器列表；

分配模块，用于将待分配数据块列表的数据块按照预设策略分配给待分配数据块服务器列表的数据块服务器；

其中所述数据块服务器请求数是该数据块服务器在预设历史时间段内请求数的平均值。

6.根据权利要求5所述的数据块分配装置，其特征在于，所述预设策略具体为：

依次为待分配数据块服务器列表的每个数据块服务器在待分配数据块列表中分配一个数据块，所述数据块为待分配数据块列表中的首个期望数据块，所述期望数据块的请求数与所述数据块服务器的请求数之和大于等于且最接近所述平均请求数。

7.根据权利要求6所述的数据块分配装置，其特征在于，所述分配模块如果在一次分配后，还有未分配完的移出数据块，则对于分配后还没有达到平均请求数的数据块服务器再次进行分配；如果待分配数据块服务器列表中数据块服务器请求数都达到平均请求数，且还有部分移出数据块未能最终分配，则将其保留在原数据块服务器中。

8.根据权利要求5所述的数据块分配装置，其特征在于，所述分配模块还用于执行如下操作：把具有关联关系的数据块分配给不同数据块服务器，以达到所述数据块所存储数据的并行访问，所述具有关联关系的数据块为请求数增长量同步的数据块。