[发明专利]一种调整数据块存储位置的方法及系统

权利要求书

1.一种调整数据块存储位置的方法，其特征在于，包括：

获取分布式网络中的n个数据块；

利用超图确定所述n个数据块中任意m个数据块之间的相关度，m＜n；

将所述m个数据块划分至多个数据块集合，所述m个数据块中的任意一个数据块只属于所述多个数据块集合中的一个数据块集合，属于同一个数据块集合的数据块之间的相关度大于预设相关阈值；

对于任意一个所述数据块集合，分别计算将所述数据块集合中的数据块迁移至所述分布式网络中的各个数据存储节点中所对应的迁移代价值；

确定最小的所述迁移代价值对应的目标数据存储节点；

将所述数据块集合中的数据块存储至所述目标数据存储节点；

所述利用超图确定所述n个数据块中任意m个数据块之间的相关度，具体包括：

确定历史操作访问过的数据块；

将所述历史操作访问过的数据块设定为超图的顶点；

根据公式计算每个顶点的权重，其中frq_j表示的历史操作j的频率，wv_i表示顶点i的权重；fum_ji＝1表示在历史操作中第j个操作访问了第i个数据块；k代表的是历史操作的总数；

将每个历史操作作为一条超边；

将与该超边对应的历史操作访问过的数据块，作为该超边的顶点；

根据公式we_j＝frq_j计算每个超边的权重，其中we_j表示超边j的权重；

根据上述步骤构造的超图模型中，所述超边的权重用于表示数据块之间的相关度。

2.根据权利要求1所述的方法，其特征在于，所述计算将所述数据块集合中的数据块迁移至所述分布式网络中的各个数据存储节点中所对应的迁移代价值之前，还包括：

判断所述数据块集合中的数据块个数是否位于预设个数范围内；

当所述数据块集合中的数据块个数小于所述预设个数范围的下限时，将其它的数据块集合中的数据块转移至所述数据块集合；

当所述数据块集合中的数据块个数大于所述预设个数范围的上限时，将所述数据块集合中的数据块转移至其它的数据块集合中。

3.根据权利要求1所述的方法，其特征在于，所述计算将所述数据块集合中的数据块迁移至所述分布式网络中的各个数据存储节点中所对应的迁移代价值，具体包括：

根据公式

计算将所述数据块集合中的数据块迁移至所述分布式网络中的各个数据存储节点中所对应的迁移代价值；

其中，表示数据块集合C_i中第m个数据块的权重，表示数据块集合C_i中第m个数据块现在所属的站点ID，Cost_i→j表示的是将数据块集合i迁移到数据存储节点j上的代价。

4.根据权利要求1所述的方法，其特征在于，所述将所述m个数据块划分至多个数据块集合，具体包括：

采用hMetis超图划分算法，将所述超图模型划分为多个数据块集合，以便确保所述多个数据块集合为具有最小割的划分结果。