In realtà abbastanza semplice:
SELECT *
FROM `table`
WHERE `column` LIKE '%{$needle}%'
Il % è un carattere jolly per tutti i caratteri impostati (nessuno, uno o molti). Tieni presente che questo può rallentare su set di dati molto grandi, quindi se il tuo database cresce dovrai utilizzare indici fulltext.
