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.