Re: Any better plan for this query?.. - Mailing list pgsql-performance

From Robert Haas
Subject Re: Any better plan for this query?..
Date
Msg-id 2C5DC170-01E7-4756-8A2B-F945997DD47A@gmail.com
Whole thread Raw
In response to Re: Any better plan for this query?..  (Simon Riggs <simon@2ndQuadrant.com>)
List pgsql-performance
On May 19, 2009, at 7:36 AM, Simon Riggs <simon@2ndQuadrant.com> wrote:

>
> On Tue, 2009-05-19 at 12:17 +0100, Matthew Wakeling wrote:
>> Yes, Postgres has been missing the boat on this one for a while. +1
>> on
>> requesting this feature.
>
> That's an optimizer feature.
>
>> Speaking of avoiding large sorts, I'd like to push again for partial
>> sorts. This is the situation where an index provides data sorted by
>> column "a", and the query requests data sorted by "a, b". Currently,
>> Postgres sorts the entire data set, whereas it need only group each
>> set of identical "a" and sort each by "b".
>
> This is an executor feature.
>
> Partially sorted data takes much less effort to sort (OK, not zero, I
> grant) so this seems like a high complexity, lower value feature. I
> agree it should be on the TODO, just IMHO at a lower priority than
> some
> other features.

I have no particular thoughts on priority (whose priority?), but I
will say I've run across queries that could benefit from this
optimization.  I fairly often write queries where the first key is
mostly unique and the second is just to make things deterministic in
the event of a tie.  So the partial sort would be almost no work at all.

...Robert


>
>
> --
> Simon Riggs           www.2ndQuadrant.com
> PostgreSQL Training, Services and Support
>
>
> --
> Sent via pgsql-performance mailing list (pgsql-performance@postgresql.org
> )
> To make changes to your subscription:
> http://www.postgresql.org/mailpref/pgsql-performance

pgsql-performance by date:

Previous
From: Merlin Moncure
Date:
Subject: Re: Any better plan for this query?..
Next
From: Dimitri
Date:
Subject: Re: Any better plan for this query?..