Support for "nested sets" and PHP (Re: Recursive select)

From: knut(dot)suebert(at)web(dot)de
To: pgsql-sql(at)postgresql(dot)org
Subject: Support for "nested sets" and PHP (Re: Recursive select)
Date: 2002-03-08 18:38:11
Message-ID: 20020308183811.GA7536@web.de
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-sql

--CELKO-- schrieb:
> The usual example of a tree structure in SQL books is called an
> adjacency list model and it looks like this:

> Another way of representing trees is to show them as nested sets.

Hello,

I thought a while about those nested sets to avoid recursive selects.
Made a few functions. Some of the expensive stuff seems to be solved
by introducing a 3rd column called "lvl".

If you are interested in, you can find it at

http://www.net-one.de/~ks/WOoK/

by taking a look at "The PostrgreSQL side". Celko's original text is
also there.

Some stuff may be interesting for using PHP to edit PostgreSQL's
tables. But that part is incomplete, yet.

I'd be happy to get your thoughts to improve the handling (and my
understanding) of "nested sets".

Bye,
Knut Sübert

In response to

Browse pgsql-sql by date

  From Date Subject
Next Message PG Explorer 2002-03-08 19:54:22 Re: PL/pgsql
Previous Message daq 2002-03-08 17:53:15 Re: problem with RECORD in a stored procedure