摘要 |
PROBLEM TO BE SOLVED: To provide a retrieving method that uses an index file capable of drastically reducing the size of the index file and a device used for the method. SOLUTION: In this index file consisting of a key file including key character strings and a positional information file composed of positional information corresponding to the key character strings, the size of the index file that eliminates the contents of the positional information file is defined as A, the size of the positional information of each key character string to be eliminated is defined as B, and the size of the positional information of key character strings which are not used for retrieval and should be eliminated is defined as C. When the size of the entire index file becomes A (1), a positional information elimination flag is erected in a key character string where the size of the positional information is equal to or larger than B and also eliminated from the positional information file, and when the size of the entire index file surpasses A (2), a positional information elimination flag is erected in a key character string where the size of the positional information is equal to or larger than C and also eliminated from the positional information file.
|