Mysql melhora a velocidade SELECT

Atualmente, estou tentando melhorar a velocidade do SELECTS para uma tabela MySQL e gostaria de receber sugestões sobre maneiras de melhorá-lo.

Temos mais de 300 milhões de registros na tabela e a tabela possui a tag de estrutura, data e valor. A chave primária é uma chave combinada de tag e data. A tabela contém informações para cerca de 600 tags exclusivas, a maioria contendo uma média de cerca de 400.000 linhas, mas pode variar de 2000 a mais de 11 milhões de linhas.

As consultas executadas na tabela são:

  SELECT date,
         value 
    FROM table 
   WHERE tag = "a" 
     AND date BETWEEN 'x' and 'y' 
ORDER BY date

.... e existem muito poucos, se houver, INSERTOS.

Tentei particionar os dados por tag em vários números de partições, mas isso parece ter pouco aumento de velocidade.

questionAnswers(8)

yourAnswerToTheQuestion