This article illustrates different optimization methods to accelerate performance under distinct fuzzy search scenarios including prefix, suffix or fully fuzzy search and regex search.
This article lays down the performance differences between PostgreSQL fuzzy searches and regex matches, and further suggests ways to ways for SQL Optimization.