Documentação.

Uma consulta que no mês passado era rápida agora leva quatro segundos. Por onde você começaria?

Eu começaria pelo plano de execução. Rodaria um EXPLAIN e veria se ela passou a fazer uma varredura completa na tabela, porque geralmente a tabela cresceu até o ponto em que a falta de um índice deixou de ser inofensiva. Depois eu veria quanto ela lê em relação a quanto retorna. Se a tela mostra vinte linhas e a consulta lê cem mil, o problema é a consulta, não o hardware. Só olharia para cache depois que a consulta em si estivesse correta.