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

摘要

本发明提供了一种云存储系统的数据分布算法，包括：计算数据存储对象ID值，并映射到一地址空间上；确定各物理存储设备可引入的虚拟节点，建立物理存储设备和关联的虚拟节点的映射关系；计算虚拟节点ID值，并映射到地址空间上；获取地址空间上的数据存储对象ID值，查找对应的第一个虚拟节点ID值，并建立两者的映射关系；根据物理存储设备和关联的虚拟节点的映射关系，确定数据对象存储对应的物理存储设备，建立数据存储对象与物理存储设备的映射关系。本发明能够保证云存储系统存储资源的高效、优化使用。

主权项

一种云存储系统的数据分布算法，其特征在于，包括：计算云存储系统中数据存储对象ID值，将所述数据存储对象ID值映射到一个圆环形的地址空间上；确定云存储系统中各物理存储设备可引入的虚拟节点，建立所述物理存储设备和关联的虚拟节点的映射关系，计算虚拟节点ID值，将所述虚拟节点ID值映射到所述地址空间上；获取所述地址空间上的数据存储对象ID值，查找对应的虚拟节点ID值，选取查找到的对应的第一个虚拟节点作为所述数据存储对象的存储设备位置，建立所述数据存储对象和所述虚拟节点的映射关系；根据所述物理存储设备和关联的虚拟节点的映射关系，确定数据对象存储对应的物理存储设备，建立所述数据存储对象与物理存储设备的映射关系。