[发明专利]一种映射地址空间的分配方法及其装置

权利要求书

1.一种映射地址空间的分配方法，其特征在于，所述映射地址空间的分配方法包括：

若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识；

根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息；其中，所述目标映射地址块的特征信息包括目标映射地址块的标识、所述目标映射地址块对应的存储节点信息以及所述目标映射地址块对应的数据块；

根据所述目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至所述第一存储节点；所述目标映射地址块对应的数据块具体为所述目标映射地址块内已存储的数据；

将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点。

2.根据权利要求1所述的映射地址空间的分配方法，其特征在于，所述根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息具体为：

获取所述映射系统包含的映射地址块总数，以及新增后所述映射系统包含的存储节点数；

根据所述映射地址块总数以及存储节点数，确定所述映射系统中每个存储节点分配得到的映射地址块的数目；

根据所述每个存储节点分配得到的映射地址的数目以及所述映射地址块特征信息中的映射地址块的数目，确定需要从每个所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的迁移数目；

通过预设的地址提取规则，从每个所述第二存储节点中提取与所述迁移数目数量相同的目标映射地址块的特征信息。

3.根据权利要求2所述的映射地址空间的分配方法，其特征在于，所述通过预设的地址提取规则，从每个所述第二存储节点中提取与所述迁移数目数量相同的目标映射地址块的特征信息具体为：

根据预设的步长间隔以及所述映射地址块的标识，从所述第二存储节点中提取与所述迁移数目数量相同的目标映射地址块的特征信息；其中，所述预设的步长为所述存储节点数。

4.根据权利要求1-3任一项所述的映射地址空间的分配方法，其特征在于，所述将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点之后还包括：

根据所述目标映射地址块的特征信息，建立所述目标映射地址块与所述第一存储节点的对应关系，并清除所述目标映射地址块与所述第二存储节点的对应关系。

5.根据权利要求4所述的映射地址空间的分配方法，其特征在于，所述若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块特征信息之前还包括：

根据预设的取模因子，设置与所述取模因子数值数量相同的映射地址；

以预设数量将所述映射地址进行组合，得到多个映射地址块；

将所述多个映射地址块逐一分配给所述第二存储节点，建立映射地址块与第二存储节点的对应关系。

6.一种映射地址空间的分配装置，其特征在于，所述映射地址空间的分配装置包括：

新增节点检测单元，用于若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识；

迁移地址块信息确定单元，用于根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息；其中，所述目标映射地址块的特征信息包括目标映射地址块的标识、所述目标映射地址块对应的存储节点信息以及所述目标映射地址块对应的数据块；

数据块发送单元，用于根据所述目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至所述第一存储节点；所述目标映射地址块对应的数据块具体为所述目标映射地址块内已存储的数据；

地址块对应信息变更单元，用于将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点。