1)タイムスタンプにインデックスがあることを確認してください
2)id_tickがPRIMARYKEYとClusteredIndexの両方であると想定し、id_tickが時間の関数として増加すると想定します(MAXを実行しているため)
これを試すことができます:
SELECT id_tick, price, timestamp
FROM EURUSD
WHERE id_tick = (SELECT id_tick
FROM EURUSD WHERE timestamp <='2010-04-16 15:22:05'
ORDER BY id_tick DESC
LIMIT 1)
ただし、これはjanmoesenのパフォーマンスと同様である必要があります。これは、どのイベントでもid_tickとtimestampの間に高いページ相関があるはずだからです