Partial Sort

При сортировке по нескольким колонкам col1, col2 … colN, если входные данные уже отсортированы по колонкам col1, col2, … colM (M < N), то выполнять полную сортировку не обязательно. Можно сортировать данные маленькими группами, где значения (col1, col2, … colM) совпадают. Это позволяет достичь значительного роста производительности, особенно при использовании LIMIT. POC есть, но силы доделывать работу кончились.

http://www.postgresql.org/message-id/flat/CAM3SWZRxA2+VZiUdYWrskZgczTnFOBUAcrkj2XX+Drw-E7Zhog@mail.gmail.com#CAM3SWZRxA2+VZiUdYWrskZgczTnFOBUAcrkj2XX+Drw-E7Zhog@mail.gmail.com

В работе