[GENERAL] Q: Tree traversal with SQL query?

[Adrian von Bidder]

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.

cheers
-- vbi

-- 
Available for key signing in Zürich and Basel, Switzerland
                    (what's this? Look at http://fortytwo.ch/gpg/intro)

---------------------------(end of broadcast)---------------------------
TIP 9: In versions below 8.0, the planner will ignore your desire to
       choose an index scan if your joining column's datatypes do not
       match