Re: Q: Tree traversal with SQL query? - Mailing list pgsql-general

From Alban Hertroys
Subject Re: Q: Tree traversal with SQL query?
Date
Msg-id 467252A8.5060505@magproductions.nl
Whole thread Raw
In response to Q: Tree traversal with SQL query?  (Adrian von Bidder <avbidder@fortytwo.ch>)
List pgsql-general
Adrian von Bidder wrote:
> Hi,
>
> Is there any way to do tree traversal with only one SQL query (no
> procedure/function)?
>
> CREATE TABLE foo (
>   node INTEGER,
>   parent INTEGER REFERENCES foo(node)
> );
>
> Ideally the output would be a depth-first tree traversal starting at root
> (marked by parent == node, for example.)
>
> Obviously, I can do this with "normal" programming and loops, but it bugged
> me a while if its at all possible doing this in one query.

Have a look at contrib/ltree ;)

--
Alban Hertroys
alban@magproductions.nl

magproductions b.v.

T: ++31(0)534346874
F: ++31(0)534346876
M:
I: www.magproductions.nl
A: Postbus 416
   7500 AK Enschede

// Integrate Your World //

pgsql-general by date:

Previous
From: Gregory Stark
Date:
Subject: Re: pg_restore out of memory
Next
From: Gregory Stark
Date:
Subject: Re: DeadLocks..., DeadLocks...