Received: from pgn.com (unknown [198.107.240.10]) by postgresql.org (Postfix) with SMTP id 0C7FC47605F for ; Tue, 12 Mar 2002 12:57:35 -0500 (EST) Received: from WIZ-Message_Server by pgn.com with Novell_GroupWise; Tue, 12 Mar 2002 09:56:21 -0800 Message-Id: X-Mailer: Novell GroupWise Internet Agent 5.5.4.1 Date: Tue, 12 Mar 2002 09:55:53 -0800 From: "Culley Harrelson" To: , Subject: Support for "nested sets" and PHP (Re: Recursive select) Mime-Version: 1.0 Content-Type: multipart/alternative; boundary="=_CE937155.90F1EAEF" X-Archive-Number: 200203/121 X-Sequence-Number: 7001 This is a MIME message. If you are reading this text, you may want to consider changing to a mail reader or gateway that understands how to properly handle MIME multipart messages. --=_CE937155.90F1EAEF Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable There is this too: http://freshmeat.net/projects/php-treeclass/ >>> 03/08/02 10:38AM >>> --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.=20 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=20 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=FCbert ---------------------------(end of broadcast)--------------------------- TIP 2: you can get off all lists at once with the unregister command (send "unregister YourEmailAddressHere" to majordomo@postgresql.org) --=_CE937155.90F1EAEF Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Content-Description: HTML
There is this too:
 
http://freshmeat.net/= projects/php-treeclass/

>>>=20 <knut.suebert@web.de> 03/08/02 10:38AM >>>
--CELKO--=20 schrieb:
> The usual example of a tree structure in SQL books is call= ed=20 an
> adjacency list model and it looks like this:

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

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

If you are interested in, you can find it= at=20

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

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

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

I'd be hap= py to=20 get your thoughts to improve the handling (and my
understanding) of "nes= ted=20 sets".

Bye,
Knut S=FCbert

---------------------------(end = of=20 broadcast)---------------------------
TIP 2: you can get off all lists a= t=20 once with the unregister command
    (send "unregister=20 YourEmailAddressHere" to majordomo@postgresql.org)
--=_CE937155.90F1EAEF--