The pg_trgm Extension
Learn about trigrams and the pg_trgm extension in PostgreSQL.
We'll cover the following...
Some popular search engines are capable of adding helpful bits of information that depend directly on your search phrase. Both “autocorrect” and “did you mean?” are part of the basics of a search engine user experience nowadays.
PostgreSQL implements several fuzzy string matching approaches, and one of them, in particular, is suitable for implementing suggestions to search strings, provided that you’re searching in a known catalog of items.