Използването на функция върху колона в клауза WHERE предотвратява ефективното използване на индекс за тази колона. Опитайте това вместо това:
SELECT *
FROM `datetime`
WHERE user_id = 1
AND `date` >= '2010-10-01' AND `date` < '2010-11-01'
Добавете индекс към (user_id, date)
.