11. A computer-implemented method for indexing, comprising: a processor; and a memory coupled to the processor for storing instructions, which when executed by the processor, cause the processor to in response to a search query having a search term having a plurality of characters, determine a collation key for each character of the search term, dynamically build a state machine having a plurality of nodes based on the search term, each node representing one of characters in the search term, wherein the state machine includes at least two nodes corresponding to different characters that have an identical meaning under a current language locale, traverse each of the nodes in the state machine to identify one or more postings lists of an inverted index corresponding to each node the plurality of nodes of the state machine, including for each node of the state machine, identifying one or more equivalent characters based on the current language locale, wherein each node of the state machine is associated with a collation key presenting a collation of variance of different characters having an identical meaning in different language locales, comparing collation keys of the equivalent characters with the collation key of the corresponding character in the search term, and matching a first collation key of each node of the state machine against a second collation key of a corresponding character of the search term; and removing an equivalent character having a collation key that does not match the collation key of the corresponding character in the search term, wherein remaining characters are used to identify the one or more postings lists in the inverted index, and return to the client one or more item identifiers obtained from the one or more postings list, the one or more item identifiers identifying one or more files that contain the variance of the search term represented by the state machine.
11. A computer-implemented method for indexing, comprising: a processor; and a memory coupled to the processor for storing instructions, which when executed by the processor, cause the processor to in response to a search query having a search term having a plurality of characters, determine a collation key for each character of the search term, dynamically build a state machine having a plurality of nodes based on the search term, each node representing one of characters in the search term, wherein the state machine includes at least two nodes corresponding to different characters that have an identical meaning under a current language locale, traverse each of the nodes in the state machine to identify one or more postings lists of an inverted index corresponding to each node the plurality of nodes of the state machine, including for each node of the state machine, identifying one or more equivalent characters based on the current language locale, wherein each node of the state machine is associated with a collation key presenting a collation of variance of different characters having an identical meaning in different language locales, comparing collation keys of the equivalent characters with the collation key of the corresponding character in the search term, and matching a first collation key of each node of the state machine against a second collation key of a corresponding character of the search term; and removing an equivalent character having a collation key that does not match the collation key of the corresponding character in the search term, wherein remaining characters are used to identify the one or more postings lists in the inverted index, and return to the client one or more item identifiers obtained from the one or more postings list, the one or more item identifiers identifying one or more files that contain the variance of the search term represented by the state machine. 13. The system of claim 11 , wherein the processor is to maintain the inverted index for a plurality of terms having the plurality of characters from a plurality of language locales, each term corresponding to the one or more postings list having the one or more item identifiers identifying one or more files that contain the corresponding term.