Question on fuzzy search

So I have a database with a lot of products in it and I am using a fuzzy search.
Issue I am having is that it stalls after 2 letters due to the amount of records to search through.
Is there any way of increasing the amount of letter put in before it searches?