Find slow queries using BENCHMARK() or the slow query log.
See how queries are executed using EXPLAIN .
Speed things up by adding indexes and recheck with EXPLAIN .
ANALYZE TABLE and OPTIMIZE TABLE will help the MySQL query optimizer to do its job well.