摘要 |
<P>PROBLEM TO BE SOLVED: To provide a data relocation device capable of reducing a calculation time required for processing of determining a data relocation destination. <P>SOLUTION: The data relocation device includes: a server data holding unit 11 which holds server data including server IDs of respective servers constituting a distributed processing system and key ranges which the servers take charge of; a new key range data holding unit 12 which holds, with respect to each of new key ranges into which a key space is divided, new key range data including the range and an ID of the new key range; a tree structure data generation unit 13 which generates tree structure data by generating edges between nodes representing server data and new key range data in which data corresponding to keys included in overlapping parts of key ranges exists, and gives a weight based on an overlapping data amount to each edge; and a combination calculation unit 14 which selects an edge group having the largest total weight value among edge groups not sharing nodes in the tree structure data. <P>COPYRIGHT: (C)2013,JPO&INPIT |