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

权利要求书

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

计算云存储系统中数据存储对象ID值，将所述数据存储对象ID值映射到一个圆环形的地址空间上；

确定云存储系统中各物理存储设备可引入的虚拟节点，建立所述物理存储设备和关联的虚拟节点的映射关系，计算虚拟节点ID值，将所述虚拟节点ID值映射到所述地址空间上；

获取所述地址空间上的数据存储对象ID值，查找对应的虚拟节点ID值，选取查找到的对应的第一个虚拟节点作为所述数据存储对象的存储设备位置，建立所述数据存储对象和所述虚拟节点的映射关系；

根据所述物理存储设备和关联的虚拟节点的映射关系，确定数据对象存储对应的物理存储设备，建立所述数据存储对象与物理存储设备的映射关系。

2.根据权利要求1所述的云存储系统的数据分布算法，其特征在于，所述计算数据存储对象ID值之前，还包括：获取数据存储对象的信息，所述数据存储对象的信息包括数据块的标识、大小及类型；

所述计算数据存储对象ID值，将所述数据存储对象ID值映射到一个圆环形的地址空间上，包括：

根据所述数据存储对象的信息，采用Hash函数计算云存储系统中所有数据存储对象ID值，将所述所有数据存储对象ID值映射到一个圆环型的Hash空间上。

3.根据权利要求1所述的云存储系统的数据分布算法，其特征在于，所述确定各物理存储设备可引入的虚拟节点数之前，还包括：获取云存储系统中物理存储设备的信息，所述物理存储设备的信息包括物理存储设备的性能和容量信息、设备的IP和机器名；

所述计算虚拟节点ID值，将所述虚拟节点ID值映射到所述圆环形的地址空间上，包括：

根据所述物理存储设备的信息，采用所述Hash函数计算云存储系统中所有虚拟节点ID值，将所述所有虚拟节点ID值映射到所述Hash空间上。

4.根据权利要求1所述的云存储系统的数据分布算法，其特征在于，还包括：

判断云存储系统中是否有新的物理存储设备加入，如果是，确定所述新的物理存储设备可引入的虚拟节点数，建立所述新的物理存储设备和关联的虚拟节点的映射关系，计算所述新的物理存储设备所关联的虚拟节点ID值，并将所述所关联的虚拟节点ID值映射到所述地址空间上。

5.根据权利要求1或4所述的云存储系统的数据分布算法，其特征在于，还包括：

判断云存储系统中是否有物理存储设备退出，如果是，在所述地址空间上删除所述退出的物理存储设备所关联的虚拟节点ID值，更新所述地址空间中的虚拟节点ID值记录。

6.根据权利要求1所述的云存储系统的数据分布算法，其特征在于，所述获取所述地址空间上的数据存储对象ID值，查找对应的虚拟节点ID值，包括：

依次获取所述地址空间中的数据存储对象ID值，根据预先设置的匹配关系，沿着所述地址空间顺时针或者逆时针查找对应的虚拟节点ID值。

7.根据权利要求1所述的云存储系统的数据分布算法，其特征在于，所述建立所述数据存储对象与物理存储设备的映射关系之前，还包括：判断出所有的数据存储对象都已经完成和虚拟节点的映射。

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

确定模块，用于确定云存储系统中各物理存储设备可引入的虚拟节点；

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

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

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

查找模块，用于查找所述数据存储对象ID值对应的虚拟节点ID值；

选取模块，用于选取查找到的对应的第一个虚拟节点ID值，触发映射模块将所述虚拟节点作为所述数据存储对象的存储设备位置，并建立所述数据存储对象和所述虚拟节点的映射关系；

第三判断模块，用于如果判断出所有的数据存储对象都已经完成和虚拟节点的映射，根据所述物理存储设备和关联的虚拟节点的映射关系，确定数据对象存储对应的物理存储设备，建立所述数据存储对象与物理存储设备的映射关系。