Tom and Fernando: Status for "WITH RECURSIVE"

Started by XSTover 22 years ago4 messages
#1XST
rresena@hotmail.com

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 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?

Regards, Rasmus

#2Andrew Overholt
overholt@redhat.com
In reply to: XST (#1)
Re: Tom and Fernando: Status for "WITH RECURSIVE"

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

#3Rasmus Resen Amossen
rresena@hotmail.com
In reply to: Andrew Overholt (#2)
Re: Tom and Fernando: Status for "WITH RECURSIVE"

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

#4Andrew Overholt
overholt@redhat.com
In reply to: Rasmus Resen Amossen (#3)
Re: Tom and Fernando: Status for "WITH RECURSIVE"

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