MEDIUM RECORDING RETRIEVAL INDEX, METHOD AND DEVICE FOR UPDATING RETRIEVAL INDEX AND MEDIUM RECORDING ITS PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a medium where a retrieval index with which updating processing can be performed while executing a retrieval request and also fast updating processing with small throughput can be performed is recorded and to provide a retrieval index updating method, its device and a medium on which its program is recorded. SOLUTION: A small node (check node) 3 which includes only omitted characters in a part corresponding to the boundary of characters among nodes omitted in a retrieval index by the conventional patricia tree structure and does not include a reference table is inserted. Thus, even when a reference table has to be added because of the occurrence of a new retrieval character string, it is possible to easily add the reference table simply by replacing a node accompanied by a reference table with the node 3.