Создание индекса по метке времени для оптимизации запроса

У меня есть запрос следующей формы:

SELECT * FROM MyTable WHERE Timestamp > [SomeTime] AND Timestamp < [SomeOtherTime]

Я хотел бы оптимизировать этот запрос, и я думаю о том, чтобы поместить индекс на метку времени, но не уверен, что это поможет . В идеале я хотел бы сделать временную метку кластеризованным индексом, но MySQL не поддерживает кластеризованные индексы, за исключением первичных ключей.

• MyTable содержит более 4 миллионов строк.
• Отметка времени на самом деле имеет тип INT .
• После того, как строка была вставлена, она никогда не изменяется.
• Число строк с любой данной отметкой времени в среднем составляет около 20, но может достигать 200.
• Новые вставленные строки имеют отметку времени , которая больше, чем большинство существующих строк, но может быть меньше, чем некоторые из более поздних строк.

Может ли индекс Timestamp помочь мне оптимизировать этот запрос?