имхо, вариант который описал iarspider самый верный и быстрый, зачем колдовать с like когда можно просто сделать ещё 1 таблицу ?
------------ Дoбавленo в 22.44:
В варианте с поиском как минимум придётся хранить полнотекстовой индекс, против обычного индекса. Однозначно 2 вариант будет быстрее во много раз.