Processing Tables containing tree-like data

From: psql-novice(at)netzach(dot)co(dot)il
To: pgsql-novice(at)postgresql(dot)org
Subject: Processing Tables containing tree-like data
Date: 2007-05-29 16:58:11
Message-ID: Pine.LNX.4.58.0705291945470.6674@perpetual.homelinux.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-novice


Hi,

I have a table which looks like this:

id info parentid
0 <God> 0
1 Adam 0
2 Cain 1
3 Abel 1
4 Seth 1
5 Enosh 4
....

I am looking for a fast and efficient way of finding ALL the descendents
of any particular node, to unlimited depth.

Is there a standard database trick for doing this efficiently ? Writing
a recursive function would be extremely inefficient for repeated
queries.

Thanks,

Netzach

Responses

Browse pgsql-novice by date

  From Date Subject
Next Message Richard Broersma Jr 2007-05-29 17:39:44 Re: Processing Tables containing tree-like data
Previous Message Joshua 2007-05-29 16:43:45 Re: problems with SELECT query results