Wahrscheinlich möchten Sie die Levenshtein-Distanz
berechnen; aber wenn Sie einfach nur die Datensätze finden möchten, die mit etwas beginnen, das dem Suchbegriff ähnlich klingt, können Sie alle nachgestellten 0 entfernen (der lediglich zum Auffüllen verwendet wird) und dann nach Soundex-Strings mit dem resultierenden Präfix suchen:
WHERE t.soundex LIKE CONCAT(TRIM(TRAILING '0' FROM SOUNDEX('test')), '%')
