Optimizar consutas MYSQL

Bom, nunca fiz nenhum curso de PHP ou algo do tipo, tudo que aprendi foi em fóruns e no google.

Criei um jodo de browser e nesses últimos dias ele começou a crescer bastante, e agora está lagando o kinghost.

Sei que devo migrar para um host melhor, mas é estranho ele começar a lagar com apenas 40 usuários online.

O problema deve ser no mysql, a cada página do jogo ele seleciona a tabela players inteira, que tem umas 20 colunas.

Não sei se posso usar o SQL_CACHE nisso pois valores como a vida e o ouro são atualizados contantementes.

Outra coisa que percebi é que quando otimizo as tabelas, as sobrecargas que surgem mais rapidamente são os logs de batalha, por exemplo:

"você matou XXX e ganhou XXX moedas de ouro".

Não entendi muito bem porque isso sobrecarrega tão rápido. Será que é porque esta mensagem pequena usa o campo TEXT no mysql?

Enfim, que dicas vocês tem para optimizar um site que atualiza o mysql constantemente?