Always check whether all your queries really use the indexes that you have created in the tables. Use the EXPLAIN statement, as described in Section 7.8.1, “Optimizing Queries with EXPLAIN”.