metton
сейчас точные цифры не вспомню, но, начиная с определённого кол-ва записей, проблемы, конечно, будут. Сталкивался с этим при добавлениии функциональности в магазин продажи каких-то пластинок. У них там более-менее большая база + поиск через LIKE с крайними процентами (без индекса, соответственно) по title, описанию и ещё чему-то. На тот момент поиск занимал секунд 8.