Re: [HACKERS] Block nested loop join

2008-10-13 Thread Bramandia Ramadhana
Dear All, I took a look at the source code for hash join this morning and I realized that the block nested loop join is somewhat similar to that. Thanks for the discussions. Bramandia R. On Fri, Oct 10, 2008 at 8:19 PM, Tom Lane <[EMAIL PROTECTED]> wrote: > Gregory Stark <[EMAIL PROTECTED]> wr

Re: [HACKERS] Block nested loop join

2008-10-10 Thread Gregory Stark
Tom Lane <[EMAIL PROTECTED]> writes: > Gregory Stark <[EMAIL PROTECTED]> writes: >> 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 b

Re: [HACKERS] Block nested loop join

2008-10-10 Thread Tom Lane
Gregory Stark <[EMAIL PROTECTED]> writes: > 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. Yeah. If you have a hashable join conditio

Re: [HACKERS] Block nested loop join

2008-10-10 Thread Gregory Stark
"Bramandia Ramadhana" <[EMAIL PROTECTED]> 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 ne

Re: [HACKERS] Block nested loop join

2008-10-10 Thread Bramandia Ramadhana
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

Re: [HACKERS] Block nested loop join

2008-10-10 Thread Gregory Stark
Heikki Linnakangas <[EMAIL PROTECTED]> 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.

Re: [HACKERS] Block nested loop join

2008-10-09 Thread Heikki Linnakangas
Bramandia Ramadhana wrote: Currently, I am investigating the nested loop join algorithm in nodeNestloop.c. After reading the code, my understanding is that it performs simple nested loop join (not block nested loop join). Is this true? Yep. Does postgresql support block nested loop join? No

[HACKERS] Block nested loop join

2008-10-09 Thread Bramandia Ramadhana
Hi all, I am new to postgresql. I am currently doing research to optimize the query performance of RDBMS, specifically postgresql. Hence, I am currently reading out the code to understand the implementation of various query evaluation algorithm in postgresql. Currently, I am investigating the nes