Denna typ av sökning är call Fulltextsökning , och du behöver verkligen använda specialiserade system för det istället för att tvinga databasen att ständigt göra tabellsökningar. Du lämnar i princip all text du vill söka efter till en sökmotor, som sedan indexerar den för snabb sökning.
Ett alternativ skulle vara Apache Lucene .