Re: Threaded Sorting

Поиск
Список
Период
Сортировка
От Bruce Momjian
Тема Re: Threaded Sorting
Дата
Msg-id 200210041931.g94JVrJ09334@candle.pha.pa.us
обсуждение исходный текст
Ответ на Re: Threaded Sorting  (Greg Copeland <greg@CopelandConsulting.Net>)
Ответы Re: Threaded Sorting
Список pgsql-hackers
Greg Copeland wrote:
-- Start of PGP signed section.
> Well, that's why I was soliciting developer input as to exactly what
> goes on with sorts.  From what I seem to be hearing, all sorts result in
> temp files being created and/or used.  If that's the case then yes, I
> can understand the fixation.  Of course that opens the door for it being
> a horrible implementation.  If that's not the case, then parallel sorts
> still seem like a rather obvious route to look into.

We use tape sorts, ala Knuth, meaning we sort in memory as much as
possible, but when there is more data than fits in memory, rather than
swapping, we write to temp files then merge the temp files (aka tapes).

--  Bruce Momjian                        |  http://candle.pha.pa.us pgman@candle.pha.pa.us               |  (610)
359-1001+  If your life is a hard drive,     |  13 Roberts Road +  Christ can be your backup.        |  Newtown Square,
Pennsylvania19073
 


В списке pgsql-hackers по дате отправления:

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: Threaded Sorting
Следующее
От: Bruce Momjian
Дата:
Сообщение: Re: Threaded Sorting