fuzzy string search algorithm

http://stackoverflow.com/questions/491148/best-fuzzy-matching-algorithm

What is the best Fuzzy Matching Algorithm (Fuzzy Logic, N-Gram, Levenstein, Soundex ….,) to process more than 100000 records in less time? 

I suggest you read the articles by Navarro mentioned here: http://en.wikipedia.org/wiki/Fuzzy_string_searching Making your decision based on actual research is always better than on suggestions by random strangers.. Especially if performance on a known set of records is important to you.