Mi hanno dato da realizzare un archivio anagrafico e fino qui niente di strano. La ricerca su questo archivio deve prevede che gli stessi campi che cerco devo poterli escludere.
Faccio un esempio:

Campi da cercare: Nome, Cognome, Nazionalità, Descrizione.
Quindi una ricerca potrebbe essere Cerco tutti quelli che si chiamano "Paolo" ma che nella descrizione non sia contenuta la parola "ingegnere".
Volevo avere da voi un consiglio di come fare la query e ottimizzarla sapendo che i campi sono circa una decina.
Il DataBase è MySql 4.1 e il linguaggio è il PHP 5.0.

Grazie mille