Всегда проверяйте, действительно ли все ваши запросы используют индексы, которые вы создали в таблицах. Используйте оператор EXPLAIN, как описано в разделе 8.8.1 «Оптимизация запросов с помощью EXPLAIN».