wyszukiwanie w polach tekstowych Opcje

[MalyKazio]

Witam,

Mam do zrobienia wyszukiwarkę. Problem w tym, że danych w tabeli sporo a ona ma szukać w tekstach. Mam dwa pomysły ale byłbym wdzięczny za jakąś radę.
Wyszukiwarka ma szukać w polach tekstowych. Myślę o wykorzystaniu %LIKE% tylko, że przy wielu rekordach w bazie będzie to się strawsznie slimaczyło. Indeksy chyba odpadają bo zadziałają tylko przy wyszukiwaniu typu LIKE%
Czy dobrym rozwiązaniem jest stworzenie czegoś ala lista słów kluczowych w phpbb i wyszukiwanie po tych słowach? Czy może jest jakieś inne rozwiązanie?