Оптимизация большой таблицы mysql, правильно ли?

Есть большая таблица history, ежедневно добавляется 1 млн строк. Делать выборку из одной таблицы очень ресурсозатратно и запросы выборки данных для определенного юзера за определенный интервал времени идут долго. Я думаю сделать разбиение таблиц по дням history_день_месяц_год, и промежуточную таблицу с днями когда юзера есть история за дни, чтобы не перебирать все таблицы, а только за те дни, когда записывалась история. Насколько имеет смысл партицирование в данной ситуации? Ведь иначе таблица будет увеличиваться до той поры, пока сервер уже совсем не справится с нагрузкой. Какие есть варианты решения?