Uw key_col is volledig nutteloos. U weet dat u een primaire sleutel over meerdere kolommen kunt hebben? Ik raad je aan om die kolom te laten vallen en een nieuwe primaire sleutel te maken op (datum, symbool) in deze volgorde, aangezien je datumkolom de hogere kardinaliteit heeft. Daarnaast kun je dan (als daar behoefte aan is) nog een unieke index maken op (symbool, datum). Post EXPLAIN s van uw belangrijkste vragen. En wat is de kardinaliteit van symbol ?
UPDATE:
Wat je in de uitleg kunt zien, is dat er geen index is die kan worden gebruikt en dat het de hele 22,5 miljoen rijen scant. Probeer het eens met bovenstaande. Als u de key_col nu niet wilt laten vallen, moet u op zijn minst een index toevoegen aan de symboolkolom.