Seu key_col é completamente inútil. Você sabe que pode ter uma chave primária em várias colunas? Eu recomendo que você elimine essa coluna e crie uma nova chave primária em (data, símbolo) nesta ordem, pois sua coluna de data tem a maior cardinalidade. Além disso, você pode (se houver necessidade) criar outro índice exclusivo em (símbolo, data). Poste EXPLAIN s de suas dúvidas mais importantes. E qual é a cardinalidade do symbol ?

ATUALIZAÇÃO:

O que você pode ver na explicação é que não há índice que possa ser usado e ele verifica todas as 22,5 milhões de linhas. Por favor, tente com o acima mencionado. Se você não quiser descartar o key_col agora, você deve pelo menos adicionar um índice na coluna de símbolo.