From what I know when the mysql server is having scaling issues, the admin/programmer should do the following steps: *start using memcache *see what columns can be indexed. *use innodb *partition the database *shard the database Anything else I can help scale my database?
Usually innodb-tables require more CPU resources. 1. Optimize indexes and tuning my.cnf. Tool mysqltuner.pl can help you in this step. 2. Optimize sql queries (see slow-queries log to detect slow queries) 3. Maybe try to migrate to a more powerfull single deducated server or increase memory size in the exist server.