Implementing hierarchy

From: Mike Frisch <mfrisch(at)saturn(dot)tlug(dot)org>
To: pgsql-general(at)postgresql(dot)org
Subject: Implementing hierarchy
Date: 1999-06-03 02:44:26
Message-ID: Pine.LNX.4.10.9906022238400.1486-100000@gateway.saturn.tlug.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general


I am trying to write code to access a product catalog (more as a learning
exercise than anything else) and need to implement some sort of searchable
hierarcy. For example:

Computer Hardware (toplevel)
Hard Drives
Internal
SCSI
Fast SCSI
Wide SCSI
SCA

Assuming these 'categories' are all in the same table as follows:

prkey (primary key)
descr varchar
parent (for subcategories, toplevel parent is 0)

Is it possible to formulate an SQL query to give me the hierarchy for SCA
hard drives? (with "Computer Hardware", "Hard Drives", "SCSI", "SCA" in
the result set) I've been experimenting with self-joins, but cannot see
how to extend it for an arbitrary number of subcategories. If I have the
primary key for an item listed as being an "SCA hard drive", how do I get
it's parents (subcategories and toplevel parent)?

Pointers to documentation/books/web sites with this sort of information
are greatly appreciated.

Much thanks in advance.

Mike.

======================================================================
Mike Frisch Email: mfrisch(at)saturn(dot)tlug(dot)org
Northstar Technologies WWW: http://saturn.tlug.org/~mfrisch
Newmarket, Ontario, CANADA
======================================================================

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Kevin Heflin 1999-06-03 04:17:31 Error when creating tables
Previous Message Mike Frisch 1999-06-03 01:20:19 Correct use of views