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

From Vaibhav Kaushal
Subject Re: How would sorting work with millions of rows in a huge DB with PG?
Date
Msg-id BANLkTikdk_sokoDd5GeCijaufX-wfXKDJg@mail.gmail.com
Whole thread Raw
In response to Re: How would sorting work with millions of rows in a huge DB with PG?  (tomas@tuxteam.de)
List pgsql-hackers
Thanks a lot for the help. 

Regards,
Vaibhav

On Sun, Apr 10, 2011 at 11:07 AM, <tomas@tuxteam.de> wrote:
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Sun, Apr 10, 2011 at 05:20:02AM +0530, Vaibhav Kaushal wrote:
> 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.

Look for "external sort" and "external merge"

Regards
- -- tomás
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iD8DBQFNoUIyBcgs9XrR2kYRAua/AJ4sIw54Mq6EgCsJzGqqmYELLPnSOwCeN0+S
f19mq0vePoCC9rAWLtWpUUE=
=8XVk
-----END PGP SIGNATURE-----

pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: Feature request: pg_basebackup --force
Next
From: Heikki Linnakangas
Date:
Subject: Re: Feature request: pg_basebackup --force