puoi usare la ricerca fulltext:
http://freephp.html.it/articoli/view...p?id=125&pag=1

oppure il costrutto like:
SELECT * FROM tabella WHERE nome LIKE 'mario' AND cognome LIKE 'rossi';
SELECT * FROM tabella WHERE nome LIKE '%mario%' AND cognome LIKE '%rossi%';

http://forum.html.it/forum/search.ph...der=descending