A newer version of mysql might help
You could also look into some of the caching / optimisation tips that you'll find online eg. caching the php could help with the overall performance
If you have a look at some of the MySQL blogs you should get some suggestions, though I'm sure someone on here will have suggestions |