[发明专利]基于面向对象文件系统的数据副本映射方法及装置

权利要求书

1、一种基于面向对象文件系统的数据副本映射方法，其特征在于，包括：

将面向对象文件系统中对象唯一的对象标识映射到第一数据空间；

对各存储节点配置唯一的存储节点标识并进行分组，将存储节点标识映射到第二数据空间；

确定所述对象的数据副本在各分组的目的存储节点，所述目的存储节点在第二数据空间中的映射值与所述对象在第一数据空间中的映射值差值最小。

2、如权利要求1所述的方法，其特征在于，所述第一数据空间和第二数据空间中映射值按升序排列，并首尾相接组成圆周空间。

3、如权利要求2所述的方法，其特征在于，所述目的存储节点在第二数据空间中的映射值与所述对象在第一数据空间中的映射值在所述圆周空间上按顺时针方向距离最近。

4、如权利要求1所述的方法，其特征在于，所述将存储节点标识映射到第二数据空间，包括：

确定存储节点的权重；

根据所述权重将所述存储节点标识映射到第二数据空间。

5、如权利要求4所述的方法，其特征在于，还包括：

当增加存储节点时，确定该新增存储节点的权重，根据所述权重确定所述新增存储节点映射到第二数据空间的映射值；

根据对象的对象标识确定对应目的存储节点在第二数据空间内的映射值范围；

当判断出所述新增存储节点在第二数据空间的映射值位于所述映射值范围时，将所述对象的最后一个数据副本迁移至所述新增存储节点。

6、如权利要求5所述的方法，其特征在于，还包括：

当存储节点失效时，确定该失效存储节点所存储的数据副本对应的对象；

确定所述对象的其它任一目的存储节点为数据复制源节点，在所述失效存储节点所在分组中重新确定所述对象的目的存储节点，并确定为数据复制目的节点；

在所述数据复制源节点与所述数据复制目的节点之间对所述对象的数据副本进行迁移。

7、如权利要求4、5或6所述的方法，其特征在于，所述存储节点标识映射到第二数据空间时，相邻映射值之间满足设定的最小分散距离。

8、一种基于面向对象文件系统的数据副本映射装置，其特征在于，包括：

对象映射模块：用于将面向对象文件系统中对象唯一的对象标识映射到第一数据空间；

存储节点分组映射模块：用于对各存储节点配置唯一的存储节点标识并进行分组，将存储节点标识映射到第二数据空间；

数据副本映射控制模块：用于确定所述对象的数据副本在各分组的目的存储节点，所述目的存储节点在第二数据空间中的映射值与所述对象在第一数据空间中的映射值差值最小。

9、如权利要求8所述的装置，其特征在于，还包括：

数据动态调整模块：用于当增加存储节点时，确定该新增存储节点的权重，根据权重确定新增存储节点映射到第二数据空间的映射值；根据对象的对象标识确定对应目的存储节点在第二数据空间内的映射值范围；当判断出新增存储节点在第二数据空间的映射值位于所述映射值范围时，将所述对象的最后一个数据副本迁移至所述新增存储节点。

10、如权利要求9所述的装置，其特征在于，所述数据动态调整模块还当存储节点失效时，确定该失效存储节点所存储的数据副本对应的对象；确定对象的其它任一目的存储节点为数据复制源节点，在失效存储节点所在分组中重新确定所述对象的目的存储节点，并确定为数据复制目的节点；在数据复制源节点与所述数据复制目的节点之间对对象的数据副本进行迁移。