Mysqlで日時検索を最適化する方法は？

WHERE句の列で関数を使用すると、その列のインデックスを効率的に使用できなくなります。代わりにこれを試してください：

SELECT *
FROM `datetime`
WHERE user_id = 1
AND `date` >= '2010-10-01' AND `date` < '2010-11-01'

(user_id, date)にインデックスを追加します 。