This article describes how trgm, a powerful plugin significantly improves text search performance for fuzzy prefix and suffix queries as well as regexp matching.
This article goes over how you can use PostgreSQL to create an efficient search engine for full-text searches and other query types including fuzzy and similarity queries.
