Re: How would sorting work with millions of rows in a huge DB with PG?

From: Vaibhav Kaushal <vaibhavkaushal123(at)gmail(dot)com>
To: tomas(at)tuxteam(dot)de
Cc: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: How would sorting work with millions of rows in a huge DB with PG?
Date: 2011-04-10 17:08:48
Message-ID: BANLkTikdk_sokoDd5GeCijaufX-wfXKDJg@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Thanks a lot for the help.

Regards,
Vaibhav

On Sun, Apr 10, 2011 at 11:07 AM, <tomas(at)tuxteam(dot)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-----
>

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Heikki Linnakangas 2011-04-10 17:15:39 Re: Feature request: pg_basebackup --force
Previous Message Robert Haas 2011-04-10 17:06:24 Re: Feature request: pg_basebackup --force