Potresti, per esempio, prendere le parole da cercare e creare un array separandole secondo spazi, virgole, ecc...

poi ri-incollare l'array con % tra le parole in modo che una ricerca con "SPAZZ CAP" diventa "%SPAZZ%CAP%" che ti potrebbe restituire SPAZZOLE CAPELLI, SPAZZOLA CAPEZZOLI, ECC... (scusa il francesismo )

prova a cercare sul manuale di MySql... magari c'è qualche consiglio interessante...

ByeZ