[发明专利]一种管理元数据的方法及装置

权利要求书

1.一种管理元数据的方法，其特征在于，包括：

S1：针对目录对应的至少两个分组，确定每一个所述分组对应的映射范围；

S2：针对每一个文件对应的元数据均执行：将该元数据存储至与其相匹配的映射范围对应的分组中；

S3：在监测到所述目录的存储容量不位于预先设定的第一阈值范围内时，执行S4；

S4：建立第一数量的虚拟目录，并根据预先确定的分组迁移规则，针对当前存在的全部分组，进行相应迁移处理；

每一个文件对应的元数据中均包括有该文件的名称；

所述S2，包括：针对每一个文件对应的元数据均执行：根据其中包括的文件的名称，计算所述名称对应的哈希值；确定与所述哈希值相匹配的目标映射范围，其中，所述哈希值位于所述目标映射范围内；将该元数据存储至所述目标映射范围对应的分组中；

和/或，

所述目录的存储容量符合公式一，其中，

所述公式一包括：

其中，X为所述目录的存储容量，n为所述至少两个分组的个数，N_i为所述至少两个分组中的第i个分组中存储的元数据的个数；

和/或，

所述第一数量为通过所述迁移处理，以使当前存在的任一虚拟目录的存储容量均位于所述第一阈值范围内的最小个数；

和/或，

在S4之后进一步包括：在监测到存在任一虚拟目录的存储容量不位于所述第一阈值范围内时，执行S4；

所述分组迁移规则，包括：当前存在的全部分组中的各分组顺序排列，且当前存在的全部虚拟目录中的各虚拟目录顺序排列时，根据公式二确定每一个虚拟目录对应的分组的个数；

当前存在的全部虚拟目录的个数为所述第一数量时，根据确定出的每一个虚拟目录对应的分组的个数，将所述至少两个分组分别迁移至当前存在的每一个虚拟目录中，其中，对于任意两个虚拟目录，当其中的第一虚拟目录的排列顺序位于其中的第二虚拟目录的排列顺序之后时，该第一虚拟目录中的各分组的排列顺序均位于该第二虚拟目录中的各分组的排列顺序之后；

当前存在的全部虚拟目录的个数不为所述第一数量时，基于各虚拟目录的排列顺序，依次针对每一个虚拟目录均执行：计算该虚拟目录当前对应的分组的个数减去确定出的该虚拟目录对应的分组的个数的差值；在判断出所述差值为正数时，确定该虚拟目录对应的待迁移分组，其中，该虚拟目录当前对应的全部分组中，所述待迁移分组的排列顺序位于其他分组之后，且所述待迁移分组的个数等于所述差值；将所述待迁移分组迁移至顺序排列于该虚拟目录之后的下一个虚拟目录中；

所述公式二包括：

其中，X为当前存在的全部分组的个数；n为当前存在的全部虚拟目录的个数；x₁为当前存在的全部虚拟目录中，除末位虚拟目录外的任一虚拟目录对应的分组的个数，x₂为所述末位虚拟目录对应的分组的个数。

2.根据权利要求1所述的方法，其特征在于，

在S4之后进一步包括：在监测到所述末位虚拟目录和与其相邻的虚拟目录的分组不均衡度不位于预先设定的第二阈值范围内时，建立对应于所述末位虚拟目录的至少一个分组，以使所述分组不均衡度位于所述第二阈值范围内；针对当前存在的全部分组，重新确定其中的每一个分组对应的映射范围；针对每一个文件对应的元数据均执行：判断该元数据当前所在的分组和与其相匹配的映射范围对应的分组是否相同，若否，将该元数据迁移至与其相匹配的映射范围对应的分组中。

3.根据权利要求2所述的方法，其特征在于，

所述建立的至少一个分组的个数为，符合所述以使所述分组不均衡度位于所述第二阈值范围内的最小个数；

和/或，

所述分组不均衡度符合公式三，其中，

所述公式三包括：

其中，Y为所述分组不均衡度，X_n为所述末位虚拟目录对应的分组的个数，X_m为与所述末位虚拟目录相邻的虚拟目录对应的分组的个数。