Re: optimizer/planner ideas (repost) - Mailing list pgsql-hackers

From Tom Lane
Subject Re: optimizer/planner ideas (repost)
Date
Msg-id 25026.981474476@sss.pgh.pa.us
Whole thread Raw
In response to optimizer/planner ideas (repost)  (Martin Devera <devik@cdi.cz>)
List pgsql-hackers
Martin Devera <devik@cdi.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


pgsql-hackers by date:

Previous
From: Myron Scott
Date:
Subject: Re: Using Threads
Next
From: Tom Lane
Date:
Subject: Re: little bug in current CVS