levenshtein, udf, mysql plugin c#, 4500 vergleiche in 0.002sec ... das macht der einfach.