Data processing method and system of establishing input recommendation

A system comprising:

• one or more processors;
• one or more memories stored thereon computer-readable instructions that, when executed by the one or more processors, cause the one or more processors to perform acts including:
• generating a prefix which length is less than or equal to a first length for each entry, and take the prefix as a current prefix and the first length as a current length;
• combining prefixes having a same content in current prefixes and generate an inverted index for the combined prefixes and corresponding entries;
• determining whether a number of entries that are pointed by each prefix in the generated inverted index is greater than N, shift to a truncating for processing if the number of entries is greater than N, and output the inverted index as an input recommendation index that is created if the number of entries that are pointed by each prefix is less than or equal to N;
• truncating entries for a prefix which number of entries is greater than N in the inverted index;
• and
• updating the current prefix and the current length based on a prefix which prefix length is equal to the current length and which number of entries is (N+1) in the inverted index, and return the current prefix and the current length that are updated to the act of combining prefixes for reprocessing again.

One or more computer-readable media storing executable instructions that, when executed by one or more processors, cause the one or more processors to perform acts comprising:

• setting up a first length, determining whether a length of a received query string is greater than the first length, and taking an inverted index corresponding to a query string which length is less than or equal to the first length as an input recommendation result;
• truncating a query string which length is greater than the first length based on the first length;
• determining whether a number of entries in the inverted index corresponding to the truncated query string is greater than N, updating the first length if the number of entries is greater than N;
• returning the updated first length for repeating the truncating until the number of entries corresponding to the truncated query string is less than or equal to N;
• filtering unmatched entries if the length of the query string is greater than the first length and the number of entries corresponding to the query string truncated is less than or equal to N;
• and
• outputting the input recommendation result of the query string.