pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Neil Burrows <maillist@remo.demon.co.uk>
To: pgsql-sql@postgreSQL.org
Subject: A path through a tree
Date: Tue, 12 Jan 1999 14:34:16 -0000
Message-ID: <000c01be3e38$a1d4a170$c6cb9284@towhee.gssec.bt.co.uk> (raw)

Hi,

OK, I have a feeling that this not something that can be done with SQL but I
may as well give it a shot.

Say you have a table with the following columns:

id	 int4 NOT NULL UNIQUE
parent int4
value  varchar(8)

and each entry represents a node in a tree.  So the top most node will have
no parent, and the next nodes will have the 1st node's id as their parent
etc etc etc.

If I have a leaf node, is there a SELECT statement that will give me all the
parent ids on the way to the root?  (See diagram below for a different
[probably not better] description).

The tree can be of arbitrary depth.

where i = id and p = parent

		i = 1
		p = NULL
              |
		  |
	  +-----+-----+
	  |		  |
	i = 2		i = 3
	p = 1		p = 1
			  |
			  |
 		  +-----+-----+
		  |		  |
		i = 4		i = 5
		p = 3		p = 3


So if I wanted to find all the parent ids from node with index 5 to root I'd
get (3,1)?

As I say, I doubt there is a simple select that can do this but thought I
may as well ask.

Thanks in advance,

Neil Burrows




view thread (6+ messages)  latest in thread

Message-ID: <000c01be3e38$a1d4a170$c6cb9284@towhee.gssec.bt.co.uk>
Permalink:  ../000c01be3e38$a1d4a170$c6cb9284@towhee.gssec.bt.co.uk/
Also on:    postgresql.org/message-id/000c01be3e38$a1d4a170$c6cb9284@towhee.gssec.bt.co.uk

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-sql@postgresql.org
  Cc: maillist@remo.demon.co.uk
  Subject: Re: A path through a tree
  In-Reply-To: <000c01be3e38$a1d4a170$c6cb9284@towhee.gssec.bt.co.uk>
  References: <000c01be3e38$a1d4a170$c6cb9284@towhee.gssec.bt.co.uk>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox