摘要 |
PROBLEM TO BE SOLVED: To substantially increase the length of a character string stored in a character string index without increasing resource usage. SOLUTION: A common part character string detection part 64 detects, for each page of the character string index, a common part character string up to a fixed number of common characters from the head from character strings to be stored in the page. A common part character string length management part 620 stores and manages common part character string length information showing the character string length of the detected common part character string in the character string index in association with the page in which the common part character string is detected. A record processing part 63 stores, for a head character string of character strings to be stored in the page, a character string up to a fixed character number from the head of the head character string in a head position in the page, and stores, for the remaining character strings, a character string up to a fixed character number following the detected common part character string in a corresponding position in the page. COPYRIGHT: (C)2008,JPO&INPIT
|