Att använda en funktion på en kolumn i en WHERE-sats förhindrar effektiv användning av ett index på den kolumnen. Prova detta istället:
SELECT *
FROM `datetime`
WHERE user_id = 1
AND `date` >= '2010-10-01' AND `date` < '2010-11-01'
Lägg till ett index på (user_id, date)
.