Re: Block nested loop join - Mailing list pgsql-hackers

From Gregory Stark
Subject Re: Block nested loop join
Date
Msg-id 871vyo4x7e.fsf@oxford.xeocode.com
Whole thread Raw
In response to Re: Block nested loop join  ("Bramandia Ramadhana" <bramandia@gmail.com>)
Responses Re: Block nested loop join
List pgsql-hackers
"Bramandia Ramadhana" <bramandia@gmail.com> writes:

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

Oh, actually it occurs to me that we do implement something analogous to a
degenerate block nested loop where we materialize one side of the nested loop.

It looks "backward" since the materialized side is the "inner" side of the
loop but it's basically equivalent to a block nested loop with the entire
outer side in a single block.

So the use case of a real block nested loop would be doing a cartesian join of
two large tables where neither fits in RAM. That does seem like it might be
kind of narrow given how large the output would be.

But we won't know unless someone does the experiment.

--  Gregory Stark EnterpriseDB          http://www.enterprisedb.com Ask me about EnterpriseDB's Slony Replication
support!


pgsql-hackers by date:

Previous
From: Grzegorz Jaskiewicz
Date:
Subject: Re: head's linking problem
Next
From: "Dawid Kuroczko"
Date:
Subject: Re: patch: Allow the UUID type to accept non-standard formats