Re: Stable sort? - Mailing list pgsql-general

From redhog
Subject Re: Stable sort?
Date
Msg-id 1162987834.839435.215040@i42g2000cwa.googlegroups.com
Whole thread Raw
In response to Re: Stable sort?  (Richard Huxton <dev@archonet.com>)
Responses Re: Stable sort?
List 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

?


pgsql-general by date:

Previous
From: Alcides Guillermo Alarcón Rojas
Date:
Subject: Salir de la lista
Next
From: "H.J. Sanders"
Date:
Subject: Re: converting Informix outer to Postgres