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