Unix Technical Forum

creating a Plan...

This is a discussion on creating a Plan... within the pgsql Hackers forums, part of the PostgreSQL category; --> Hi all best wishes, and happy new year !!!!! I implement a new type of join called "Double Pipelined ...


Go Back   Unix Technical Forum > Database Server Software > PostgreSQL > pgsql Hackers

Register FAQ Members List Calendar Search Today's Posts Mark Forums Read
  #1 (permalink)  
Old 04-11-2008, 02:12 AM
Martha Chronopoulou
 
Posts: n/a
Default creating a Plan...

Hi all
best wishes, and happy new year !!!!!

I implement a new type of join called "Double Pipelined Hash Join". This
type of join requires 2 hash tables; one for the left (outer) and one
for the right(inner) relation. At the execution phase one (or more)
tuple(s) from the inner relation must probe the hash table of the outer
relation and one (or more) tuple(s) from the outer relation must probe
the hash table of the inner relation. Let's make the assumption that the
sequence of this selection of the tuples from the inner or the outer
relation, happens in a random manner. (It's obvious that there are many
details that I don't mention here; if there is a problem with this,
please tell)
Those days I create the plan that later on must be executed. The problem
I have is that I don't know whether I should create two more paths
(inner and outer), that is to add two more fields to the struct Plan, so
as to be able later, at the execution phase to access each relation
tuple by tuple, and through a hash table any time I want.(is it
necessary to add those plan nodes? should I create only 2 Hash nodes
without adding anything else?)

(i.e. ..
typedef struct Plan // plannodes.h
{
NodeTag type;
.....
.....
struct Plan *rigthtree; // for access tuple by tuple
struct Plan *lefttree; //for access tuple by tuple
struct Plan *rigthtreeHash; //for probing the hash table
struct Plan *lefttreeHash; //for probing the hash table
.....
.....
)Plan;

(The truth is that I'm thinking only the simple case where there is one
simple Join. I suspect that in other cases, things may be different.)
If there is something that is not clear, please let me know, so as to
give more info.
Thanks in advance !!!!!!!!!!!!!!!

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On
Forum Jump


All times are GMT. The time now is 03:57 AM.


Powered by vBulletin® Version 3.6.5
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.2.0
www.UnixAdminTalk.com