like '%term%' je strašně pomalý a neoptimalizovaný , možná budete chtít přidat fulltext pro tento sloupec a použije k tomu booleovský režim
Jako například
match(column) against('+One +Shop +Stop' in boolean mode)
Vezměte na vědomí, že minimální délka slov je 4, takže je třeba zvážit její změnu na tři a fulltextové vyhledávání je dostupné pouze pro myisam
Jiný opensource vyhledávač jako sphinx je ideální i pro toto