[发明专利]云存储系统的数据分布算法及其装置

权利要求书

1.一种云存储系统的数据分布算法，其特征在于，包括：

计算云存储系统中数据存储对象ID值和物理存储节点ID值，并将所述数据存储对象ID值和所述物理存储节点ID值映射到同一个圆环形的地址空间上，获取数据存储对象的容量信息和物理存储节点的容量信息；

获取所述地址空间上的数据存储对象ID值，查找对应的物理存储节点ID值，选取查找到的对应的第一个物理存储节点ID值；

如果所述数据存储对象的容量小于所述物理存储节点的剩余容量值，则将所述物理存储节点作为所述数据存储对象的存储设备位置，建立所述数据存储对象ID值和所述物理存储节点ID值的映射关系，更新物理存储节点的容量信息。

2.根据权利要求1所述的云存储系统的数据分布算法，其特征在于，所述计算数据存储对象ID值和物理存储节点ID值之前，还包括：

获取所述云存储系统中数据存储对象的信息和物理存储节点的信息，其中，所述数据存储对象的信息包括数据块的标识、大小及类型，所述物理存储节点的信息包括设备的IP和机器名。

3.根据权利要求2所述的云存储系统的数据分布算法，其特征在于，所述计算数据存储对象ID值和物理存储节点ID值，并将所述数据存储对象ID值和所述物理存储节点ID值映射到同一个圆环形的地址空间上，且获取数据存储对象的容量信息和物理存储节点的容量信息，包括：

根据所述数据存储对象的信息，采用Hash函数计算云存储系统中所有数据存储对象ID值，并将所述所有数据存储对象ID值映射到一个圆环型的Hash空间上，且获取所述所有数据存储对象的容量信息，保存在第一表中；

根据所述物理存储节点的信息，采用所述Hash函数计算云存储系统中所有物理存储节点ID值，并将所述所有物理存储节点ID值映射到所述Hash空间上，且获取所述所有物理存储节点的容量信息，保存在第二表中。

4.根据权利要求3所述的云存储系统的数据分布算法，其特征在于，还包括：判断云存储系统中是否有新的物理存储节点加入；

如果是，计算所述新的物理存储节点ID值，并将所述新的物理存储节点ID值映射到所述Hash空间上，更新物理存储节点的容量信息，保存在表N中。

5.根据权利要求3或4所述的云存储系统的数据分布算法，其特征在于，还包括：判断云存储系统中是否有物理存储节点退出；

如果是，将退出的物理存储节点ID值从所述Hash空间上删除，更新物理存储节点的容量信息，保存在第二表中。

6.根据权利要求1所述的云存储系统的数据分布算法，其特征在于，所述获取所述圆环形的地址空间上的数据存储对象ID值，查找对应的物理存储节点ID值，选取查找到的对应的第一个物理存储节点ID值，包括：

依次取所述Hash空间上的数据存储对象ID值，根据预先设置的匹配关系，沿着所述Hash空间顺时针或者逆时针寻找对应的物理存储节点ID值，选取查找到的对应的第一个物理存储节点ID值。

7.根据权利要求1或6所述的云存储系统的数据分布算法，其特征在于，还包括：判断数据存储对象的容量是否小于查找到的对应的第一个物理存储节点的剩余容量值；

如果否，将所述物理存储节点ID值从所述Hash空间上删除，更新物理存储节点的容量信息，保存在第二表中。

8.一种云存储系统中进行数据分布的装置，其特征在于，包括：

计算模块，用于计算云存储系统中数据存储对象ID值和物理存储节点ID值；

映射模块，用于将所述数据存储对象ID值和所述物理存储节点ID值映射到同一个圆环形的地址空间上；

容量信息模块，用于获取数据存储对象的容量信息和物理存储节点的容量信息；

获取模块，用于所述地址空间上的数据存储对象ID值；

查找模块，用于查找对应的物理存储节点ID值；

选取模块，用于选取查找到的对应的第一个物理存储节点ID值；

第三判断模块，用于如果判断出所述数据存储对象的容量小于所述物理存储节点的剩余容量值，触发所述映射模块将所述物理存储节点作为所述数据存储对象的存储设备位置，建立所述数据存储对象ID值和所述物理存储节点ID值的映射关系，触发所述容量信息模块更新物理存储节点的容量信息。