Читаю
http://www.devshed.com/c/a/MySQL/MySQL-Optimization-part-1/5/ и грустно мне. Например, от "In some cases, MySQL cannot use indexes to resolve the ORDER BY" и далее по тексту.
А у постгри в этом плане как? Сортировку по двум полям может сделать по индексам, например?