Re: Sorting. When?

From: "mac_man2008(at)yahoo(dot)it" <mac_man2008(at)yahoo(dot)it>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Sorting. When?
Date: 2011-02-11 10:03:37
Message-ID: 4D550979.7040704@yahoo.it
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Thank you all for your replies.

So, is there any precise way to discover when sorting is invoked?

Thanks.
Regards.

Fava

Il 11/02/2011 01:17, Robert Haas ha scritto:
> On Thu, Feb 10, 2011 at 6:21 PM, Nicolas Barbier
> <nicolas(dot)barbier(at)gmail(dot)com> wrote:
>> 2011/2/10 mac_man2008(at)yahoo(dot)it<mac_man2008(at)yahoo(dot)it>:
>>
>>> Which operations invoke the sorting algorithms implemented in the sorting
>>> module (tuplesort.c) ?
>>> Of course, one of those operations invoking sorting is the ORDER BY clause
>>> and the DISTINCT too.
>>>
>>> Moreover, the Merge Join should be implemented invoking sorting.
>>>
>>> Is there any other operation invoking sorting?
>> AFAIK, all set operators except for UNION ALL. (I am probably missing
>> a whole boatload of other things.)
> Merge joins don't necessarily involve a sort - you could do a merge
> over a pair of index scans, for example.
>
> Set operations can be implemented using hashing or sorting, too.
>

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Anssi Kääriäinen 2011-02-11 11:14:38 Re: ALTER EXTENSION UPGRADE, v3
Previous Message Jan Urbański 2011-02-11 09:53:01 Re: pl/python custom exceptions for SPI