[发明专利]一种云存储系统中使数据均匀分布的方法

权利要求书

1.一种云存储系统中使数据均匀分布的方法，其特征在于，存储服务节点启动时，向元数据服务节点注册磁盘信息并定期动态报告磁盘的使用情况；该方法包括如下步骤：

A、客户端向元数据服务节点发出写请求，所述写请求中包括所需的存储空间、文件基本信息、现在要写第几个数据块；

B、元数据服务节点运用哈希算法，从所有可用的存储服务节点中随机出一个，再运用哈希算法在所选的存储服务节点上随机选出一个磁盘，元数据服务节点将所选的存储服务节点以及磁盘的标识作为位置分配信息进行保存；

C、元数据服务节点将位置分配信息发送至客户端；

D、客户端根据所述位置分配信息将数据写入相应位置的磁盘；

E、客户端判断是否写满当前数据块，若是，返回步骤A，否则继续执行步骤F；

F、客户端判断是否完成写入过程，若是结束本流程，否则返回步骤A。

2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

客户端向元数据服务节点请求文件的位置分配信息；请求信息中包含了文件基本信息；

客户端根据位置分配信息按顺序从对应存储服务节点的对应磁盘读取数据块。

3.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

G、元数据服务节点判断磁盘是否平衡，若否，执行步骤H；

H、在存储服务节点中找到第一存储服务节点和第二存储服务节点，其中，第一存储节点包含有可用空间或可用空间百分比最大的磁盘，第二存储服务节点包含有可用空间或可用空间百分比最小的磁盘；

I、元数据服务节点发送命令给第二存储服务节点，使其复制部分数据块到第一存储服务节点；复制成功后把元数据中的旧的块地址信息更新为新的块地址信息；

J、元数据服务节点命令第二存储服务节点将已被复制到第一存储服务节点的数据块删除。

4.根据权利要求3所述的方法，其特征在于，判断磁盘是否平衡的判断依据是如下之一或其组合：

云存储服务系统中增加或减少磁盘，则不平衡；

磁盘的可用空间或可用空间百分比是否大于第一阈值，若是则平衡，否则不平衡；

每个磁盘可用空间百分比在预定范围内，则平衡，否则不平衡；

可用空间百分比最大的磁盘与可用空间百分比最小的磁盘的可用空间百分比差值超过第二阈值，则不平衡，否则平衡。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述数据块的大小为16MB。