Sztem sorrendben ezekkel kéne próbálkozni, csökkenő nyereségi sorrend:
1. a séma újra gondolása, a tipikus querykhez igazítás.
2. indexek kreálása, ahova kell.
3. táblák alatt DB engine váltás, (pl. InnoDB helyett TokuDB)
(és vagy 0. vagy 4. a másik adatbázisra váltás, csak ennek a költsége elég nagy. Ezt csak nagy vész esetén javasolnám.)