Jaki sposób proponowalibyście na stworzenie wydajnej wyszukiwarki w php? Chodzi oczywiście o strukturę zw. z SQL.
Zapytanie z LIKE znacznie obciąża bazę danych.
Jakie sposoby wyszukiwania w sql są stosowane w poważniejszych i większych skryptach np. IPB czy vBulletin?

słowo klucz dla Ciebie to: FULLTEXT SEARCH
nie można zaimplementować w innoDb, dlatego możesz też poczytać o "zamiennikach", np Lucene.
Lucene został zaimplementowany np w Zend Framework