Auf welchem Feld hast Du denn einen Index? Doch sicher auf dem Feld mit dem Datum.. also ich kenne das DB Design nicht.
wenn ich ehrlich bin auf gar keinem Feld. Ist dieses denn wichtig?
Bei nur zwei Testeinträgen in Deiner Datenbank noch nicht. Sind es dann mal irgendwann 10.000 Einträge Genauer: Deine Tabelle wird größer als 2 Prozent des database block buffer) loggst Du Dich im Forum ein und fragst, warum denn wohl die Antwort des Servers so irre lange brauche oder kündigst beim Hoster um beim neuen zu erleben, dass es da - ohne Index - auch nicht besser geht.
Wenn Du mehr wissen willst, dann schreib mal einer mysql-Konsole das schöne Wort "explain" vor Deine Abfragen und werte die Rückgaben aus.