Вопрос в том, почему первый случай быстрый, но если вам нужно, чтобы этот запрос был в целом быстрым, и если у вас еще нет индекса для этих столбцов, вы можете попробовать:
create index idx_name on `trades`(`coin`,`market`,`time`);
, а затем выполните запрос.