[发明专利]图数据的重划分方法及系统

权利要求书

1.图数据的重划分方法，其特征在于，包括：

步骤S1，获取图数据和资源部署指令，所述资源部署指令表示将所述图数据分配到多个第一服务器上；

步骤S2，根据所述资源部署指令，将所述图数据进行划分，得到多个子图，多个所述子图的数量与多个所述第一服务器的数量一致，且每个所述子图间是相互独立的；

步骤S3，获取资源重新部署指令，所述资源重新部署指令表示将所述图数据重新分配到多个第二服务器上，多个所述第二服务器的数量的平方不大于多个所述第一服务器的数量；

步骤S4，根据多个所述子图，按照预定规则，得到多个新子图，多个所述新子图的数量与多个所述第二服务器的数量一致，且多个所述新子图间是相互独立的；

所述步骤S4中，根据所述第一服务器的数量，对多个所述子图进行处理：

当多个所述第一服务器的数量为X²，且X为自然数时，将多个所述子图按照第一预定规则进行合并处理；

当多个所述第一服务器的数量为Y²，且Y为小数时，将多个所述子图按照第二预定规则进行处理；

所述第一预定规则为将相邻且平行的多个所述子图进行合并；

所述第二预定规则为将Y²个所述子图按照所述第一预定规则进行合并，Y²M²，M为自然数，得到多个中间子图，并将Y²-M²个子图随机分配到多个所述中间子图中；

所述步骤S2包括：

步骤S21，根据所述资源部署指令，结合所述图数据，建立矩阵，所述矩阵中的元素用来表示所述图数据；

步骤S22，根据所述矩阵，将矩阵进行分块处理，得到多个分块矩阵，每个所述分块矩阵用来表示对所述图数据划分后得到的子图；

步骤S23，根据多个所述分块矩阵，对应得到多个所述子图，多个所述子图的数量与多个所述第一服务器的数量一致，且每个所述子图间是相互独立的。

2.图数据的重划分系统，其特征在于，包括：

数据获取模块，用于获取图数据和资源部署指令，所述资源部署指令表示将所述图数据分配到多个第一服务器上；

图数据划分模块，用于根据所述资源部署指令，将所述图数据进行划分，得到多个子图，多个所述子图的数量与多个所述第一服务器的数量一致，且每个所述子图间是相互独立的；

资源重新部署模块，用于获取资源重新部署指令，所述资源重新部署指令表示将所述图数据重新分配到多个第二服务器上，多个所述第二服务器的数量的平方不大于多个所述第一服务器的数量；

图数据重划分模块，用于根据多个所述子图，按照预定规则，得到多个新子图，多个所述新子图的数量与多个所述第二服务器的数量一致，且多个所述新子图间是相互独立的；

所述图数据重划分模块中，对多个所述子图进行处理，包括：

第一预定规则处理模块，用于当多个所述第一服务器的数量为X²，且X为自然数时，将多个所述子图按照第一预定规则进行合并处理；

第二预定规则处理模块，用于多个所述第一服务器的数量为Y²，且Y为小数时，将多个所述子图按照第二预定规则进行处理；

所述第一预定规则为将相邻且平行的多个所述子图进行合并；

所述第二预定规则为将Y²个所述子图按照所述第一预定规则进行合并，Y²M²，M为自然数，得到多个中间子图，并将Y²-M²个子图随机分配到多个所述中间子图中；

所述图数据划分模块包括：

矩阵建立子模块，用于根据所述资源部署指令，结合所述图数据，建立矩阵，所述矩阵中的元素用来表示所述图数据；

矩阵分块子模块，用于根据所述矩阵，将矩阵进行分块处理，得到多个分块矩阵，每个所述分块矩阵用来表示对所述图数据划分后得到的子图；

子图获取子模块，用于根据多个所述分块矩阵，对应得到多个所述子图，多个所述子图的数量与多个所述第一服务器的数量一致，且每个所述子图间是相互独立的。