Editing Trigram search (section)

== Examples ==
Consider the [[String (computer science)|string]] "alice". The trigrams of the string would be "ali", "lic", and "ice", not including spaces.<ref name=":1" /> Searching for this string in a database with a trigram-based index would involve finding which objects contain as many of the three trigrams as possible.

As a concrete example of using trigram search to search for a regular expression query, consider searching for the string <code>ab[cd]e</code>, where the brackets denote that the third character in the string being searched for could be <code>c</code> or <code>d</code>. In this situation, one could query the index for objects that have the two trigrams <code>abc</code> and <code>bce</code> or the two trigrams <code>abd</code> and <code>bde</code>. Thus, finding this query would involve no [[string matching]], and could just query the index directly, which can be faster in practice.<ref name=":2" />