जैसा कि मार्टिनके कहते हैं, यदि आपकी तालिका में केवल कुछ सौ पंक्तियाँ हैं, तो आपकी क्वेरी अनुकूलन के बिना भी बहुत तेज़ होनी चाहिए - यह जाँचने योग्य है कि क्या हो रहा है।
हालांकि, टेक्स्ट फ़ील्ड को खोजने का सबसे अच्छा तरीका पूर्ण टेक्स्ट इंडेक्सिंग (http://dev.mysql.com/doc/refman/5.0/en/fulltext-search.html) का उपयोग करना है - यह ठीक उसी स्थिति के लिए डिज़ाइन किया गया है जैसा आप ' फिर से वर्णन कर रहे हैं।