Method and apparatus for prefix tree based indexing, and recording medium thereof

摘要

prefix tree based indexing method and apparatus , and the recording medium is disclosed. Prefix index tree-based method, in accordance with one embodiment of the present invention includes the steps of searching for the first node from the index tree to be inserted into the text ; Inserting a new entry in the first node to the first node, the character is not a saturation state ; And if the first node is saturated , the letters and the key value and pointer to a child node of the first node and stored in the hash bucket includes converting the first node to the hash table .