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

摘要

本发明提供了一种云存储系统的数据分布算法，包括：计算数据存储对象和物理存储节点的ID值，并将数据存储对象和物理存储节点的ID值映射到同一个圆环形的地址空间上，且获取数据存储对象和物理存储节点的容量信息；获取数据存储对象ID值，查找对应的物理存储节点ID值；选取查找到的对应的第一个物理存储节点ID值；如果数据存储对象的容量小于对应的物理存储节点的剩余容量值，则将对应的物理存储节点作为数据存储对象的存储设备位置，并建立两者的映射关系。本发明能够保证云存储系统存储资源的高效、优化使用。

主权项

一种云存储系统的数据分布算法，其特征在于，包括：计算云存储系统中数据存储对象ID值和物理存储节点ID值，并将所述数据存储对象ID值和所述物理存储节点ID值映射到同一个圆环形的地址空间上，获取数据存储对象的容量信息和物理存储节点的容量信息；获取所述地址空间上的数据存储对象ID值，查找对应的物理存储节点ID值，选取查找到的对应的第一个物理存储节点ID值；如果所述数据存储对象的容量小于所述物理存储节点的剩余容量值，则将所述物理存储节点作为所述数据存储对象的存储设备位置，建立所述数据存储对象ID值和所述物理存储节点ID值的映射关系，更新物理存储节点的容量信息。