Столбец А - ИМЯ, Б - ФАМИЛИЯ. Параметр "Петя Иванов". Нужно выбрать все строки, которые подходят.
Хочется как-то так:
SELECT A, B FROM table WHERE %A% LIKE param AND %B% LIKE param

Сейчас попробовал так:
SELECT DISTINCT C FROM table WHERE CONCAT(A, '%', B) LIKE 'Петя Иванов' LIMIT 100
Не получилось

Что-то рабочее...
$pat = str_replace(' ', '%', $pat);
SELECT DISTINCT C FROM table WHERE CONCAT(A, B) LIKE $pat LIMIT 100
Но хочется поиск получше

Подходят одновременно двум? А так что плохо?

SELECT A, B FROM table WHERE A LIKE '%Имя%' AND B LIKE '%Фамилия%'

Имя и  фамилия могут  состоять из нескольких слов.  Но  уже думаю разбивать строку на слова и  делать кучу условий динамически,  что не очень хорошо

(2) В like можно не только % использовать.

http://msdn.microsoft.com/ru-ru/library/ms179859.aspx

(3) подходит Иван Петянов

(5) Я  знаю. Мне больше ничего не проходит.

а что, в скуле нет поиска по регулярным выражениям? В оракле вот есть

(4) Какая разница
Ты же будешь искать какую-то определенную подстроку?
"петр" - выскочит и петров-водкин и петрикин

+(9) я же так и думал что есть регулярки. Учись студент http://msdn.microsoft.com/en-us/library/ms174214.aspx

SELECT DISTINCT C FROM table WHERE (A  LIKE '%param%'
AND B  LIKE ‘%param%’) LIMIT 100
SELECT DISTINCT C FROM table WHERE (A  LIKE '%param%'
OR B  LIKE ‘%param%’) LIMIT 100

(10)(12)  Пример:
Имя:  Вася  Дима
Фамилия: Петров
Строка поиска: Дима Петров

За регулярки  спасибо,  почему то  про них не подумал

вспоминается анек про "Василий'); DROP TABLE Students;--" :)