Re: Adding Zigzag Merge Join to Index Nested Loops Join

From: Robert Haas <robertmhaas(at)gmail(dot)com>
To: tubadzin <tubadzin(at)o2(dot)pl>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Adding Zigzag Merge Join to Index Nested Loops Join
Date: 2013-07-24 17:50:33
Message-ID: CA+Tgmobdisbtopo5iQk1dRD+kkNrgWiHuX97HtEmCjqg6AgZXw@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Tue, Jul 23, 2013 at 3:40 PM, tubadzin <tubadzin(at)o2(dot)pl> wrote:
> I want add Zigzag Merge join to Index Nested Loops Join alghoritm.
> http://www.cs.berkeley.edu/~fox/summaries/database/query_eval_5-8.html
> Which files are responsible for Index nested loops join ? (not simple nested
> loops join which has double foreach in nodeNestloop.c) nodeIndexscan.c?
> nodeIndexonlyscan.c?
> Best Regards

nodeNestloop.c handles all execution of all nested loops, regardless
of whether there's an index scan involved. Of course, if there is an
index scan involved, then nodeIndexscan.c will also be involved; if
there is an index-only scan, then nodeIndexonlyscan.c, and so on.

--
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Andres Freund 2013-07-24 17:57:42 Re: ilist.h is not useful as-is
Previous Message Greg Stark 2013-07-24 17:50:09 Re: Review: UNNEST (and other functions) WITH ORDINALITY