Generating method, generating system, and recording medium
AssigneeFujitsu Limited
InventorYuichi Tsuchimoto
Life of this patent
Estimating the term…
Abstract
A computer-readable recording medium stores a program for causing an apparatus to execute a procedure. The procedure includes: regarding each data in a data set having a key and a value corresponding to the key, calculating a key characteristic value of the data as an index value indicating an existence of the key in the data and another key included in the value based on the value of the key and the value of the other key included in the value; generating a segment in which data blocks of which the calculated key characteristic values are similar to each other are grouped in one group; and setting a storage destination of the data in the generated segment.
Claims18
A non-transitory computer-readable recording medium storing a program that causes an apparatus to execute a procedure, the apparatus configured to store a distributed Key-Value Store type database including a plurality of data, each of the plurality of data including a key having numerical information as an identifier and a value indicating data to be stored corresponding to the key, the procedure comprising:
- extracting, for each of the plurality of data, numerical information of another key included in the value corresponding to the key;
- calculating, for each of the plurality of data, a key characteristic value for the key using the extracted numerical information of another key and numerical information for the key;
- grouping the plurality of data having similar key characteristic values into a plurality of groups;
- setting a storage destination for each of the plurality of groups;
- accepting an obtainment request which includes the key corresponding to the stored value from a request source;
- based on the key characteristic value of the data having the key corresponding to the stored value and the stored value and on two graph characteristic values corresponding to two segments which are branched in a tree structure data, performing segment search until the two segments branched from the segment of the transfer destination no longer exist;
- obtaining the stored value by using the key corresponding to the stored value from the storage destination of an assignment data group which belongs to the searched segment;
- and
- transferring the stored value to the request source.
A generation method executed by a processor included in an apparatus, the processor being coupled to a distributed Key-Value Store type database configured to store a plurality of data, each of the plurality of data including a key having numerical information as an identifier and a value indicating data to be stored corresponding to the key, the generation method comprising:
- extracting, for each of the plurality of data, numerical information of another key included in the value corresponding to the key;
- calculating, for each of the plurality of data, a key characteristic value for the key using the extracted numerical information of another key and numerical information of the key;
- grouping the plurality of data having similar key characteristic values into a plurality of groups;
- setting a storage destination for each of the plurality of groups;
- accepting an obtainment request which includes the key corresponding to the stored value from a request source;
- based on the key characteristic value of the data having the key corresponding to the stored value and the stored value and on two graph characteristic values corresponding to two segments which are branched in a tree structure data, performing segment search until the two segments branched from the segment of the transfer destination no longer exist;
- obtaining the stored value by using the key corresponding to the stored value from the storage destination of an assignment data group which belongs to the searched segment;
- and
- transferring the stored value to the request source.
An information processing apparatus comprising:
- a memory configured to store a distributed Key-Value Store type database including a plurality of data, each of the plurality of data including a key having numerical information as an identifier and a value indicating data to be stored corresponding to the key, and
- a processor coupled to the memory and configured to:
- extract, for each of the plurality of data, numerical information of another key included in the value corresponding to the key;
- calculate, for each of the plurality of data, a key characteristic value for the key using the extracted numerical information of another key and numerical information of the key;
- group the plurality of data having similar characteristic values into a plurality of groups;
- set a storage destination for each of the plurality of groups;
- accept an obtainment request which includes the key corresponding to the stored value from a request source;
- based on the key characteristic value of the data having the key corresponding to the stored value and the stored value and on two graph characteristic values corresponding to two segments which are branched in a tree structure data, perform segment search until the two segments branched from the segment of the transfer destination no longer exist;
- obtain the stored value by using the key corresponding to the stored value from the storage destination of an assignment data group which belongs to the searched segment;
- and
- transfer the stored value to the request source.
Dependencies are inferred from the claim text.