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

摘要

Disclose prefix trees cardinal index method and apparatus and record media. Prefix index be based on tree method, according to one embodiment of the present of invention include step be first node from index tree search for be inserted into text; A new product is inserted into the first node to first node, characteristic is not a saturation state; If first node is saturated, letter and key value and pointer to the child node of first node and are stored in Hash bucket, including first node are converted to hash table.