| 摘要 |
<p>It is an object of this invention to provide a data retrieval system which updates data speedily. The dividing means determines the first substring (2) and second substring (3) based on the code string (1) from which a key string is retrieved. For each substring, the generating means (7) generates the dictionary data (5) and (6) showing the correspondence between a trailing string, which is a trailing part of data in the substring, and the start position of the trailing string within the code string. The retrieving means (8) retrieves a trailing string whose leading string is a key string or a part of the key string, based on the dictionary data. The removing means (9) removes duplicate trailing strings. When the changing means (10) changes the code string, the updating means (11) updates dictionary data associated with the substring based on the contents of the change. The first maintaining means (12) maintains the boundary interval at the maximum key length or longer, and the second maintaining means (13) maintains the boundary interval at a specified length or less. <IMAGE></p> |
