Ну вообще для нормального поиска используется FULLTEXT
погуглите "Полнотекстовый индекс MySQL"
Botkin пишет:когда таблиц к примеру 80?
если вы ищите по 80 таблицам то догадываюсь что то делаете не так... по группам инфу разделите и сделайте так чтоб использовалось как можно меньше таблиц, ну и по каждой таблице свой поиск, если инфа огромная и по логике она должна лежать в разных таблицах. Я на своем пути хоть и небольшом более 1 таблицы для поиска не встречал... Если их все же 80, то думаю надо пересмотреть логику