Поиск по MySQL по нескольким словам.

$query = "SELECT * FROM clients WHERE name LIKE '%$q%' OR sname LIKE '%$q%'";

Тут либо так

  $search = explode(" ", $str);
  foreach($search as $word){
      $sql[] = 'name LIKE %'.$word.'%';
      $sql[] = 'sname LIKE %'.$word.'%';
  }
  $sql = 'SELECT * FROM clients WHERE '.implode(" OR ", $sql);

либо регулярные выражения с помощью RLIKE (присущий только Mysql)

$search = str_replace(" ","|",$str);
$sql = 'SELECT * FROM clients WHERE name RLIKE "'.$search.'" OR sname RLIKE "'.$search.'"';

SELECT _field1_, _field2_ FROM _your_table_ WHERE 
MATCH (_field1_) AGAINST ('_text_' IN BOOLEAN MODE)

Надо, чтобы каждое слово запроса было параметром в sql запросе; передавать массив запрос в like in ( 'param1', ..... ).