PURPOSE: To provide a full data base retriever capable of making access a full data base at high speed, and reducing a storage area for index. ;CONSTITUTION: Direct arrangement 4-1,... 4-n in which a character appearance position is recorded at a position in accordance with the next character code based on the pair information of a character appearing next and the character appearance position for each character in a full text 1a stored in a full text storage part 1 based on the pair information of the character and the character appearing next and the character appearance position are generated. Thence, compression arrangement 2a is obtained by superimposing the direct arrangement so as not to overlap data by shifting by appropriate quantity, and it is stored in an index storage area part 2. When retrieval is performed, a retrieval part 3 takes out information in accordance with a requested key from the compression arrangement stored in the index area part 2, and takes out a requested content from the full text storage part 1 by using the information. Since the full text can be retrieved by utilizing the compression arrangement, fast retrieval can be performed, and also, super arrangement can be compressed by superimposing the direct arrangement.;COPYRIGHT: (C)1994,JPO&Japio
展开▼
