Nella forma più semplice, useresti il LIKE confronto:
SELECT * FROM table WHERE name LIKE '%smith%';
Ricerche più elaborate possono essere eseguite con l'indice FULLTEXT (grandi quantità di testo), SOUNDEX() (funziona su parole nella lingua inglese, la corrispondenza con altre lingue è tutto da "un po' praticabile" a "terribile"), levenshtein distanza di parole ecc.