How would sorting work with millions of rows in a huge DB with PG? - Mailing list pgsql-hackers

From Vaibhav Kaushal
Subject How would sorting work with millions of rows in a huge DB with PG?
Date
Msg-id 1302393002.2369.3.camel@localhost
Whole thread Raw
Responses Re: How would sorting work with millions of rows in a huge DB with PG?
List pgsql-hackers
Hello all,

I was going through some papers related to sorting and since I am
studying PG code side by side, I wondered how sorting would be done on a
DB with millions of rows on disk with GBs of data. Since holding
everything in memory would not be the possible solution, how do we
actually sort the results in such conditions.

A pointer to some doc page or code would be great for me. 

Regards,
Vaibhav



pgsql-hackers by date:

Previous
From: Noah Misch
Date:
Subject: Re: pg_upgrade bug found!
Next
From: Josh Berkus
Date:
Subject: Re: Bug in pg_hba.conf or pg_basebackup concerning replication connections