This article describes PostgreSQL best practices to optimize full-text search, fuzzy search, regex matches, and custom fuzzy searches.
This article describes how trgm, a powerful plugin significantly improves text search performance for fuzzy prefix and suffix queries as well as regexp matching.