| 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: | Whole Thread | Raw Message | 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
| 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 |