From: Stephan Szabo <sszabo@megazone23.bigpanda.com>
To: Greg Stark <gsstark@mit.edu>
Cc: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Correia, Carla <Carla.Correia@logicacmg.com>
Cc: 'pgsql-sql@postgresql.org' <pgsql-sql@postgresql.org>
Subject: Re: Complex outer joins?
Date: Wed, 26 Mar 2003 07:52:33 -0800 (PST)
Message-ID: <20030326074807.H61005-100000@megazone23.bigpanda.com> (raw)
In-Reply-To: <87smtakxes.fsf@stark.dyndns.tv>
On 26 Mar 2003, Greg Stark wrote:
> Tom Lane <tgl@sss.pgh.pa.us> writes:
>
> > The SQL-standard way of writing this would presumably be either
> >
> > from G left join L on (G.SELID = L.SELID)
> > left join C on (L.SELID = C.SELID and L.SELLEVEL = C.SELLEVEL)
>
> I would think of it as this one.
>
> > from G left join
> > (L left join C on (L.SELID = C.SELID and L.SELLEVEL = C.SELLEVEL))
> > on (G.SELID = L.SELID)
>
> I don't see how that would be at all different.
>
> > depending on which join you think ought to be done first. It might be
> > that the results are the same in this case, but I'm not convinced of
> > that. In general the results of outer joins definitely depend on join
> > order.
>
> I'm pretty sure Oracle actually builds an abstract join representation where
> the two queries above would actually be represented the same way. Then decides
> the order from amongst the equivalent choices based on performance decisions.
>
> Can you show an example where the join order would affect the result set? I
> can't think of any.
I can think of a few somewhat degenerate cases. I believe if you add an
(or l.sellevel is null) to the second join's on clause. In the first if
there's no match between g and l then sellevel is null and you'll join
with all rows of c. In the second, you'll do that join first (and
therefore only join all the rows with ones where the column really is
null) and then join with g, and if there's no match, you'll get one row
with nulls for the l and c columns.
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-sql@postgresql.org
Cc: sszabo@megazone23.bigpanda.com, gsstark@mit.edu, tgl@sss.pgh.pa.us, Carla.Correia@logicacmg.com
Subject: Re: Complex outer joins?
In-Reply-To: <20030326074807.H61005-100000@megazone23.bigpanda.com>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox