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

摘要

本发明公开一种调整数据块存储位置的方法及系统。所述方法包括获取分布式网络中的n个数据块；利用超图确定n个数据块中任意m个数据块之间的相关度，m＜n；将m个数据块划分至多个数据块集合，属于同一个数据块集合的数据块之间的相关度大于预设相关阈值；对于任意一个数据块集合，分别计算将数据块集合中的数据块迁移至分布式网络中的各个数据存储节点中所对应的迁移代价值；确定最小的迁移代价值对应的目标数据存储节点；将数据块集合中的数据块存储至目标数据存储节点。采用本发明的方法或系统，可以将相关度较高的数据块存储到尽可能少的数据存储节点上，进而降低对数据进行处理时的网络通信开销，提高对数据进行处理的效率。

主权项

一种调整数据块存储位置的方法，其特征在于，包括：获取分布式网络中的n个数据块；利用超图确定所述n个数据块中任意m个数据块之间的相关度，m＜n；将所述m个数据块划分至多个数据块集合，所述m个数据块中的任意一个数据块只属于所述多个数据块集合中的一个数据块集合，属于同一个数据块集合的数据块之间的相关度大于预设相关阈值；对于任意一个所述数据块集合，分别计算将所述数据块集合中的数据块迁移至所述分布式网络中的各个数据存储节点中所对应的迁移代价值；确定最小的所述迁移代价值对应的目标数据存储节点；将所述数据块集合中的数据块存储至所述目标数据存储节点；所述利用超图确定所述n个数据块中任意m个数据块之间的相关度，具体包括：确定历史操作访问过的数据块；将所述历史操作访问过的数据块设定为超图的顶点；根据公式计算每个顶点的权重，其中frqj表示的历史操作j的频率，wvi表示顶点i的权重；fumji＝1表示在历史操作中第j个操作访问了第i个数据块；k代表的是历史操作的总数；将每个历史操作作为一条超边；将与该超边对应的历史操作访问过的数据块，作为该超边的顶点；根据公式wej＝frqj计算每个超边的权重，其中wej表示超边j的权重；根据上述步骤构造的超图模型中，所述超边的权重用于表示数据块之间的相关度。