Материал на сайте разбит по нескольким таблицам - новости, статьи и т.д. Каждый тип записей хранится в своей таблице. Уже добавил полнотекстовый индекс к полям основного текста.

Как правильнее организовать поиск? Создать представление из этих таблиц с типом записи, id и текстом? Вообще задействуются индексы в этом случае?
Или из php по очереди опрашивать каждую из таблиц?
Другие варианты?

Я бы рекомендовал Sphinx

Знаю. Я бы его себе тоже рекомендовал, если бы не шаред-хостинги.

К сожалению, MySQL не может строить индексы в представлениях (view)
Поэтому для использования индексов в конкретных таблицах придется делать запросы по отдельности и обрабатывать уже их в php. В случае с большой выборкой, разница, пожалуй, будет невелика.

Есть такое понятие как поиск по хешам(точное название не могу спомнить). Алгоритм:
Строка очищаеться от левого (точки, знаки, более 2 пробелов, перевожы на новую стоку, слова менее 3 символов и т.д.). Далее создаются хеши слов и заносяться в базу.
Когда происходит поиск действия те самые, только хеши не заносяться в базу а ищуться совпадения, и когда находяться то ето и есть результаты поиска. Тоько не забудьте рядом с хешами в базе заносить Ид и таблицу для того чтобы знать что виводить

Не рискну себе даже представить, что произойдет, если подобный алгоритм попытаться применить к полнотекстовому поиску.

На одном проекте так и делали, только оптимизировали, тоесть подобние слова удаляли, брали только первые 40 слов, и если били совпадения, то делалии поиск глубже. И да использовали http://forum.dklab.ru/php/advises/HeuristicWithoutTheDictionaryExtractionOfARootFromRussianWord.html.

Другого выбора не было