Index tree building method, Chinese vocabulary searching method and related device

Abstract

The invention discloses an index tree building method and device. The index tree building method comprises the steps that a keyword and corresponding index information of the keyword are built, wherein the keyword comprises at least one Chinese character; the keyword is divided into a first etymon sequence, searching is conducted on an index tree built in advance according to the first etymon sequence, whether a path which starts from a root node and enables an etymon sequence composed of passed nodes to be matched with the first etymon sequence exists in the index tree is judged; if the path does not exist, a last matched node of the first etymon sequence in the index tree is obtained, a corresponding sub index tree is built for an etymon sequence which is not matched successfully under the last matched node, and the keyword and the corresponding index information of the keyword are stored into the last node of the sub index tree. The invention further provides a Chinese vocabulary searching method and device; a Chinese vocabulary is divided into CXME to build a vertical index tree; the Chinese vocabulary searching method and device have the advantages of being easy to build, fast to search, and small in Hash collision.

Description

technical field [0001] The invention relates to the search field, in particular to a method for constructing an index tree, a method for searching Chinese words and related devices. Background technique [0002] Search engines use specific computer programs to collect information from the Internet according to certain strategies, organize and process the information, provide retrieval services for users, and display the retrieved relevant information to users. Existing search engines include full-text index, directory index, meta search engine, vertical search engine and so on. [0003] With the development of the Internet, information is growing explosively, and search technology is becoming more and more important to netizens. The full-text search led by Google, Yahoo, and Baidu is well known to everyone. However, because the full-text search engine uses pure keyword matching, the recall rate and precision rate of information are still quite low. When a user enters a keyw...

AI Technical Summary

Problems solved by technology

And Chinese is a kind of phonetic writing or called morpheme-syllable writing, word-syllable writing. It is a writing system in which graphic symbols represent not only morphemes but also syllables. If sorted and searched according to pinyin, the repetition rate is too high

If the Hash table is used, due to the continuous increase of Chinese vocabulary, the hash collision problem is difficult to solve

Images