Очень желательно id_product заменить на int, если это возможно, или перейти на использование того, другого id.
Попробуйте создать комбинированный индекс по всем полям участвующим в выборке. Он будет довольно большой и замедлит вставку, но улучшит выборку.
Попробуйте выбирать без сортировки, если разница будет очень большой, то можно делать ее отдельно. (подзапросом вытащить данные, и только потом сортировать).
Если все равно все плохо, и данные растут очень быстро, то возможно стоит рассмотреть другие БД, что-то высокопроизводительное, вроде tarantool, clickhouse или какие-то из семейства
tsdb.