Вопрос мутноват. "Поисковые запросы" это что? Это какой-то селект. Если его написать криво, движок никак не выручит.
Да, select. Хочется начать с простого и усовершенствуя поиск постепенно. Скажем что выбрать изначально Innodb, Myisam? Нужно ли использовать полнотекстовый поиск? Начиная с версии MySQL 5.6.4, в InnoDB доступен полнотекстовый поиск. Или лучше сразу внедрять Sphinx? Кстати там лучше использовать InnoDB или Myisam?
Прочитайте про сфинкс, реляционные базы данных и типы таблиц в частности. После чего задайте свой вопрос правильно. Пока ваш вопрос выглядит так: "Что лучше использовать для охоты на медведя: ружье, автомобиль или гараж?"