METHOD AND APPARATUS FOR PREFIX TREE BASED INDEXING, AND RECORDING MEDIUM THEREOF

摘要

PURPOSE: A prefix tree based indexing apparatus and a method for the same are provided to prevent the increase of an index size and optimize the search performance by renewing the prefix tree based indexing. CONSTITUTION: A memory unit(320) stores an index tree. A node searcher(310) searches a first node for inserting a text in the index tree. If the first node is not in a saturation condition, an index tree updater(330) inserts the character into the first node as a new entry. If the first node is in a saturation condition, the index tree updating unit stores the character, a key value of the first node, and a child node pointer to a hash bucket and converts the first node into the hash table.