This article illustrates different optimization methods to accelerate performance under distinct fuzzy search scenarios including prefix, suffix or fully fuzzy search and regex search.