Você provavelmente deseja calcular a distância de Levenshtein ; mas se você simplesmente quiser encontrar os registros que começam com algo parecido com o termo de pesquisa, você pode remover qualquer
0 à direita (que é usado apenas para preenchimento) e, em seguida, procure por strings soundex com o prefixo resultante:WHERE t.soundex LIKE CONCAT(TRIM(TRAILING '0' FROM SOUNDEX('test')), '%')