A ver si algo asi te sirve...
Código PHP:
$terms = explode(" ", $n); // $n seria el input de texto de la busqueda
$select = "SELECT * FROM tabla WHERE ";
for(@reset($terms); list(, $term) = @each($terms); $select .= 'and ') {
$select .= "campo LIKE '%$term%' ";
}
$select = substr($select,0,-5);
$sql=mysql_query($select, $conn);
lo que hace es crear un array con todas las palabras introducidas y las agrega a la consulta como parte del where (ej: ".... WHERE campo='%alguntermino%' AND campo='%otrotermino%'..."