LIKE только по началу слова еще хоть сколько нибудь адекватен на минимуме данных, а если в обе стороны - время запроса уже заметно даже на сотнях записей.
@alectogeek вот так еще хоть как то адекватно будет работать (но это в тупую перебор): LIKE ‘bar%’ и является соответсвующим пиздецом на тысячах записей.
LIKE ‘%bar%’ - а вот так, вайлдкардом это будет пиздецом уже на сотнях записей.