Din key_col är helt värdelös. Du vet att du kan ha en primärnyckel över flera kolumner? Jag skulle rekommendera att du släpper den kolumnen och skapar en ny primärnyckel på (datum, symbol) i denna ordning eftersom din datumkolumn har den högre kardinaliteten. Dessutom kan du sedan (om det finns behov av det) skapa ytterligare ett unikt index på (symbol, datum). Posta EXPLAIN s av dina viktigaste frågor. Och vad är kardinaliteten för symbol ?
UPPDATERING:
Vad du kan se i förklaringen är att det inte finns något index som kan användas och det skannar hela 22,5 miljoner rader. Vänligen prova med ovan nämnda. Om du inte vill ta bort key_col just nu, bör du åtminstone lägga till ett index på symbolkolumnen.