Actualmente estoy tratando de mejorar la velocidad de SELECTS para una tabla MySQL y agradecería cualquier sugerencia sobre formas de mejorarla.

Tenemos más de 300 millones de registros en la tabla y la tabla tiene la etiqueta de estructura, fecha, valor. La clave principal es una clave combinada de etiqueta y fecha. La tabla contiene información sobre aproximadamente 600 etiquetas únicas, la mayoría con un promedio de aproximadamente 400,000 filas, pero puede variar de 2000 a más de 11 millones de filas.

Las consultas que se ejecutan en la tabla son:

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

.... y hay muy pocos, si alguno, INSERTOS.

He intentado particionar los datos por etiqueta en varias particiones, pero esto parece tener un pequeño aumento en la velocidad.