摘要 |
<p>A computer (1) executes a process including dividing a data set into a plurality of data sets, determining hash functions for the data sets, producing hash coefficient value information(20) for specifying the hash functions and correspondence information(21) between the hash coefficient values and the data sets, and producing hash information(22) for the data sets. In the hash function determination, a hash value is calculated using a candidate hash function based on keys of the data of the data set, and the candidate hash function is determined as the hash function of the data set with regard to which it is decided that all data can be stored into a first address based on the hash value or a second address contiguous to the first address. In the hash information production, the hash information for the data set is produced by storing the data and keys into the first or second address.</p> |