Setz mal einen index auf TimeDate, sollte schon was bringen.

explain: Einfach vor das Statement notieren, das erklärt Dir die Query.

Den key 'id' kannst Du löschen, Du hast primary auf id.