[QUOTE]
Алексей Коваленко пишет:
это как? в запросе у вас есть сортировка
[/QUOTE]В SQL только выборка WHERE, никаких SORT нету.
Удалял из PHP кода участок с сортировкой - на времени это никак не отразилось.
В итоге сортировку в запросе убрал окончательно - сортирую массив результата средствами PHP (не из-за производительности).
На счет настроек MySQL вы правы - нужно будет экспериментировать, смотреть рекомендации MySQL...
Сейчас поиск до 30 позиций в базе (3-мя разными запросами) укалывается в 0,4 секунды вместо предыдущих 85-95 секунд. Так что решение с индексами подошло и вполне устраивает.
И в структуре приведенной выше типы данных последних трех столбцов заменил на более оптимальные - varchar(255), varchar(32).