Вопрос? Нужна оптимизация базы данных

Всем доброго времени суток! Есть сервер на нём есть сайты которые перенёс от хостера который не однократно меня отрубал за абузу хоть я и регулярно мгновенно реагировал, но в последнее время раз в месяц стабильно приходила жалоба к их провайдеру и те без разбирательства меня рубал, но повторюсь что хостер на котром я на ходился выдерживал нагрузки даже за 10к и это на обычном хосте и сайты просто летали. И к чему это все вступление так как сейчас нахожусь на сервере зомро ( против их я не чего не имею парни молодцы всегда помогут и подскажут, ни разу не отказали! ) , но у меня огромная проблемма ответ сайта очень большой, к примеру в быстром поиске результат вылетает через 5 сек не раньше, хотя если с админки через мод похожих новостей то поиск работает мгновенно. Что только не делал с серваком, но так и не получилось сократить реакцию ответа базы только ускорил загрузку страницы. Помогите с этим вопросом ведь ресурсы сервера позволяют, как разогнать базу? База 600м и новостей больше 30к. Готов оплатить услуги, но только не грузите ведь миллионы не зарабатываю, хожу в порваных носках(((