Ansvarsfriskrivning :detta är en av mina kommentarer till denna fråga som kan vara svaret:
Jag tror att match ... against
är lämpligt här. Det är så kallad "fulltextsökning". För mer komplexa sökningar skulle jag använda Sphinx
- den indexerar din databas på egen hand (har en egen mekanism för det) och utför sökningar mycket snabbare än MySQL gör