Для полнотекстового поиска есть расширения FTS3/FTS4. Работает с поистине эпической скоростью (по крайней мере, на андроиде), точно быстрее этого варианта с LIKE, рекомендую попробовать.
Я думаю что sql запрос + «мой последний абзац», не совсем бы объяснили надобность такого решения, хотелось именно описать проблему и решение. Что касается «известного трюка», видимо не для всех он известный.
Каким образом структура вашей базы «объяснит» надобность такого решения?
Надобность исходит из того, что LIKE == перебор всех значений, а «Известный трюк» == поиск по индексу с ограничением сверху/снизу. И это все. Проблему можно было описать одним предложением.
Оптимизация выражения LIKE при использовании Sqlite в iOS приложении