Нет такого фиксированного размера, здесь больше вопрос функциональности. Ведь встроенные поиски в MySQL довольно слабые и сводятся по большей части к простому полному перебору всех значений и выполнению регулярных выражений по ним.
Мы, например, используем Sphinx всегда, даже для самых маленьких проектов. Этот движок позволяет комбинировать поисковые запросы (которые выполняются по взрослому индексу и работают очень быстро) с другими MySQL-запросами.
