Re: [HACKERS] sorting big tables :(

Поиск
Список
Период
Сортировка
От Michael Richards
Тема Re: [HACKERS] sorting big tables :(
Дата
Msg-id Pine.BSF.3.96.980516124300.13349A-100000@scifair.acadiau.ca
обсуждение исходный текст
Ответ на Re: [HACKERS] sorting big tables :(  (Bruce Momjian <maillist@candle.pha.pa.us>)
Ответы Re: [HACKERS] sorting big tables :(  (Bruce Momjian <maillist@candle.pha.pa.us>)
Список pgsql-hackers
On Fri, 15 May 1998, Bruce Momjian wrote:

> > I have a big table. 40M rows.
> > On the disk, it's size is:
> >  2,090,369,024 bytes. So 2 gigs. On a 9 gig drive I can't sort this table.
> > How should one decide based on table size how much room is needed?

> It is taking so much disk space because it is using a TAPE sorting
> method, by breaking the file into tape chunks and sorting in pieces, the
The files grow until I have 6 files of almost a gig each. At that point, I
start running out of space...
This TAPE sotring method. It is a simple merge sort? Do you know of a way
this could be done while using constant space and no more complexity in
the algorithim. Even if it is a little slower, the DBMS could decide based
on the table size whether it should use the tape sort or another one...
Bubble sort would not be my first choice tho :)

-Mike


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

Предыдущее
От: "Oliver Elphick"
Дата:
Сообщение: Re: CREATE DATABASE
Следующее
От: Ryan Kirkpatrick
Дата:
Сообщение: Regression Test Analysis for Linux/Alpha...