Re: optimizer/planner ideas (repost)

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Martin Devera <devik(at)cdi(dot)cz>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: optimizer/planner ideas (repost)
Date: 2001-02-06 15:47:56
Message-ID: 25026.981474476@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Martin Devera <devik(at)cdi(dot)cz> writes:
> Inner semijoin scans its left input outputting all rows which
> has its pair in right input but doesn't duplicate result when
> there are duplicates at right.
> The WHERE IN(select...), corelated EXISTS and ANY are
> converted to it. This semijoin is simple to efectively implement
> for all physical join types.
> NOT IN, NOT EXISTS and ALL uses anti-semi-inner-join. The
> join outputs lefts which can't be paired and don't duplicate
> others. Again, simple implementation.

> Have anyone thought about it ?

Yes, this is exactly what I was thinking of doing in 7.2 or so ...

regards, tom lane

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2001-02-06 15:54:51 Re: little bug in current CVS
Previous Message Myron Scott 2001-02-06 15:05:04 Re: Using Threads