From: Oleg Bartunov <oleg@sai.msu.su>
To: Benjamin Smith <bens@effortlessis.com>
Cc: pgsql-sql@postgresql.org
Subject: Re: Join table with itself for heirarchial system?
Date: Sun, 20 Jul 2003 11:44:49 +0400 (MSD)
Message-ID: <Pine.GSO.4.56.0307201144080.724@ra.sai.msu.su> (raw)
In-Reply-To: <200307161834.08104.bens@effortlessis.com>
References: <200307161834.08104.bens@effortlessis.com>
You might look on our contrib/ltree module
(http://www.sai.msu.su/~megera/postgres/gist/ltree)
Oleg
On Wed, 16 Jul 2003, Benjamin Smith wrote:
> Can you query a set of nested entries to simulate a heirarchial system with a
> single query?
>
> I'm building a nested category table with a definition like below"
>
> CREATE TABLE category (
> id serial,
> parent integer not null,
> title varchar);
>
> Idea is that we can "nest" categories so that we have
>
> id parent title
> ----------------------------------------------
> 1 0 Clothing
> 2 1 Shirts
> 3 1 Pants
> 4 1 Socks
> 5 4 Male
> 6 4 Silk
>
> So that, for example, id 6 would be
>
> Clothing -> Socks -> Silk.
>
> So far, I've only been able to derive this with 3 queries - 1 to get the
> parent for id #6 (Silk) another to get the parent for id #4 (Socks) and
> finally for id #1 (Clothing) and since parent ==0 I stop.
>
> This seems wasteful - can this be done in a single query?
>
> ---------------------------(end of broadcast)---------------------------
> TIP 5: Have you checked our extensive FAQ?
>
> http://www.postgresql.org/docs/faqs/FAQ.html
>
Regards,
Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83
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 using the --to and --cc options:
reply via email
To: pgsql-sql@postgresql.org
Cc: oleg@sai.msu.su, bens@effortlessis.com
Subject: Re: Join table with itself for heirarchial system?
In-Reply-To: <Pine.GSO.4.56.0307201144080.724@ra.sai.msu.su>
* 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