The mysql datastore is still a relatively simple branch of the sqlite datastore, and therefore was not engineered with performance in mind.
We should make a pass implementing the obvious optimizations and then run a load test to find any further low hanging fruit performance wise.