摘要 |
PROBLEM TO BE SOLVED: To provide a storage medium and a trie generation method, for reducing memory usage. SOLUTION: When a search device 200 generates a trie 240b, a tag key of each child node is compared with a tag key of a parent node. The search device 200 registers, when registering a tag key to the parent node, not all tag keys but only a character string that does not match the child node, to the parent node. The search device 200 registers the number of characters that match the tag key of the parent node in the tag key of the child node as well, to the parent node. COPYRIGHT: (C)2011,JPO&INPIT |