Re: Stable sort?

From: "redhog" <redhog(at)redhog(dot)org>
To: pgsql-general(at)postgresql(dot)org
Subject: Re: Stable sort?
Date: 2006-11-08 12:10:35
Message-ID: 1162987834.839435.215040@i42g2000cwa.googlegroups.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general


> I don't see how it could be:
> SELECT * FROM (SELECT * FROM a ORDER BY x DESC) AS B ORDER BY x ASC;

That is a rather different query. My question was if the order of two
elements whose internal order is not affected by the current ordering
clause, still may change places due to technicalities. That is, the
normal meaning of the term "stable sort" as it applies to sorting
algorithms.

Example:

Given a subquery that returns the rows

a| b
<s>+</s>
2|1
2|2
1|1
1|2

and an order by a, will the result allways be

a| b
<s>+</s>
1|1
1|2
2|1
2|2

or might it sometimes end up as e.g.

a| b
<s>+</s>
1|2
1|1
2|1
2|2

?

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message H.J. Sanders 2006-11-08 12:27:56 Re: converting Informix outer to Postgres
Previous Message Alcides Guillermo Alarcón Rojas 2006-11-08 11:38:22 Salir de la lista