Если процент впереди, то поиск будет долгим.
Для быстрого поиска надо создать полнотекстовый индекс, т.е. разобрать текст на слова, отбросить окончания (стемминг), убрать малозначащие слова типа предлогов (стоп-лист).
Затем в запросе искать так: ПолеИндекса LIKE "слово%"
Впереди нет знака процента
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший