Есть простой SELECT выбираюший с десяток полей из таблицы на несколько миллионов записей с опцией FETCH FIRST n ROWS ONLY, работающий достаточно быстро (меньше 1сек). При добавлении в него ORDER BY на достаточно нормальном серваке время выполнения растягивается до нескольких минут.
Никакие перепробованные мной индексы не помогают (видимо и не должны раз такое количество полей?).
Можно ли как-то ускорить его выполнение? Объяснялка SQL показывает одинаковое время (все уходит на первый TBSCAN) при этом :(

Собирал. На БД с количеством записей ~500тыс помогло. На БД с количеством записей ~5млн все равно TBSCAN.

Я правильно понимаю что никаких фич и триков тут быть не может и кроме как правильной настройки индексов копать негде?