dimarick

У вас проблема в том что постгрес сначала сортирует ВСЁ, а потом берет limit.
Попробуйте добавить что-то вроде: AND recording.id < $(index+дофига), где дофига - это limit + максимальный мыслимый размер "дырки" в списке первичных ключей.