Re: Help with a "recursive" query

Jerome,

our module 'tree' is ideally suited for your problem.
It could be downloaded from http://www.sai.msu.su/~megera/postgres/gist/
Unfortunately, we have no time to write doc in english. Several people
in mailing list have discussed it. Probably, they could help.

Oleg
On Wed, 19 Jun 2002, Jerome Alet wrote:

> Hi,
>
> I've got a table like this :
>
> id parent description
> 01 00 xxxxxx
> 02 00 xxxxxx
> 03 01 xxxxxx
> 04 02 xxxxxx
> 05 01 xxxxxx
> 06 05 xxxxxx
> 07 03 xxxxxx
> 08 07 xxxxxx
> 09 00 xxxxxx
> 10 02 xxxxxx
>
>
> I want to get all tuples which have id=01 as their parent
> or ancestor, i.e. :
>
> 03, 05, 06, 07, 08
>
> this to represent a sort of n-tree :
>
> 01
> / \
> / \
> / \
> 03 05
> / \
> / \
> / \
> 07 06
> |
> |
> |
> 08
>
> this example is simple because each node has at most one child, but in
> my real data there's no such limit.
>
> any idea ?
>
> thanks in advance
>
> Jerome Alet
>
> ---------------------------(end of broadcast)---------------------------
> TIP 4: Don't 'kill -9' the postmaster
>

Regards,
Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83