Also der naive Ansatz ist, Volltextindizes über die entsprechenden Spalten zu definieren.

Aber um es richtig zu machen, empfehle ich eine Suchmaschine, die du in deine Seite einbauen kannst, wie z.B. Sphinx Search.

Es gibt noch einen sehr lesenswerten Artikel bei perlmonks zu dem Thema.