Nikolay
Подскажите , а какую сортировку использует pg для реализации своей order by. Понятно ,что это будет что то из extetnal sorts, когда данные скидываются на диск , а потом мержатся. Интересует чем он кусочки сортирует.
Quicksort. Ну и heap sort, когда данных нужно мало (ORDER BY x LIMIT 5), но к "кусочкам" для merge sort это не относится.