Составной индекс по трем полям t1 t2 t3 т е индекс по тем полям по которым поиск... если ты делаешь поиск типа t1 like 'text' AND t2 like 'text2' AND t3 like 'text3' или t1 like 'text%' AND t2 like 'text2%' AND t3 like 'text3%' . А если t1 like '%text%' AND t2 like '%text2%' AND t3 like '%text3%' , тормоз будет по любому, тут надо реализовывать полнотекстный поиск. Использовать системы для индексации типа сфинкс