Porównanie daty, Różnica 1 sekundy zwiększa czas wykonywania Opcje

[snapshot]

Mam takie proste zapytanie, które wykonuje się około 0.015 sekundy:

[SQL] pobierz, plaintext 
SELECT idsong, COUNT(idsong) plays
FROM on_air
WHERE idradio = 5 AND time >= '2011-05-22 02:20:06'
GROUP BY idsong
ORDER BY plays DESC, idsong ASC
LIMIT 20
[SQL] pobierz, plaintext 

Jeżeli zmniejszę czas w warunku o 1 sekundę to zapytanie wykonywać się będzie... 1.5 sekundy. Jakieś pomysły, bo ja odpadam...?

EDIT:
Teraz granica wynosi 2011-05-22 9:22:07-2011-05-22 9:22:08 (baza jest cały czas się rozszerza)

Ten post edytował snapshot 24.05.2011, 18:26:10

[snapshot]

Mam index na idradio, time, idsong i łączony dla idradio i idsong. Plays jest aliasem z COUNT(idsong).

W tabeli jest około 650 000 rekordów, niestety nie mogę aktualnie jej zmniejszyć.

Z tego co widziałem na testach to int wcale nie jest szybszy przy porównywaniu dat od datetime.