Re: Block nested loop join

From: "Bramandia Ramadhana" <bramandia(at)gmail(dot)com>
To: "Gregory Stark" <stark(at)enterprisedb(dot)com>
Cc: "Heikki Linnakangas" <heikki(dot)linnakangas(at)enterprisedb(dot)com>, pgsql-hackers(at)postgresql(dot)org
Subject: Re: Block nested loop join
Date: 2008-10-10 08:45:30
Message-ID: 700260640810100145k14610225k36e668be18ea6225@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Thanks for the clarifications.

Just for curiosity, is there any reason of not having block nested-loop join
implementation? Is it rarely useful?

As far as I am aware of, in the case of cross product of two tables, block
nested-loop join is the most efficient algorithm.

Regards,

Bramandia R.

On Fri, Oct 10, 2008 at 3:30 PM, Gregory Stark <stark(at)enterprisedb(dot)com>wrote:

>
> Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com> writes:
>
> >> Does postgresql support block nested loop join?
> >
> > Nope.
>
> We do support Hash Join though so I think the only difference is that we
> can't
> use the hash join for cartesian joins.
>
> --
> Gregory Stark
> EnterpriseDB http://www.enterprisedb.com
> Ask me about EnterpriseDB's PostGIS support!
>

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Grzegorz Jaskiewicz 2008-10-10 09:17:02 Re: head's linking problem
Previous Message Gregory Stark 2008-10-10 07:30:45 Re: Block nested loop join