You might also try running EXPLAIN on your MySQL queries, then putting in appropriate indices. This will make selects much quicker, but inserts slightly slower. It sounds like you are doing quite a few more rows than you need. If you decide to use indices, be careful with LIKE clauses, as initial wildcards (LIKE %foo) won't use them.