Thread: Tom and Fernando: Status for "WITH RECURSIVE"

Hi Tom and Fernando!

I can see on the todo-list, that you have subscribed to the item regarding "WITH RECURSIVE" select statements. I really
lookforward to this feature, but can't find anything mentioning it's current status nor an estimate for when it will be
implementedin postgresql. Do you eventually know a patch I can use until the feature is ready?
 

Regards, Rasmus

Hi Rasmus,

> I can see on the todo-list, that you have subscribed to the item
> regarding "WITH RECURSIVE" select statements. I really look forward to
> this feature, but can't find anything mentioning it's current status nor
> an estimate for when it will be implemented in postgresql. Do you
> eventually know a patch I can use until the feature is ready?

I'm actually the one doing the work on recursive UNIONs with help from Tom
and Fernando.  Other things have gotten in my way over the past few weeks,
but I hope to have things done in time for 7.4.  I don't have a preliminary
patch for you as I've been working on getting the non-recursive case
working first (ie. a plain WITH).  I will keep you posted as my progress
continues.

Andrew

>I don't have a preliminary
>patch for you as I've been working on getting the non-recursive case
>working first (ie. a plain WITH).  I will keep you posted as my progress
>continues.

Do you know if your implementation will support multiple childs for each 
node or will the implementation be limited to one link from each node in the 
tree (making the tree to a list)?

I mean, given the table below:

NODEID, CHILDID
1       10
1       11
1       12
10      NULL
11      111
11      112
12      NULL
2       21
3       22
21      NULL
22      NULL
111     NULL
112     NULL

-will I then be able to fetch all childs (and grandchilds) for a given node 
in the above tree in one single query (fx. getting the whole tree when 
asking for nodeid = 1 and all its childs)?
I'm asking because I somewere heard/read that SQL3 (SQL99) does not support 
multiple childs (but I hope you will implement the "large" version).

Sincerely, Rasmus

_________________________________________________________________
F� MSN Hotmail p� mobilen http://www.msn.dk/mobile

> Do you know if your implementation will support multiple childs for each 
> node or will the implementation be limited to one link from each node in 
> the tree (making the tree to a list)?

[...]

> -will I then be able to fetch all childs (and grandchilds) for a given node 
> in the above tree in one single query (fx. getting the whole tree when 
> asking for nodeid = 1 and all its childs)?
> I'm asking because I somewere heard/read that SQL3 (SQL99) does not support 
> multiple childs (but I hope you will implement the "large" version).

I'm not _that_ intimate with the spec, but I'm pretty sure that multiple
children are supported and I'm aiming for my implementation to do so as
well.

Andrew